MQLib
MQLib
pypi i MQLib
MQLib

MQLib

Implementations of heuristics for the Max-cut and QUBO problems in C++

by MQLib

0.1 (see all)
pypi i MQLib
Readme

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}
}
No alternatives found
No tutorials found
Add a tutorial
No dependencies found

Rate & Review

100
No reviews found
Be the first to rate