MQLib

Python interface to the MQLib, a C++ library of heuristics for Max-Cut and Quadratic Unconstrained Binary Optimization (QUBO). Also includes a hyperheuristic, which uses machine learning to predict the best-performing heuristic for a given problem instance and then runs that heuristic.

This library and the related systematic heuristic evaluation strategy are described in the paper. To cite the MQLib, please use:

@article{DunningEtAl2018,
  title={What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and {QUBO}},
  author={Dunning, Iain and Gupta, Swati and Silberholz, John},
  year={2018},
  journal={{INFORMS} Journal on Computing},
  volume={30},
  number={3}
}