What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO
Published Online:15 Oct 2018https://doi.org/10.1287/ijoc.2017.0798
Supplemental Material
ijoc.2017.0798-sm.pdf (1 MB)
- Cited by
- Operations Research Letters, Vol. 68
- 1 June 2026 | Electronics, Vol. 15, No. 11
- 2 May 2026 | Algorithms, Vol. 19, No. 5
- 21 March 2026 | Optimization Letters, Vol. 20
- 9 March 2026 | Physical Review A, Vol. 113, No. 3
- 23 March 2026 | Physical Review Applied, Vol. 25, No. 3
- 16 December 2025 | Brazilian Journal of Physics, Vol. 56, No. 1
- 26 February 2026 | Briefings in Bioinformatics, Vol. 27, No. 1
- Future Generation Computer Systems, Vol. 174
- IEEE Transactions on Quantum Engineering, Vol. 7
- 27 May 2025 | Systematic Biology, Vol. 74, No. 5
- 8 January 2025 | Nature Communications, Vol. 16, No. 1
- 4 August 2025 | npj Quantum Information, Vol. 11, No. 1
- 30 August 2025 | Scientific Reports, Vol. 15, No. 1
- 24 May 2025 | Communications Physics, Vol. 8, No. 1
- 2 December 2025 | AIP Advances, Vol. 15, No. 12
- 10 November 2025 | Physical Review Research, Vol. 7, No. 4
- 25 November 2025 | PRX Quantum, Vol. 6, No. 4
- Computers & Operations Research, Vol. 182
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 44, No. 9
- 16 July 2025 | INFORMS Journal on Computing, Vol. 0, No. 0
- IEICE Transactions on Information and Systems, Vol. E108.D, No. 7
- IEEE Transactions on Emerging Topics in Computational Intelligence, Vol. 9, No. 1
- 15 January 2025 | Quantum, Vol. 9
- 30 January 2025 | New Journal of Physics, Vol. 27, No. 1
- 22 January 2025 | Physical Review Applied, Vol. 23, No. 1
- IEEE Transactions on Engineering Management, Vol. 72
- 28 December 2023 | International Transactions in Operational Research, Vol. 32, No. 1
- 11 December 2024 | Quantum, Vol. 8
- 24 July 2024 | Networks, Vol. 84, No. 4
- 2 August 2024 | Journal of Heuristics, Vol. 30, No. 5-6
- 19 November 2024 | Communications Physics, Vol. 7, No. 1
- 28 October 2024 | Nature Reviews Physics, Vol. 6, No. 12
- 27 September 2024 | Frontiers in Physics, Vol. 12
- 21 June 2024 | Machine Learning: Science and Technology, Vol. 5, No. 2
- 20 June 2024 | Physical Review Research, Vol. 6, No. 2
- Discrete Applied Mathematics, Vol. 347
- IEEE Transactions on Sustainable Energy, Vol. 15, No. 2
- 16 December 2023 | ACM Transactions on Quantum Computing, Vol. 5, No. 1
- IEEE Transactions on Antennas and Propagation, Vol. 72, No. 1
- 11 August 2023 | ACM Journal of Experimental Algorithmics, Vol. 28
- 25 July 2023 | npj Quantum Information, Vol. 9, No. 1
- 4 July 2023 | Scientific Reports, Vol. 13, No. 1
- IEEE Transactions on Computers, Vol. 72, No. 10
- 26 September 2023 | Quantum, Vol. 7
- 15 April 2023 | Mathematical Programming Computation, Vol. 15, No. 3
- 31 May 2023 | SIAM Journal on Applied Dynamical Systems, Vol. 22, No. 2
- 24 February 2023 | ACM Transactions on Quantum Computing, Vol. 4, No. 2
- 20 March 2023 | Journal of Optimization Theory and Applications, Vol. 197, No. 2
- 7 July 2022 | ACM Transactions on Quantum Computing, Vol. 3, No. 4
- 16 September 2022 | ACM Transactions on Architecture and Code Optimization, Vol. 19, No. 4
- 9 February 2022 | Scientific Reports, Vol. 12, No. 1
- 6 May 2022 | EPJ Quantum Technology, Vol. 9, No. 1
- 5 August 2022 | Quantum Science and Technology, Vol. 7, No. 4
- Digital Annealer for quadratic unconstrained binary optimization: A comparative performance analysisApplied Soft Computing, Vol. 127
- Physica D: Nonlinear Phenomena, Vol. 437
- 27 April 2022 | Journal of Heuristics, Vol. 28, No. 4
- 30 June 2022 | Journal of Scientific Computing, Vol. 92, No. 2
- 7 April 2022 | Annals of Operations Research, Vol. 314, No. 1
- IEEE Transactions on Antennas and Propagation, Vol. 70, No. 4
- IEEE Transactions on Computational Imaging, Vol. 8
- 9 July 2021 | ACM Journal of Experimental Algorithmics, Vol. 26
- 15 December 2021 | Communications Physics, Vol. 4, No. 1
- 26 August 2021 | Computational Optimization and Applications, Vol. 80, No. 2
- 17 November 2021 | Physical Review A, Vol. 104, No. 5
- Operations Research Letters, Vol. 49, No. 3
- Science Advances, Vol. 7, No. 6
- 13 October 2020 | Quantum Science and Technology, Vol. 5, No. 4
- 1 November 2019 | Journal of Grid Computing, Vol. 17, No. 4
- 12 December 2018 | Scientific Reports, Vol. 8, No. 1
- SSRN Electronic Journal, Vol. 25
Volume 30, Issue 3
Summer 2018
Pages 421-624
Article Information
Supplemental Material
Metrics
Information
- Received:November 11, 2015
- Accepted:September 28, 2017
- Published Online:October 15, 2018
Copyright © 2018, INFORMS
Cite as
Iain Dunning, Swati Gupta, John Silberholz (2018) What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO. INFORMS Journal on Computing 30(3):608-624.
https://doi.org/10.1287/ijoc.2017.0798
Keywords
