@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 — 默认分支还没有路线

File it in the catalog (shoal-catalog 0521c19bbd38)

浏览文件
@shoal shoal 2周前提交 1 个父提交 cd91774 提交 3e22ee6f3754cab9994e86d5f5623168d5368302

显示 1 个改动的文件,新增 22 行,删除 0 行。

+22 −0 scienceslack.json 新增 查看文件
@@ -0,0 +1,22 @@
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+}