VROOM-Project · jcoupey · Apr 20, 2021 · Apr 20, 2021 · Apr 20, 2021 · Apr 20, 2021
diff --git a/README.md b/README.md
@@ -17,6 +17,7 @@ debug or help in using `VROOM`.
 - **cvrplib_to_json** converts a CVRPLIB file to json.
 - **vrptw_to_json** converts a VRPTW file to json.
 - **pdptw_to_json** converts a PDPTW file to json.
+- **hvrp_to_json** converts a HVRP file to json.
 - **add_osrm_matrix** creates a "standalone" version of a json input
   instance by adding a `matrix` key using OSRM.
 
@@ -30,3 +31,4 @@ instructions for:
 - [CVRP](benchmarks/CVRP)
 - [VRPTW](benchmarks/VRPTW)
 - [PDPTW](benchmarks/PDPTW)
+- [HVRP](benchmarks/HVRP)
diff --git a/benchmarks/HVRP/BKS.json b/benchmarks/HVRP/BKS.json
@@ -0,0 +1,162 @@
+{
+  "vfmpv03": {
+    "jobs": 20,
+    "total_amount": 354,
+    "total_capacity": 5600,
+    "vehicles": 100,
+    "best_known_cost": 623.22,
+    "class": "VFMP_V"
+  },
+  "vfmpv04": {
+    "jobs": 20,
+    "total_amount": 354,
+    "total_capacity": 5800,
+    "vehicles": 60,
+    "best_known_cost": 387.18,
+    "class": "VFMP_V"
+  },
+  "vfmpv05": {
+    "jobs": 20,
+    "total_amount": 354,
+    "total_capacity": 5600,
+    "vehicles": 100,
+    "best_known_cost": 742.87,
+    "class": "VFMP_V"
+  },
+  "vfmpv06": {
+    "jobs": 20,
+    "total_amount": 354,
+    "total_capacity": 5800,
+    "vehicles": 60,
+    "best_known_cost": 415.03,
+    "class": "VFMP_V"
+  },
+  "vfmpv13": {
+    "jobs": 50,
+    "total_amount": 973,
+    "total_capacity": 24000,
+    "vehicles": 300,
+    "best_known_cost": 1491.86,
+    "class": "VFMP_V"
+  },
+  "vfmpv14": {
+    "jobs": 50,
+    "total_amount": 973,
+    "total_capacity": 29000,
+    "vehicles": 150,
+    "best_known_cost": 603.21,
+    "class": "VFMP_V"
+  },
+  "vfmpv15": {
+    "jobs": 50,
+    "total_amount": 777,
+    "total_capacity": 15500,
+    "vehicles": 150,
+    "best_known_cost": 999.82,
+    "class": "VFMP_V"
+  },
+  "vfmpv16": {
+    "jobs": 50,
+    "total_amount": 777,
+    "total_capacity": 13000,
+    "vehicles": 150,
+    "best_known_cost": 1131.0,
+    "class": "VFMP_V"
+  },
+  "vfmpv17": {
+    "jobs": 75,
+    "total_amount": 1364,
+    "total_capacity": 54000,
+    "vehicles": 300,
+    "best_known_cost": 1038.6,
+    "class": "VFMP_V"
+  },
+  "vfmpv18": {
+    "jobs": 75,
+    "total_amount": 1364,
+    "total_capacity": 72750,
+    "vehicles": 450,
+    "best_known_cost": 1800.8,
+    "class": "VFMP_V"
+  },
+  "vfmpv19": {
+    "jobs": 100,
+    "total_amount": 1458,
+    "total_capacity": 60000,
+    "vehicles": 300,
+    "best_known_cost": 1105.44,
+    "class": "VFMP_V"
+  },
+  "vfmpv20": {
+    "jobs": 100,
+    "total_amount": 1458,
+    "total_capacity": 40000,
+    "vehicles": 300,
+    "best_known_cost": 1530.43,
+    "class": "VFMP_V"
+  },
+  "HVRP14": {
+    "jobs": 50,
+    "total_amount": 973,
+    "total_capacity": 1100,
+    "vehicles": 7,
+    "best_known_cost": 607.53,
+    "class": "HFVRP"
+  },
+  "HVRP16": {
+    "jobs": 50,
+    "total_amount": 777,
+    "total_capacity": 820,
+    "vehicles": 9,
+    "best_known_cost": 1144.94,
+    "class": "HFVRP"
+  },
+  "HVRP15": {
+    "jobs": 50,
+    "total_amount": 777,
+    "total_capacity": 820,
+    "vehicles": 9,
+    "best_known_cost": 1015.29,
+    "class": "HFVRP"
+  },
+  "HVRP13": {
+    "jobs": 50,
+    "total_amount": 973,
+    "total_capacity": 1020,
+    "vehicles": 17,
+    "best_known_cost": 1518.05,
+    "class": "HFVRP"
+  },
+  "HVRP17": {
+    "jobs": 75,
+    "total_amount": 1364,
+    "total_capacity": 1430,
+    "vehicles": 11,
+    "best_known_cost": 1061.96,
+    "class": "HFVRP"
+  },
+  "HVRP18": {
+    "jobs": 75,
+    "total_amount": 1364,
+    "total_capacity": 1430,
+    "vehicles": 14,
+    "best_known_cost": 1823.58,
+    "class": "HFVRP"
+  },
+  "HVRP20": {
+    "jobs": 100,
+    "total_amount": 1458,
+    "total_capacity": 1520,
+    "vehicles": 13,
+    "best_known_cost": 1534.17,
+    "class": "HFVRP"
+  },
+  "HVRP19": {
+    "jobs": 100,
+    "total_amount": 1458,
+    "total_capacity": 1900,
+    "vehicles": 10,
+    "best_known_cost": 1117.51,
+    "class": "HFVRP"
+  }
+}
diff --git a/benchmarks/HVRP/HFVRP/HVRP13.txt b/benchmarks/HVRP/HFVRP/HVRP13.txt
@@ -0,0 +1,65 @@
+ //Lines 1:5      : these comments
+ //Line  6        : customers (N), vehicle types (T), range, service time, LB, BKS
+ //Lines 7:T+6    : per type: number, capacity, fixed cost, cost per distance unit
+ //Line  T+7      : depot coordinates X and Y
+ //Lines T+8:T+N+7: per customer: coordinates X and Y and demand
+ 50 6 999999.0 0.0 1517.84 1518.05
+ 4 20  0 1.0
+ 2 30  0 1.1
+ 4 40  0 1.2
+ 4 70  0 1.7
+ 2 120 0 2.5
+ 1 200 0 3.2
+ 40  40  
+ 22  22  18
+ 36  26  26
+ 21  45  11
+ 45  35  30
+ 55  20  21
+ 33  34  19
+ 50  50  15
+ 55  45  16
+ 26  59  29
+ 40  66  26
+ 55  65  37
+ 35  51  16
+ 62  35  12
+ 62  57  31
+ 62  24   8
+ 21  36  19
+ 33  44  20
+  9  56  13
+ 62  48  15
+ 66  14  22
+ 44  13  28
+ 26  13  12
+ 11  28   6
+  7  43  27
+ 17  64  14
+ 41  46  18
+ 55  34  17
+ 35  16  29
+ 52  26  13
+ 43  26  22
+ 31  76  25
+ 22  53  28
+ 26  29  27
+ 50  40  19
+ 55  50  10
+ 54  10  12
+ 60  15  14
+ 47  66  24
+ 30  60  16
+ 30  50  33
+ 12  17  15
+ 15  14  11
+ 16  19  18
+ 21  48  17
+ 50  30  21
+ 51  42  27
+ 50  15  19
+ 48  21  20
+ 12  38   5
+ 15  56  22
+
+
diff --git a/benchmarks/HVRP/HFVRP/HVRP14.txt b/benchmarks/HVRP/HFVRP/HVRP14.txt
@@ -0,0 +1,62 @@
+ //Lines 1:5      : these comments
+ //Line  6        : customers (N), vehicle types (T), range, service time, LB, BKS
+ //Lines 7:T+6    : per type: number, capacity, fixed cost, cost per distance unit
+ //Line  T+7      : depot coordinates X and Y
+ //Lines T+8:T+N+7: per customer: coordinates X and Y and demand
+ 50 3 999999.0 0.0 607.53 607.53
+ 4 120 0 1.0
+ 2 160 0 1.1 
+ 1 300 0 1.4
+ 40  40  
+ 22  22  18
+ 36  26  26
+ 21  45  11
+ 45  35  30
+ 55  20  21
+ 33  34  19
+ 50  50  15
+ 55  45  16
+ 26  59  29
+ 40  66  26
+ 55  65  37
+ 35  51  16
+ 62  35  12
+ 62  57  31
+ 62  24   8
+ 21  36  19
+ 33  44  20
+  9  56  13
+ 62  48  15
+ 66  14  22
+ 44  13  28
+ 26  13  12
+ 11  28   6
+  7  43  27
+ 17  64  14
+ 41  46  18
+ 55  34  17
+ 35  16  29
+ 52  26  13
+ 43  26  22
+ 31  76  25
+ 22  53  28
+ 26  29  27
+ 50  40  19
+ 55  50  10
+ 54  10  12
+ 60  15  14
+ 47  66  24
+ 30  60  16
+ 30  50  33
+ 12  17  15
+ 15  14  11
+ 16  19  18
+ 21  48  17
+ 50  30  21
+ 51  42  27
+ 50  15  19
+ 48  21  20
+ 12  38   5
+ 15  56  22
+
+
diff --git a/benchmarks/HVRP/HFVRP/HVRP15.txt b/benchmarks/HVRP/HFVRP/HVRP15.txt
@@ -0,0 +1,61 @@
+ //Lines 1:5      : these comments
+ //Line  6        : customers (N), vehicle types (T), range, service time, LB, BKS
+ //Lines 7:T+6    : per type: number, capacity, fixed cost, cost per distance unit
+ //Line  T+7      : depot coordinates X and Y
+ //Lines T+8:T+N+7: per customer: coordinates X and Y and demand
+ 50 3 999999.0 0.0 1015.29 1015.29
+ 4  50 0 1.0
+ 3 100 0 1.6
+ 2 160 0 2.0
+ 30  40 
+ 37  52   7
+ 49  49  30
+ 52  64  16
+ 20  26   9
+ 40  30  21
+ 21  47  15
+ 17  63  19
+ 31  62  23
+ 52  33  11
+ 51  21   5
+ 42  41  19
+ 31  32  29
+  5  25  23
+ 12  42  21
+ 36  16  10
+ 52  41  15
+ 27  23   3
+ 17  33  41
+ 13  13   9
+ 57  58  28
+ 62  42   8
+ 42  57   8
+ 16  57  16
+  8  52  10
+  7  38  28
+ 27  68   7
+ 30  48  15
+ 43  67  14
+ 58  48   6
+ 58  27  19
+ 37  69  11
+ 38  46  12
+ 46  10  23
+ 61  33  26
+ 62  63  17
+ 63  69   6
+ 32  22   9
+ 45  35  15
+ 59  15  14
+  5   6   7
+ 10  17  27
+ 21  10  13
+  5  64  11
+ 30  15  16
+ 39  10  10
+ 32  39   5
+ 25  32  25
+ 25  55  17
+ 48  28  18
+ 56  37  10
+