Solver Development Status

✔: Supported; 📆: Planned for future versions (contributions welcomed!).

Solver

Support Task

Language

Source

Ref. / Implementation

State

Solver

Support Task

Language

Source

Ref. / Implementation

State

—-:

———-:

—-:

——-:

:

ConcordeSolver

TSP

C/C++

Concorde

PyConcorde

GAEAXSolver

TSP

C/C++

GA-EAX

GA-EAX

GNN4COSolver(Beam)

MCl

Python

ML4CO-Kit

ML4CO-Kit

MIS

Python

ML4CO-Kit

ML4CO-Kit

GNN4COSolver(Greedy)

ATSP

C/C++

ML4CO-Kit

ML4CO-Kit

CVRP

Python

ML4CO-Kit

ML4CO-Kit

TSP

Cython

DIFUSCO

DIFUSCO

MCl

Python

ML4CO-Kit

ML4CO-Kit

MCut

Python

ML4CO-Kit

ML4CO-Kit

MIS

Python

ML4CO-Kit

ML4CO-Kit

MVC

Python

ML4CO-Kit

ML4CO-Kit

GNN4COSolver(MCTS)

TSP

Python

Att-GCRN

ML4CO-Kit

GpDegreeSolver

MCl

Python

ML4CO-Kit

ML4CO-Kit

MIS

Python

ML4CO-Kit

ML4CO-Kit

MVC

Python

ML4CO-Kit

ML4CO-Kit

GurobiSolver

ATSP

C/C++

Gurobi

ML4CO-Kit

CVRP

C/C++

Gurobi

ML4CO-Kit

OP

C/C++

Gurobi

ML4CO-Kit

TSP

C/C++

Gurobi

ML4CO-Kit

MCl

C/C++

Gurobi

DIffUCO

MCut

C/C++

Gurobi

DIffUCO

MIS

C/C++

Gurobi

DIffUCO

MVC

C/C++

Gurobi

DIffUCO

MaxRetPO

C/C++

Gurobi

ML4CO-Kit

MinVarPO

C/C++

Gurobi

ML4CO-Kit

MOPO

C/C++

Gurobi

ML4CO-Kit

HGSSolver

CVRP

C/C++

HGS-CVRP

HGS-CVRP

ILSSolver

PCTSP

Python

PCTSP

PCTSP

SPCTSP

Python

Attention

Attention

InsertionSolver

TSP

Python

GLOP

GLOP

ISCOSolver

MCl

Python

ISCO

DISCS

MCut

Python

ISCO

DISCS

MIS

Python

ISCO

DISCS

MVC

Python

ISCO

DISCS

KaMISSolver

MIS

Python

KaMIS

MIS-Bench

LcDegreeSolver

MCl

Python

ML4CO-Kit

ML4CO-Kit

MCut

Python

ML4CO-Kit

ML4CO-Kit

MIS

Python

ML4CO-Kit

ML4CO-Kit

MVC

Python

ML4CO-Kit

ML4CO-Kit

LKHSolver

TSP

C/C++

LKH

ML4CO-Kit

ATSP

C/C++

LKH

ML4CO-Kit

CVRP

C/C++

LKH

ML4CO-Kit

NeuroLKHSolver

TSP

Python

NeuroLKH

ML4CO-Kit

ORSolver

ATSP

C/C++

OR-Tools

ML4CO-Kit

OP

C/C++

OR-Tools

ML4CO-Kit

PCTSP

C/C++

OR-Tools

ML4CO-Kit

TSP

C/C++

OR-Tools

ML4CO-Kit

MCl

C/C++

OR-Tools

ML4CO-Kit

MIS

C/C++

OR-Tools

ML4CO-Kit

MVC

C/C++

OR-Tools

ML4CO-Kit

RLSASolver

MCl

Python

RLSA

ML4CO-Kit

MCut

Python

RLSA

ML4CO-Kit

MIS

Python

RLSA

ML4CO-Kit

MVC

Python

RLSA

ML4CO-Kit

SCIPSolver

MaxRetPO

C/C++

PySCIPOpt

ML4CO-Kit

MinVarPO

C/C++

PySCIPOpt

ML4CO-Kit

MOPO

C/C++

PySCIPOpt

ML4CO-Kit