Multi-vehicle Pickup and Delivery Traveling Salesman Problem on m-PDTSP 1178
0.1095Average Optimality GapCP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| CP2024.01 | 0.1095 | — | |
| CABS2024.01 | 0.1599 | — | |
| CBFS2024.01 | 0.1807 | — | |
| ACPS2024.01 | 0.1807 | — | |
| MIP2024.01 | 0.1838 | — | |
| APPS2024.01 | 0.184 | — | |
| CABSvariant=/02024.01 | 0.1878 | — | |
| DBDFS2024.01 | 0.2016 | — | |
| DFBnB2024.01 | 0.2097 | — | |
| CAASDy2024.01 | 0.2746 | — | |
| CABS2024.01 | — | 1,035 | |
| CP2024.01 | — | 1,049 | |
| MIPSolver=IBM ILOG CPLEX 22.1.12024.01 | — | 940 | |
| PDDLPlanner=NLM-CutPlan Orbit2024.01 | — | 1,031 | |
| PicatVersion=3.62024.01 | — | 804 |