Solver Development Status

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

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

FEMSolver

MCut

Python

FEM

ML4CO-Kit

KaMISSolver

MIS

Python

KaMIS

CHSZLabLib

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

PyGMSolver

GM

Python

pygmtools

ML4CO-Kit

GED

Python

pygmtools

ML4CO-Kit

KQAP

Python

pygmtools

ML4CO-Kit

PySATSolver

SATP

Python

PySAT

ML4CO-Kit

SATA

Python

PySAT

ML4CO-Kit

RLSASolver

MCl

Python

RLSA

ML4CO-Kit

MCut

Python

RLSA

ML4CO-Kit

MIS

Python

RLSA

ML4CO-Kit

SCIPSolver

MaxRetPO

C/C++

PySCIPOpt

ML4CO-Kit

MinVarPO

C/C++

PySCIPOpt

ML4CO-Kit

MOPO

C/C++

PySCIPOpt

ML4CO-Kit

PyVRPSolver

CVRP

Python

PyVRP

ML4CO-Kit

CVRPB

Python

PyVRP

ML4CO-Kit

CVRPBL

Python

PyVRP

ML4CO-Kit

CVRPBLTW

Python

PyVRP

ML4CO-Kit

CVRPBTW

Python

PyVRP

ML4CO-Kit

CVRPL

Python

PyVRP

ML4CO-Kit

CVRPLTW

Python

PyVRP

ML4CO-Kit

CVRPTW

Python

PyVRP

ML4CO-Kit

NearestSolver

TSP

Python

ML4CO-Kit

ML4CO-Kit

CVRP

Python

ML4CO-Kit

ML4CO-Kit

DreamPlaceSolver

EDAP

Python

DREAMPlace

ML4CO-Kit