Meta-Analytics: Glover and Cotta

QUBO Tutorial

Alpha-QUBO Quick Start


Journal of Global Optimization
Journal of the Operational Research Society
Optimization Letters
Operations Research Letters
Annals of Operations Research
Journal of Combinatorial Optimization
Discrete Applied Mathematics
Computers and Operations Research
Journal of Heuristics
European Journal of Operations Research
Soft Computing
Mathematical Optimization


M. Z. Alom, B. Van Essen, A. T. Moody, D. P. Widemann, T. M. Taha (2017) “Quadratic Unconstrained Binary Optimization (QUBO) on neuromorphic computing system,” IEEE 2017 International Joint Conference on Neural Networks (IJCNN), doi 10.1109/ijcnn.2017.7966350.

S. Boixo, T. F. Rønnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, M. Troyer (2014) "Evidence for quantum annealing with more than one hundred qubits" Nature Physics, vol. 10, pp. 218-224.

E. Boros, P. L.Hammer,, R. Sun,, G. Tavares (2008) “A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO),” Discrete Optimization,Volume 5, Issue 2, pp. 501-529.

M. Booth, S. P. Reinhardt, A. Roy (2017) “Partitioning Optimization Problems for Hybrid Classical/Quantum Execution,” D-Wave Technical Report Series 14-1006A-A

G. Chapuis, H. Djidjev, G. Hahn, G. Rizk (2018) “Finding Maximum Cliques on the D-Wave Quantum Annealer,” Journal of Signal Processing Systems DOI 10.1007/s11265-018-1357-8.

F. Glover (1977) "Heuristics for Integer Programming Using Surrogate Constraints," Decision Sciences, Vol. 8, No. 1, pp. 156-166.

F. Glover (1996) "Tabu Search and Adaptive Memory Programming - Advances, Applications and Challenges," Interfaces in Computer Science and Operations Research, Barr, Helgason and Kennington (eds.) Kluwer Academic Publishers, Springer, pp. 1-75.

F. Glover (1997) “A Template for Scatter Search and Path Relinking,” in Artificial Evolution,Lecture Notes in Computer Science, 1363, J.-K. Hao, E. Lutton, E. Ronald, M. Schoenauer and D. Snyers, Eds. Springer, pp. 13-54.

F. Glover and G. Kochenberger, eds. (2003) Handbook of Metaheuristics (International Series in Operations Research & Management Science) Volume 1 Kluwer Academic Publishers, Springer, Boston.

F. Glover and M. Laguna (1997) Tabu Search Kluwer Academic Publishers, Springer.

F. Glover, G. Kochenberger, Y Wang (2018) “A new QUBO model for unsupervised machine learning,” Research in progress.

F. Glover, M. Lewis and G. Kochenberger (2017) “Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems,” European Journal of Operational Research, Article in Press, DOI: 10.1016/j.ejor.2017.08.025.

F. Glover, J. Mulvey, D. Bai, and M. Tapia (1998) “Integrative Population Analysis for Better Solutions to Large-Scale Mathematical Programs,” Industrial Applications of Combinatorial Optimization, G. Yu, Ed. Kluwer Academic Publishers, Springer, Boston, MA, pp. 212-237.

G. Kochenberger and F. Glover (2006) “A Unified Framework for Modeling and Solving Combinatorial Optimization Problems: A Tutorial, In: Multiscale Optimization Methods and Applications, eds. W. Hager, S-J Huang, P. Pardalos, and O. Prokopyev, Springer, pp. 101-124.

G. Kochenberger, J-K. Hao, F. Glover, M. Lewis, Z. Lu, H. Wang, Y. Wang (2014) "The Unconstrained Binary Quadratic Programming Problem: A Survey,” Journal of Combinatorial Optimization, Vol. 28, Issue 1, pp. 58-81.

H. H. Hoos (2012) “Programming by Optimization,” the ACM, Vol. 55, Issue 2, pp. 70-80.

A. Lucas (2014) "Ising Formulations of Many NP Problems," Frontiers in Physics, vol. 5, no. arXiv:1302.5843, p. 2.

S. Mniszewski, C. Negre, H. Ushijima-Mwesigwa (2016). “Graph Partitioning using the D-Wave for Electronic Structure Problems,” LA-UR-16-27873, 1–21.

S. Pakin (2018) “QMASM—Quantum macro assembler,” : qasm github

K. L., Pudenz and D.A. Lidar (2013). “Quantum adiabatic machine learning,” Quantum information processing, 12(5), 2027-2070.

Qbsolv (2017). D-Wave Initiates Open Quantum Software Environment.

M. Samorani, Y. Wang, Y. Wang, Z. Lu, F. Glover (2018) “Clustering-Driven Evolutionary Algorithms: An Application of Path Relinking to the Quadratic Unconstrained Binary Optimization Problem,” to appear in the Special Issue on Learning, Intensification and Diversification of the Journal of Heuristics.

E. Schneidman, M. J. Berry, R. Segev; W. Bialek (2006), "Weak pairwise correlations imply strongly correlated network states in a neural population," Nature, 440 (7087): pp. 1007–1012.

The National Academies of Sciences, Engineering and Medicine Consensus Study Report (2018), “Quantum Computing: Progress and Prospects (2018)

Y. Wang, Z. Lu, F. Glover and J-K. Hao (2012) “Path relinking for unconstrained binary quadratic programming,” European Journal of Operational Research 223(3): pp. 595-604.

Y. Wang, Z. Lu, F. Glover and J-K. Hao (2013) “Backbone guided tabu search for solving theUBQP problem," Journal of Heuristics, 19(4): 679-695.

H. Yu, Y. Huang and B. Wu (2018) “Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm,” arXiv:1706.07646v3 [quant-ph],DOI: 10.1088/0256-307X/35/11/110303.