MQLib

The MQLib solvers provide a wide variety of different heuristic solvers for QUBOs. All of the solvers are implemented based on this paper "What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and "QUBO". The exact implementation can be found in this Github MQLib. For more detailed information regarding the heuristics please have a look here heuristics.

MERZ1999GLS

Available

Parameters

None

QPU Provider

None

MERZ1999CROSS

Available

Parameters

None

QPU Provider

None

HASAN2000GA

Available

Parameters

None

QPU Provider

None

KATAYAMA2000

Available

Parameters

None

QPU Provider

None

MERZ2004

Available

Parameters

None

QPU Provider

None

LODI1999

Available

Parameters

None

QPU Provider

None

MERZ1999MUTATE

Available

Parameters

None

QPU Provider

None

LU2010

Available

Parameters

None

QPU Provider

None

PARDALOS2008

Available

Parameters

None

QPU Provider

None

MERZ2002GREEDY

Available

Parameters

None

QPU Provider

None

PALUBECKIS2004bMST5

Available

Parameters

None

QPU Provider

None

PALUBECKIS2006

Available

Parameters

None

QPU Provider

None

MERZ2002GREEDYKOPT

Available

Parameters

None

QPU Provider

None

MERZ2002KOPT

Available

Parameters

None

QPU Provider

None

MERZ2002ONEOPT

Available

Parameters

None

QPU Provider

None

ALKHAMIS1998

Available

Parameters

None

QPU Provider

None

BEASLEY1998SA

Available

Parameters

None

QPU Provider

None

KATAYAMA2001

Available

Parameters

None

QPU Provider

None

BEASLEY1998TS

Available

Parameters

None

QPU Provider

None

GLOVER1998a

Available

Parameters

None

QPU Provider

None

PALUBECKIS2004bMST3

Available

Parameters

None

QPU Provider

None

HASAN2000TS

Available

Parameters

None

QPU Provider

None

GLOVER2010

Available

Parameters

None

QPU Provider

None

PALUBECKIS2004bMST4

Available

Parameters

None

QPU Provider

None

PALUBECKIS2004bMST1

Available

Parameters

None

QPU Provider

None

Was this page helpful?