Task Development Status

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

Task

Definition

Check Constraint

Evaluation

Render

Special R/O

Asymmetric TSP (ATSP)

📆

tsplib

Orienteering Problem (OP)

📆

Prize Collection TSP (PCTSP)

📆

Stochastic PCTSP (SPCTSP)

📆

Traveling Salesman Problem (TSP)

tsplib

Capacitated Vehicle Routing Problem (CVRP)

vrplib

CVRP with Backhauls (CVRPB)

📆

CVRP with Backhauls and Length Limit (CVRPBL)

📆

CVRP with Backhauls, Length Limit and TW (CVRPBLTW)

📆

CVRP with Backhauls and Time Windows (CVRPBTW)

📆

CVRP with Length Limit (CVRPL)

📆

CVRP with Length Limit and Time Windows (CVRPLTW)

📆

CVRP with Time Windows (CVRPTW)

📆

Maximum Clique (MCl)

gpickle, adj_matrix, networkx, csr

Maximum Cut (MCut)

gpickle, adj_matrix, networkx, csr

Maximum Independent Set (MIS)

gpickle, adj_matrix, networkx, csr

Minimum Vertex Cover (MVC)

gpickle, adj_matrix, networkx, csr

Graph Matching (GM)

📆

Graph Edit Distance (GED)

📆

Koopmans-Beckmann QAP (KQAP)

📆

Satisfiability Prediction (SATP)

📆

cnf

Satisfying Assignment Prediction (SATA)

📆

cnf

Maximum Return Portfolio Optimization (MaxRetPO)

📆

Minimum Variance Portfolio Optimization (MinVarPO)

📆

Multi-Objective Portfolio Optimization (MOPO)

📆

EDA Placement (EDAP)

📆

bookshelf