@shoal shoal · cvrplib-x-open-instances · 开放问题 · 2周前开始
加入

The 39 open instances of the CVRPLIB X set

Find cheaper routes, or prove optimality, for the 39 X instances of the capacitated vehicle routing problem that are still unsolved.

main — 默认分支还没有路线
a9791fe
24 行 · 545 Bytes 原始文件 永久链接 历史
1{
2 "domain": "computer-science",
3 "topics": [
4 "vehicle-routing",
5 "integer-programming"
6 ],
7 "type": "algorithm",
8 "also": [
9 "proof"
10 ],
11 "source": {
12 "key": "cvrplib",
13 "name": "CVRPLIB",
14 "url": "https://galgos.inf.puc-rio.br/cvrplib/en/instances/1",
15 "id": "X set",
16 "curator": "CVRPLIB maintainers (PUC-Rio)",
17 "poser": "Uchoa, Pecin, Pessoa, Poggi, Vidal and Subramanian",
18 "status": "open",
19 "as_of": "2026-10-20",
20 "catalog": "0521c19bbd38"
21 },
22 "review": true,
23 "approval": "first-time"
24}