{ "summary": { "recordedAt": "2026-10-18T22:20:05.034574+00:00", "binarySha256": "3d09ac049cec7f3ae9a701c1b3d0626b04f17e964e1697207047fa318adb1fe3", "inputDigests": { "google-trace-extract.json": "d6152ae1e1722c6a88459c88fced809f07b5b70f58bf12b3a3ab779bed7f6a85", "paris-streets.json": "6d08bf94f2566387d0063e40e20f83fa9a36cd705569d88d64fe075c2f317f01", "surgery-duration-extract.json": "d43e2456700a11cc3ea82793acdf292e251cdc1c60539a71ab31416e93530f62", "velib-stations.json": "b385d421a95309dc0311341c8388b0dfde292ee02b5a0c3f134bfaf87fe31bce" }, "seed": "42", "timeBudgetMs": 3000 }, "case": { "id": "station-visits", "package": "vehicle-routing", "version": "1.0.0", "metric": "travel", "before": 5559, "after": 4988, "improvementPercent": 10.3, "solveSeconds": 0.476, "verified": true, "optimalityProven": false, "visual": { "stations": [ { "stationcode": "1001", "name": "Quai de l'Horloge - Pont Neuf", "capacity": 17, "coordonnees_geo": { "lon": 2.3417982839439, "lat": 48.857058739111 }, "station_opening_hours": null }, { "stationcode": "1002", "name": "Victoria - Place du Chatelet", "capacity": 22, "coordonnees_geo": { "lon": 2.3469167947769, "lat": 48.857992591527 }, "station_opening_hours": null }, { "stationcode": "1003", "name": "Saint-Denis - Rivoli", "capacity": 43, "coordonnees_geo": { "lon": 2.3476943001151, "lat": 48.859059340842 }, "station_opening_hours": null }, { "stationcode": "1006", "name": "Grande Truanderie - Saint-Denis", "capacity": 33, "coordonnees_geo": { "lon": 2.3498075, "lat": 48.8626302 }, "station_opening_hours": null }, { "stationcode": "1007", "name": "Turbigo - Française", "capacity": 16, "coordonnees_geo": { "lon": 2.3477794602513313, "lat": 48.86358858111446 }, "station_opening_hours": null }, { "stationcode": "1008", "name": "Les Halles - Saint-Eustache", "capacity": 32, "coordonnees_geo": { "lon": 2.342623919248581, "lat": 48.86362695901683 }, "station_opening_hours": null }, { "stationcode": "1012", "name": "Jean-Jacques Rousseau - Deux Ecus", "capacity": 22, "coordonnees_geo": { "lon": 2.3414635285735126, "lat": 48.86297805972131 }, "station_opening_hours": null }, { "stationcode": "1013", "name": "Place du Palais Royal", "capacity": 67, "coordonnees_geo": { "lon": 2.3384822532535, "lat": 48.862382970647 }, "station_opening_hours": null }, { "stationcode": "1014", "name": "Rivoli - Musée du Louvre", "capacity": 24, "coordonnees_geo": { "lon": 2.3340958356857, "lat": 48.863646368519 }, "station_opening_hours": null }, { "stationcode": "1015", "name": "Place André Malraux", "capacity": 37, "coordonnees_geo": { "lon": 2.3356226831675, "lat": 48.863925158727 }, "station_opening_hours": null }, { "stationcode": "1016", "name": "Thérèse - Opéra", "capacity": 25, "coordonnees_geo": { "lon": 2.3344334212238, "lat": 48.866483514509 }, "station_opening_hours": null }, { "stationcode": "1017", "name": "Saint-Honoré - 29 juillet", "capacity": 20, "coordonnees_geo": { "lon": 2.330567417577153, "lat": 48.86557114282421 }, "station_opening_hours": null }, { "stationcode": "1018", "name": "Alger - Rivoli", "capacity": 21, "coordonnees_geo": { "lon": 2.3294493936128, "lat": 48.864773553495 }, "station_opening_hours": null }, { "stationcode": "1020", "name": "Cambon - Rivoli", "capacity": 40, "coordonnees_geo": { "lon": 2.3251800647137, "lat": 48.866143390992 }, "station_opening_hours": null }, { "stationcode": "1021", "name": "Halles - Bourdonnais", "capacity": 20, "coordonnees_geo": { "lon": 2.3460162431002, "lat": 48.860448992575 }, "station_opening_hours": null }, { "stationcode": "1023", "name": "Saint-Honoré - Musée du Louvre", "capacity": 32, "coordonnees_geo": { "lon": 2.3348781846405, "lat": 48.863443132848 }, "station_opening_hours": null }, { "stationcode": "1024", "name": "Coquillière - Louvre", "capacity": 21, "coordonnees_geo": { "lon": 2.3425736278296, "lat": 48.863795909662 }, "station_opening_hours": null }, { "stationcode": "1025", "name": "Oratoire - Rivoli", "capacity": 17, "coordonnees_geo": { "lon": 2.3400047421455, "lat": 48.861342760889 }, "station_opening_hours": null }, { "stationcode": "1026", "name": "Place du Lieutenant Henri Karcher", "capacity": 30, "coordonnees_geo": { "lon": 2.3400671035051346, "lat": 48.863490871724466 }, "station_opening_hours": null }, { "stationcode": "1102", "name": "Française - Etienne Marcel", "capacity": 37, "coordonnees_geo": { "lon": 2.347587011754513, "lat": 48.864053304653766 }, "station_opening_hours": null }, { "stationcode": "1116", "name": "Ventadour - Opéra", "capacity": 27, "coordonnees_geo": { "lon": 2.3343884482519, "lat": 48.866810653323 }, "station_opening_hours": null } ], "baselineOrder": [ 0, 1, 2, 14, 3, 4, 19, 5, 16, 6, 18, 7, 17, 9, 15, 8, 10, 20, 11, 12, 13, 0 ], "baselineAssignments": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 11, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 16, "quantity": 1, "resourceIds": [ "team" ] } ], "assignments": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 16, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 11, "quantity": 1, "resourceIds": [ "team" ] } ] } }, "evidence": { "id": "station-visits", "request": { "packageId": "vehicle-routing", "packageVersion": "1.0.0", "data": { "locations": [ "1001", "1002", "1003", "1006", "1007", "1008", "1012", "1013", "1014", "1015", "1016", "1017", "1018", "1020", "1021", "1023", "1024", "1025", "1026", "1102", "1116" ], "travelTimes": [ [ 0, 389, 485, 853, 848, 733, 659, 640, 924, 887, 1178, 1253, 1246, 1581, 487, 872, 751, 494, 726, 886, 1212 ], [ 389, 0, 132, 557, 625, 701, 683, 787, 1129, 1057, 1314, 1463, 1484, 1830, 281, 1069, 719, 628, 790, 676, 1342 ], [ 485, 132, 0, 426, 504, 629, 631, 769, 1118, 1036, 1274, 1447, 1478, 1826, 197, 1057, 646, 617, 744, 555, 1300 ], [ 853, 557, 426, 0, 183, 537, 612, 829, 1155, 1048, 1203, 1445, 1508, 1843, 368, 1096, 545, 731, 719, 227, 1220 ], [ 848, 625, 504, 183, 0, 377, 467, 693, 1001, 890, 1028, 1278, 1347, 1677, 372, 944, 382, 621, 564, 54, 1043 ], [ 733, 701, 629, 537, 377, 0, 111, 333, 624, 513, 678, 908, 972, 1306, 432, 567, 19, 318, 188, 366, 699 ], [ 659, 683, 631, 612, 467, 111, 0, 228, 544, 440, 645, 848, 901, 1242, 436, 484, 122, 211, 117, 464, 670 ], [ 640, 787, 769, 829, 693, 333, 228, 0, 350, 270, 544, 679, 712, 1059, 592, 289, 338, 161, 169, 691, 576 ], [ 924, 1129, 1118, 1155, 1001, 624, 544, 350, 0, 116, 316, 335, 362, 709, 942, 62, 620, 502, 437, 988, 353 ], [ 887, 1057, 1036, 1048, 890, 513, 440, 270, 116, 0, 297, 413, 461, 803, 853, 76, 509, 430, 329, 875, 333 ], [ 1178, 1314, 1274, 1203, 1028, 678, 645, 544, 316, 297, 0, 300, 411, 678, 1081, 340, 666, 702, 530, 999, 37 ], [ 1253, 1463, 1447, 1445, 1278, 908, 848, 679, 335, 413, 300, 0, 121, 399, 1266, 394, 900, 835, 732, 1256, 312 ], [ 1246, 1484, 1478, 1508, 1347, 972, 901, 712, 362, 461, 411, 121, 0, 347, 1304, 424, 966, 861, 790, 1329, 426 ], [ 1581, 1830, 1826, 1843, 1677, 1306, 1242, 1059, 709, 803, 678, 399, 347, 0, 1650, 770, 1299, 1209, 1128, 1655, 678 ], [ 487, 281, 197, 368, 372, 432, 436, 592, 942, 853, 1081, 1266, 1304, 1650, 0, 880, 449, 451, 551, 417, 1106 ], [ 872, 1069, 1057, 1096, 944, 567, 484, 289, 62, 76, 340, 394, 424, 770, 880, 0, 564, 442, 380, 932, 376 ], [ 751, 719, 646, 545, 382, 19, 122, 338, 620, 509, 666, 900, 966, 1299, 449, 564, 0, 331, 186, 368, 686 ], [ 494, 628, 617, 731, 621, 318, 211, 161, 502, 430, 702, 835, 861, 1209, 451, 442, 331, 0, 239, 631, 734 ], [ 726, 790, 744, 719, 564, 188, 117, 169, 437, 329, 530, 732, 790, 1128, 551, 380, 186, 239, 0, 554, 556 ], [ 886, 676, 555, 227, 54, 366, 464, 691, 988, 875, 999, 1256, 1329, 1655, 417, 932, 368, 631, 554, 0, 1013 ], [ 1212, 1342, 1300, 1220, 1043, 699, 670, 576, 353, 333, 37, 312, 426, 678, 1106, 376, 686, 734, 556, 1013, 0 ] ], "vehicles": [ { "id": "team", "capacity": { "units": 20 }, "depot": "1001", "endTime": 1000000 } ], "visits": [ { "id": "1002", "location": "1002", "duration": 0 }, { "id": "1003", "location": "1003", "duration": 0 }, { "id": "1006", "location": "1006", "duration": 0 }, { "id": "1007", "location": "1007", "duration": 0 }, { "id": "1008", "location": "1008", "duration": 0 }, { "id": "1012", "location": "1012", "duration": 0 }, { "id": "1013", "location": "1013", "duration": 0 }, { "id": "1014", "location": "1014", "duration": 0 }, { "id": "1015", "location": "1015", "duration": 0 }, { "id": "1016", "location": "1016", "duration": 0 }, { "id": "1017", "location": "1017", "duration": 0 }, { "id": "1018", "location": "1018", "duration": 0 }, { "id": "1020", "location": "1020", "duration": 0 }, { "id": "1021", "location": "1021", "duration": 0 }, { "id": "1023", "location": "1023", "duration": 0 }, { "id": "1024", "location": "1024", "duration": 0 }, { "id": "1025", "location": "1025", "duration": 0 }, { "id": "1026", "location": "1026", "duration": 0 }, { "id": "1102", "location": "1102", "duration": 0 }, { "id": "1116", "location": "1116", "duration": 0 } ], "objectives": { "travel": 1, "resourcesUsed": 0, "tardiness": 0 } }, "assignments": [ { "entityId": "1002", "resourceIds": [ "team" ], "position": 0, "quantity": 1 }, { "entityId": "1003", "resourceIds": [ "team" ], "position": 1, "quantity": 1 }, { "entityId": "1021", "resourceIds": [ "team" ], "position": 2, "quantity": 1 }, { "entityId": "1006", "resourceIds": [ "team" ], "position": 3, "quantity": 1 }, { "entityId": "1007", "resourceIds": [ "team" ], "position": 4, "quantity": 1 }, { "entityId": "1102", "resourceIds": [ "team" ], "position": 5, "quantity": 1 }, { "entityId": "1008", "resourceIds": [ "team" ], "position": 6, "quantity": 1 }, { "entityId": "1024", "resourceIds": [ "team" ], "position": 7, "quantity": 1 }, { "entityId": "1012", "resourceIds": [ "team" ], "position": 8, "quantity": 1 }, { "entityId": "1026", "resourceIds": [ "team" ], "position": 9, "quantity": 1 }, { "entityId": "1013", "resourceIds": [ "team" ], "position": 10, "quantity": 1 }, { "entityId": "1025", "resourceIds": [ "team" ], "position": 11, "quantity": 1 }, { "entityId": "1015", "resourceIds": [ "team" ], "position": 12, "quantity": 1 }, { "entityId": "1023", "resourceIds": [ "team" ], "position": 13, "quantity": 1 }, { "entityId": "1014", "resourceIds": [ "team" ], "position": 14, "quantity": 1 }, { "entityId": "1016", "resourceIds": [ "team" ], "position": 15, "quantity": 1 }, { "entityId": "1116", "resourceIds": [ "team" ], "position": 16, "quantity": 1 }, { "entityId": "1017", "resourceIds": [ "team" ], "position": 17, "quantity": 1 }, { "entityId": "1018", "resourceIds": [ "team" ], "position": 18, "quantity": 1 }, { "entityId": "1020", "resourceIds": [ "team" ], "position": 19, "quantity": 1 } ] }, "baseline": { "assignments": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 11, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 16, "quantity": 1, "resourceIds": [ "team" ] } ], "data": { "locations": [ "1001", "1002", "1003", "1006", "1007", "1008", "1012", "1013", "1014", "1015", "1016", "1017", "1018", "1020", "1021", "1023", "1024", "1025", "1026", "1102", "1116" ], "objectives": { "resourcesUsed": 0, "tardiness": 0, "travel": 1 }, "travelTimes": [ [ 0, 389, 485, 853, 848, 733, 659, 640, 924, 887, 1178, 1253, 1246, 1581, 487, 872, 751, 494, 726, 886, 1212 ], [ 389, 0, 132, 557, 625, 701, 683, 787, 1129, 1057, 1314, 1463, 1484, 1830, 281, 1069, 719, 628, 790, 676, 1342 ], [ 485, 132, 0, 426, 504, 629, 631, 769, 1118, 1036, 1274, 1447, 1478, 1826, 197, 1057, 646, 617, 744, 555, 1300 ], [ 853, 557, 426, 0, 183, 537, 612, 829, 1155, 1048, 1203, 1445, 1508, 1843, 368, 1096, 545, 731, 719, 227, 1220 ], [ 848, 625, 504, 183, 0, 377, 467, 693, 1001, 890, 1028, 1278, 1347, 1677, 372, 944, 382, 621, 564, 54, 1043 ], [ 733, 701, 629, 537, 377, 0, 111, 333, 624, 513, 678, 908, 972, 1306, 432, 567, 19, 318, 188, 366, 699 ], [ 659, 683, 631, 612, 467, 111, 0, 228, 544, 440, 645, 848, 901, 1242, 436, 484, 122, 211, 117, 464, 670 ], [ 640, 787, 769, 829, 693, 333, 228, 0, 350, 270, 544, 679, 712, 1059, 592, 289, 338, 161, 169, 691, 576 ], [ 924, 1129, 1118, 1155, 1001, 624, 544, 350, 0, 116, 316, 335, 362, 709, 942, 62, 620, 502, 437, 988, 353 ], [ 887, 1057, 1036, 1048, 890, 513, 440, 270, 116, 0, 297, 413, 461, 803, 853, 76, 509, 430, 329, 875, 333 ], [ 1178, 1314, 1274, 1203, 1028, 678, 645, 544, 316, 297, 0, 300, 411, 678, 1081, 340, 666, 702, 530, 999, 37 ], [ 1253, 1463, 1447, 1445, 1278, 908, 848, 679, 335, 413, 300, 0, 121, 399, 1266, 394, 900, 835, 732, 1256, 312 ], [ 1246, 1484, 1478, 1508, 1347, 972, 901, 712, 362, 461, 411, 121, 0, 347, 1304, 424, 966, 861, 790, 1329, 426 ], [ 1581, 1830, 1826, 1843, 1677, 1306, 1242, 1059, 709, 803, 678, 399, 347, 0, 1650, 770, 1299, 1209, 1128, 1655, 678 ], [ 487, 281, 197, 368, 372, 432, 436, 592, 942, 853, 1081, 1266, 1304, 1650, 0, 880, 449, 451, 551, 417, 1106 ], [ 872, 1069, 1057, 1096, 944, 567, 484, 289, 62, 76, 340, 394, 424, 770, 880, 0, 564, 442, 380, 932, 376 ], [ 751, 719, 646, 545, 382, 19, 122, 338, 620, 509, 666, 900, 966, 1299, 449, 564, 0, 331, 186, 368, 686 ], [ 494, 628, 617, 731, 621, 318, 211, 161, 502, 430, 702, 835, 861, 1209, 451, 442, 331, 0, 239, 631, 734 ], [ 726, 790, 744, 719, 564, 188, 117, 169, 437, 329, 530, 732, 790, 1128, 551, 380, 186, 239, 0, 554, 556 ], [ 886, 676, 555, 227, 54, 366, 464, 691, 988, 875, 999, 1256, 1329, 1655, 417, 932, 368, 631, 554, 0, 1013 ], [ 1212, 1342, 1300, 1220, 1043, 699, 670, 576, 353, 333, 37, 312, 426, 678, 1106, 376, 686, 734, 556, 1013, 0 ] ], "vehicles": [ { "capacity": { "units": 20 }, "depot": "1001", "endTime": 1000000, "id": "team" } ], "visits": [ { "duration": 0, "id": "1002", "location": "1002" }, { "duration": 0, "id": "1003", "location": "1003" }, { "duration": 0, "id": "1006", "location": "1006" }, { "duration": 0, "id": "1007", "location": "1007" }, { "duration": 0, "id": "1008", "location": "1008" }, { "duration": 0, "id": "1012", "location": "1012" }, { "duration": 0, "id": "1013", "location": "1013" }, { "duration": 0, "id": "1014", "location": "1014" }, { "duration": 0, "id": "1015", "location": "1015" }, { "duration": 0, "id": "1016", "location": "1016" }, { "duration": 0, "id": "1017", "location": "1017" }, { "duration": 0, "id": "1018", "location": "1018" }, { "duration": 0, "id": "1020", "location": "1020" }, { "duration": 0, "id": "1021", "location": "1021" }, { "duration": 0, "id": "1023", "location": "1023" }, { "duration": 0, "id": "1024", "location": "1024" }, { "duration": 0, "id": "1025", "location": "1025" }, { "duration": 0, "id": "1026", "location": "1026" }, { "duration": 0, "id": "1102", "location": "1102" }, { "duration": 0, "id": "1116", "location": "1116" } ] }, "diagnostics": { "infeasibilityProven": false, "metrics": { "balance": 400, "completionTime": 42686, "cost": 0, "leveling": 0, "makespan": 5559, "resourcesUsed": 1, "setup": 0, "tardiness": 0, "travel": 5559, "value": 0, "waiting": 42686 }, "optimalityProven": false, "routes": [ { "endLocation": "1001", "entityIds": [ "1002", "1003", "1021", "1006", "1007", "1102", "1008", "1024", "1012", "1026", "1013", "1025", "1015", "1023", "1014", "1016", "1116", "1017", "1018", "1020" ], "finishTime": 5559, "resourceId": "team", "returnTime": 5559, "startLocation": "1001" } ], "status": "FEASIBLE", "timings": [ { "end": 389, "entityId": "1002", "start": 389 }, { "end": 521, "entityId": "1003", "start": 521 }, { "end": 1086, "entityId": "1006", "start": 1086 }, { "end": 1269, "entityId": "1007", "start": 1269 }, { "end": 1689, "entityId": "1008", "start": 1689 }, { "end": 1830, "entityId": "1012", "start": 1830 }, { "end": 2116, "entityId": "1013", "start": 2116 }, { "end": 2845, "entityId": "1014", "start": 2845 }, { "end": 2707, "entityId": "1015", "start": 2707 }, { "end": 3161, "entityId": "1016", "start": 3161 }, { "end": 3510, "entityId": "1017", "start": 3510 }, { "end": 3631, "entityId": "1018", "start": 3631 }, { "end": 3978, "entityId": "1020", "start": 3978 }, { "end": 718, "entityId": "1021", "start": 718 }, { "end": 2783, "entityId": "1023", "start": 2783 }, { "end": 1708, "entityId": "1024", "start": 1708 }, { "end": 2277, "entityId": "1025", "start": 2277 }, { "end": 1947, "entityId": "1026", "start": 1947 }, { "end": 1323, "entityId": "1102", "start": 1323 }, { "end": 3198, "entityId": "1116", "start": 3198 } ], "unassigned": [], "violations": [] }, "native": { "decisions": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 11, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 16, "quantity": 1, "resourceIds": [ "team" ] } ], "diagnostics": { "infeasibilityProven": false, "metrics": { "balance": 400, "completionTime": 42686, "cost": 0, "leveling": 0, "makespan": 5559, "resourcesUsed": 1, "setup": 0, "tardiness": 0, "travel": 5559, "value": 0, "waiting": 42686 }, "optimalityProven": false, "routes": [ { "endLocation": "1001", "entityIds": [ "1002", "1003", "1021", "1006", "1007", "1102", "1008", "1024", "1012", "1026", "1013", "1025", "1015", "1023", "1014", "1016", "1116", "1017", "1018", "1020" ], "finishTime": 5559, "resourceId": "team", "returnTime": 5559, "startLocation": "1001" } ], "status": "FEASIBLE", "timings": [ { "end": 389, "entityId": "1002", "start": 389 }, { "end": 521, "entityId": "1003", "start": 521 }, { "end": 1086, "entityId": "1006", "start": 1086 }, { "end": 1269, "entityId": "1007", "start": 1269 }, { "end": 1689, "entityId": "1008", "start": 1689 }, { "end": 1830, "entityId": "1012", "start": 1830 }, { "end": 2116, "entityId": "1013", "start": 2116 }, { "end": 2845, "entityId": "1014", "start": 2845 }, { "end": 2707, "entityId": "1015", "start": 2707 }, { "end": 3161, "entityId": "1016", "start": 3161 }, { "end": 3510, "entityId": "1017", "start": 3510 }, { "end": 3631, "entityId": "1018", "start": 3631 }, { "end": 3978, "entityId": "1020", "start": 3978 }, { "end": 718, "entityId": "1021", "start": 718 }, { "end": 2783, "entityId": "1023", "start": 2783 }, { "end": 1708, "entityId": "1024", "start": 1708 }, { "end": 2277, "entityId": "1025", "start": 2277 }, { "end": 1947, "entityId": "1026", "start": 1947 }, { "end": 1323, "entityId": "1102", "start": 1323 }, { "end": 3198, "entityId": "1116", "start": 3198 } ], "unassigned": [], "violations": [] }, "models": [ "routing" ], "schemaVersion": 1, "score": { "hard": 0, "hardViolationCount": 0, "medium": 0, "score": "0hard/0medium/-5559soft", "soft": -5559 } }, "output": { "decisions": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 11, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 16, "quantity": 1, "resourceIds": [ "team" ] } ] }, "packageId": "vehicle-routing", "packageVersion": "1.0.0", "score": { "hard": 0, "hardViolationCount": 0, "medium": 0, "score": "0hard/0medium/-5559soft", "soft": -5559 } }, "result": { "assignments": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 16, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 11, "quantity": 1, "resourceIds": [ "team" ] } ], "data": { "locations": [ "1001", "1002", "1003", "1006", "1007", "1008", "1012", "1013", "1014", "1015", "1016", "1017", "1018", "1020", "1021", "1023", "1024", "1025", "1026", "1102", "1116" ], "objectives": { "resourcesUsed": 0, "tardiness": 0, "travel": 1 }, "travelTimes": [ [ 0, 389, 485, 853, 848, 733, 659, 640, 924, 887, 1178, 1253, 1246, 1581, 487, 872, 751, 494, 726, 886, 1212 ], [ 389, 0, 132, 557, 625, 701, 683, 787, 1129, 1057, 1314, 1463, 1484, 1830, 281, 1069, 719, 628, 790, 676, 1342 ], [ 485, 132, 0, 426, 504, 629, 631, 769, 1118, 1036, 1274, 1447, 1478, 1826, 197, 1057, 646, 617, 744, 555, 1300 ], [ 853, 557, 426, 0, 183, 537, 612, 829, 1155, 1048, 1203, 1445, 1508, 1843, 368, 1096, 545, 731, 719, 227, 1220 ], [ 848, 625, 504, 183, 0, 377, 467, 693, 1001, 890, 1028, 1278, 1347, 1677, 372, 944, 382, 621, 564, 54, 1043 ], [ 733, 701, 629, 537, 377, 0, 111, 333, 624, 513, 678, 908, 972, 1306, 432, 567, 19, 318, 188, 366, 699 ], [ 659, 683, 631, 612, 467, 111, 0, 228, 544, 440, 645, 848, 901, 1242, 436, 484, 122, 211, 117, 464, 670 ], [ 640, 787, 769, 829, 693, 333, 228, 0, 350, 270, 544, 679, 712, 1059, 592, 289, 338, 161, 169, 691, 576 ], [ 924, 1129, 1118, 1155, 1001, 624, 544, 350, 0, 116, 316, 335, 362, 709, 942, 62, 620, 502, 437, 988, 353 ], [ 887, 1057, 1036, 1048, 890, 513, 440, 270, 116, 0, 297, 413, 461, 803, 853, 76, 509, 430, 329, 875, 333 ], [ 1178, 1314, 1274, 1203, 1028, 678, 645, 544, 316, 297, 0, 300, 411, 678, 1081, 340, 666, 702, 530, 999, 37 ], [ 1253, 1463, 1447, 1445, 1278, 908, 848, 679, 335, 413, 300, 0, 121, 399, 1266, 394, 900, 835, 732, 1256, 312 ], [ 1246, 1484, 1478, 1508, 1347, 972, 901, 712, 362, 461, 411, 121, 0, 347, 1304, 424, 966, 861, 790, 1329, 426 ], [ 1581, 1830, 1826, 1843, 1677, 1306, 1242, 1059, 709, 803, 678, 399, 347, 0, 1650, 770, 1299, 1209, 1128, 1655, 678 ], [ 487, 281, 197, 368, 372, 432, 436, 592, 942, 853, 1081, 1266, 1304, 1650, 0, 880, 449, 451, 551, 417, 1106 ], [ 872, 1069, 1057, 1096, 944, 567, 484, 289, 62, 76, 340, 394, 424, 770, 880, 0, 564, 442, 380, 932, 376 ], [ 751, 719, 646, 545, 382, 19, 122, 338, 620, 509, 666, 900, 966, 1299, 449, 564, 0, 331, 186, 368, 686 ], [ 494, 628, 617, 731, 621, 318, 211, 161, 502, 430, 702, 835, 861, 1209, 451, 442, 331, 0, 239, 631, 734 ], [ 726, 790, 744, 719, 564, 188, 117, 169, 437, 329, 530, 732, 790, 1128, 551, 380, 186, 239, 0, 554, 556 ], [ 886, 676, 555, 227, 54, 366, 464, 691, 988, 875, 999, 1256, 1329, 1655, 417, 932, 368, 631, 554, 0, 1013 ], [ 1212, 1342, 1300, 1220, 1043, 699, 670, 576, 353, 333, 37, 312, 426, 678, 1106, 376, 686, 734, 556, 1013, 0 ] ], "vehicles": [ { "capacity": { "units": 20 }, "depot": "1001", "endTime": 1000000, "id": "team" } ], "visits": [ { "duration": 0, "id": "1002", "location": "1002" }, { "duration": 0, "id": "1003", "location": "1003" }, { "duration": 0, "id": "1006", "location": "1006" }, { "duration": 0, "id": "1007", "location": "1007" }, { "duration": 0, "id": "1008", "location": "1008" }, { "duration": 0, "id": "1012", "location": "1012" }, { "duration": 0, "id": "1013", "location": "1013" }, { "duration": 0, "id": "1014", "location": "1014" }, { "duration": 0, "id": "1015", "location": "1015" }, { "duration": 0, "id": "1016", "location": "1016" }, { "duration": 0, "id": "1017", "location": "1017" }, { "duration": 0, "id": "1018", "location": "1018" }, { "duration": 0, "id": "1020", "location": "1020" }, { "duration": 0, "id": "1021", "location": "1021" }, { "duration": 0, "id": "1023", "location": "1023" }, { "duration": 0, "id": "1024", "location": "1024" }, { "duration": 0, "id": "1025", "location": "1025" }, { "duration": 0, "id": "1026", "location": "1026" }, { "duration": 0, "id": "1102", "location": "1102" }, { "duration": 0, "id": "1116", "location": "1116" } ] }, "diagnostics": { "infeasibilityProven": false, "metrics": { "balance": 400, "completionTime": 47837, "cost": 0, "leveling": 0, "makespan": 4988, "resourcesUsed": 1, "setup": 0, "tardiness": 0, "travel": 4988, "value": 0, "waiting": 47837 }, "optimalityProven": false, "routes": [ { "endLocation": "1001", "entityIds": [ "1002", "1003", "1021", "1006", "1007", "1102", "1024", "1008", "1012", "1026", "1016", "1116", "1017", "1020", "1018", "1014", "1023", "1015", "1013", "1025" ], "finishTime": 4988, "resourceId": "team", "returnTime": 4988, "startLocation": "1001" } ], "status": "FEASIBLE", "timings": [ { "end": 389, "entityId": "1002", "start": 389 }, { "end": 521, "entityId": "1003", "start": 521 }, { "end": 1086, "entityId": "1006", "start": 1086 }, { "end": 1269, "entityId": "1007", "start": 1269 }, { "end": 1710, "entityId": "1008", "start": 1710 }, { "end": 1821, "entityId": "1012", "start": 1821 }, { "end": 4333, "entityId": "1013", "start": 4333 }, { "end": 3925, "entityId": "1014", "start": 3925 }, { "end": 4063, "entityId": "1015", "start": 4063 }, { "end": 2468, "entityId": "1016", "start": 2468 }, { "end": 2817, "entityId": "1017", "start": 2817 }, { "end": 3563, "entityId": "1018", "start": 3563 }, { "end": 3216, "entityId": "1020", "start": 3216 }, { "end": 718, "entityId": "1021", "start": 718 }, { "end": 3987, "entityId": "1023", "start": 3987 }, { "end": 1691, "entityId": "1024", "start": 1691 }, { "end": 4494, "entityId": "1025", "start": 4494 }, { "end": 1938, "entityId": "1026", "start": 1938 }, { "end": 1323, "entityId": "1102", "start": 1323 }, { "end": 2505, "entityId": "1116", "start": 2505 } ], "unassigned": [], "violations": [] }, "native": { "decisions": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 16, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 11, "quantity": 1, "resourceIds": [ "team" ] } ], "diagnostics": { "infeasibilityProven": false, "metrics": { "balance": 400, "completionTime": 47837, "cost": 0, "leveling": 0, "makespan": 4988, "resourcesUsed": 1, "setup": 0, "tardiness": 0, "travel": 4988, "value": 0, "waiting": 47837 }, "optimalityProven": false, "routes": [ { "endLocation": "1001", "entityIds": [ "1002", "1003", "1021", "1006", "1007", "1102", "1024", "1008", "1012", "1026", "1016", "1116", "1017", "1020", "1018", "1014", "1023", "1015", "1013", "1025" ], "finishTime": 4988, "resourceId": "team", "returnTime": 4988, "startLocation": "1001" } ], "status": "FEASIBLE", "timings": [ { "end": 389, "entityId": "1002", "start": 389 }, { "end": 521, "entityId": "1003", "start": 521 }, { "end": 1086, "entityId": "1006", "start": 1086 }, { "end": 1269, "entityId": "1007", "start": 1269 }, { "end": 1710, "entityId": "1008", "start": 1710 }, { "end": 1821, "entityId": "1012", "start": 1821 }, { "end": 4333, "entityId": "1013", "start": 4333 }, { "end": 3925, "entityId": "1014", "start": 3925 }, { "end": 4063, "entityId": "1015", "start": 4063 }, { "end": 2468, "entityId": "1016", "start": 2468 }, { "end": 2817, "entityId": "1017", "start": 2817 }, { "end": 3563, "entityId": "1018", "start": 3563 }, { "end": 3216, "entityId": "1020", "start": 3216 }, { "end": 718, "entityId": "1021", "start": 718 }, { "end": 3987, "entityId": "1023", "start": 3987 }, { "end": 1691, "entityId": "1024", "start": 1691 }, { "end": 4494, "entityId": "1025", "start": 4494 }, { "end": 1938, "entityId": "1026", "start": 1938 }, { "end": 1323, "entityId": "1102", "start": 1323 }, { "end": 2505, "entityId": "1116", "start": 2505 } ], "unassigned": [], "violations": [] }, "models": [ "routing" ], "schemaVersion": 1, "score": { "hard": 0, "hardViolationCount": 0, "medium": 0, "score": "0hard/0medium/-4988soft", "soft": -4988 }, "search": { "algorithm": "adaptive-perturbation-repair", "completedPasses": 8, "construction": "generic", "criticalBlockApplied": false, "criticalBlockAttempts": 0, "criticalBlockEvaluations": 0, "criticalBlockImprovements": 0, "criticalBlockRejected": 0, "dispatchIncumbent": false, "elapsedMs": 392, "evaluationLimit": 0, "evaluations": 13561, "feasibleScheduleRepairs": 0, "firstFeasibleMs": 0, "incrementalComponentEvaluations": 364144, "knapsackCompleted": false, "perturbations": 7, "perturbedEntities": 26, "repairAcceptance": "feasible-late-acceptance", "repairOperators": [ { "accepted": 3, "attempts": 3, "evaluations": 4800, "feasible": 3, "improvements": 0, "name": "random-small", "weight": 1.1272986191227699 }, { "accepted": 1, "attempts": 1, "evaluations": 1600, "feasible": 1, "improvements": 0, "name": "resource-small", "weight": 1 }, { "accepted": 1, "attempts": 1, "evaluations": 1586, "feasible": 1, "improvements": 0, "name": "random-large", "weight": 1.0008788449466417 }, { "accepted": 2, "attempts": 2, "evaluations": 3172, "feasible": 2, "improvements": 0, "name": "resource-large", "weight": 1.00105616093881 } ], "repairPlateauTolerance": 49, "repairStagnantPasses": 7, "routeReversalEvaluations": 3230, "routeReversalImprovements": 2, "scheduleRepairs": 0, "scoreAssertionChecks": 0, "scoring": "incremental", "seed": "42", "sequenceFastEvaluations": 0, "sequenceIterations": 0, "sequenceSearchApplied": false, "sequenceWorseningMoves": 0, "termination": "search_passes" } }, "output": { "decisions": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 16, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 11, "quantity": 1, "resourceIds": [ "team" ] } ] }, "packageId": "vehicle-routing", "packageVersion": "1.0.0", "score": { "hard": 0, "hardViolationCount": 0, "medium": 0, "score": "0hard/0medium/-4988soft", "soft": -4988 }, "search": { "algorithm": "adaptive-perturbation-repair", "completedPasses": 8, "construction": "generic", "criticalBlockApplied": false, "criticalBlockAttempts": 0, "criticalBlockEvaluations": 0, "criticalBlockImprovements": 0, "criticalBlockRejected": 0, "dispatchIncumbent": false, "elapsedMs": 392, "evaluationLimit": 0, "evaluations": 13561, "feasibleScheduleRepairs": 0, "firstFeasibleMs": 0, "incrementalComponentEvaluations": 364144, "knapsackCompleted": false, "perturbations": 7, "perturbedEntities": 26, "repairAcceptance": "feasible-late-acceptance", "repairOperators": [ { "accepted": 3, "attempts": 3, "evaluations": 4800, "feasible": 3, "improvements": 0, "name": "random-small", "weight": 1.1272986191227699 }, { "accepted": 1, "attempts": 1, "evaluations": 1600, "feasible": 1, "improvements": 0, "name": "resource-small", "weight": 1 }, { "accepted": 1, "attempts": 1, "evaluations": 1586, "feasible": 1, "improvements": 0, "name": "random-large", "weight": 1.0008788449466417 }, { "accepted": 2, "attempts": 2, "evaluations": 3172, "feasible": 2, "improvements": 0, "name": "resource-large", "weight": 1.00105616093881 } ], "repairPlateauTolerance": 49, "repairStagnantPasses": 7, "routeReversalEvaluations": 3230, "routeReversalImprovements": 2, "scheduleRepairs": 0, "scoreAssertionChecks": 0, "scoring": "incremental", "seed": "42", "sequenceFastEvaluations": 0, "sequenceIterations": 0, "sequenceSearchApplied": false, "sequenceWorseningMoves": 0, "termination": "search_passes" } }, "rescored": { "assignments": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 16, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 11, "quantity": 1, "resourceIds": [ "team" ] } ], "data": { "locations": [ "1001", "1002", "1003", "1006", "1007", "1008", "1012", "1013", "1014", "1015", "1016", "1017", "1018", "1020", "1021", "1023", "1024", "1025", "1026", "1102", "1116" ], "objectives": { "resourcesUsed": 0, "tardiness": 0, "travel": 1 }, "travelTimes": [ [ 0, 389, 485, 853, 848, 733, 659, 640, 924, 887, 1178, 1253, 1246, 1581, 487, 872, 751, 494, 726, 886, 1212 ], [ 389, 0, 132, 557, 625, 701, 683, 787, 1129, 1057, 1314, 1463, 1484, 1830, 281, 1069, 719, 628, 790, 676, 1342 ], [ 485, 132, 0, 426, 504, 629, 631, 769, 1118, 1036, 1274, 1447, 1478, 1826, 197, 1057, 646, 617, 744, 555, 1300 ], [ 853, 557, 426, 0, 183, 537, 612, 829, 1155, 1048, 1203, 1445, 1508, 1843, 368, 1096, 545, 731, 719, 227, 1220 ], [ 848, 625, 504, 183, 0, 377, 467, 693, 1001, 890, 1028, 1278, 1347, 1677, 372, 944, 382, 621, 564, 54, 1043 ], [ 733, 701, 629, 537, 377, 0, 111, 333, 624, 513, 678, 908, 972, 1306, 432, 567, 19, 318, 188, 366, 699 ], [ 659, 683, 631, 612, 467, 111, 0, 228, 544, 440, 645, 848, 901, 1242, 436, 484, 122, 211, 117, 464, 670 ], [ 640, 787, 769, 829, 693, 333, 228, 0, 350, 270, 544, 679, 712, 1059, 592, 289, 338, 161, 169, 691, 576 ], [ 924, 1129, 1118, 1155, 1001, 624, 544, 350, 0, 116, 316, 335, 362, 709, 942, 62, 620, 502, 437, 988, 353 ], [ 887, 1057, 1036, 1048, 890, 513, 440, 270, 116, 0, 297, 413, 461, 803, 853, 76, 509, 430, 329, 875, 333 ], [ 1178, 1314, 1274, 1203, 1028, 678, 645, 544, 316, 297, 0, 300, 411, 678, 1081, 340, 666, 702, 530, 999, 37 ], [ 1253, 1463, 1447, 1445, 1278, 908, 848, 679, 335, 413, 300, 0, 121, 399, 1266, 394, 900, 835, 732, 1256, 312 ], [ 1246, 1484, 1478, 1508, 1347, 972, 901, 712, 362, 461, 411, 121, 0, 347, 1304, 424, 966, 861, 790, 1329, 426 ], [ 1581, 1830, 1826, 1843, 1677, 1306, 1242, 1059, 709, 803, 678, 399, 347, 0, 1650, 770, 1299, 1209, 1128, 1655, 678 ], [ 487, 281, 197, 368, 372, 432, 436, 592, 942, 853, 1081, 1266, 1304, 1650, 0, 880, 449, 451, 551, 417, 1106 ], [ 872, 1069, 1057, 1096, 944, 567, 484, 289, 62, 76, 340, 394, 424, 770, 880, 0, 564, 442, 380, 932, 376 ], [ 751, 719, 646, 545, 382, 19, 122, 338, 620, 509, 666, 900, 966, 1299, 449, 564, 0, 331, 186, 368, 686 ], [ 494, 628, 617, 731, 621, 318, 211, 161, 502, 430, 702, 835, 861, 1209, 451, 442, 331, 0, 239, 631, 734 ], [ 726, 790, 744, 719, 564, 188, 117, 169, 437, 329, 530, 732, 790, 1128, 551, 380, 186, 239, 0, 554, 556 ], [ 886, 676, 555, 227, 54, 366, 464, 691, 988, 875, 999, 1256, 1329, 1655, 417, 932, 368, 631, 554, 0, 1013 ], [ 1212, 1342, 1300, 1220, 1043, 699, 670, 576, 353, 333, 37, 312, 426, 678, 1106, 376, 686, 734, 556, 1013, 0 ] ], "vehicles": [ { "capacity": { "units": 20 }, "depot": "1001", "endTime": 1000000, "id": "team" } ], "visits": [ { "duration": 0, "id": "1002", "location": "1002" }, { "duration": 0, "id": "1003", "location": "1003" }, { "duration": 0, "id": "1006", "location": "1006" }, { "duration": 0, "id": "1007", "location": "1007" }, { "duration": 0, "id": "1008", "location": "1008" }, { "duration": 0, "id": "1012", "location": "1012" }, { "duration": 0, "id": "1013", "location": "1013" }, { "duration": 0, "id": "1014", "location": "1014" }, { "duration": 0, "id": "1015", "location": "1015" }, { "duration": 0, "id": "1016", "location": "1016" }, { "duration": 0, "id": "1017", "location": "1017" }, { "duration": 0, "id": "1018", "location": "1018" }, { "duration": 0, "id": "1020", "location": "1020" }, { "duration": 0, "id": "1021", "location": "1021" }, { "duration": 0, "id": "1023", "location": "1023" }, { "duration": 0, "id": "1024", "location": "1024" }, { "duration": 0, "id": "1025", "location": "1025" }, { "duration": 0, "id": "1026", "location": "1026" }, { "duration": 0, "id": "1102", "location": "1102" }, { "duration": 0, "id": "1116", "location": "1116" } ] }, "diagnostics": { "infeasibilityProven": false, "metrics": { "balance": 400, "completionTime": 47837, "cost": 0, "leveling": 0, "makespan": 4988, "resourcesUsed": 1, "setup": 0, "tardiness": 0, "travel": 4988, "value": 0, "waiting": 47837 }, "optimalityProven": false, "routes": [ { "endLocation": "1001", "entityIds": [ "1002", "1003", "1021", "1006", "1007", "1102", "1024", "1008", "1012", "1026", "1016", "1116", "1017", "1020", "1018", "1014", "1023", "1015", "1013", "1025" ], "finishTime": 4988, "resourceId": "team", "returnTime": 4988, "startLocation": "1001" } ], "status": "FEASIBLE", "timings": [ { "end": 389, "entityId": "1002", "start": 389 }, { "end": 521, "entityId": "1003", "start": 521 }, { "end": 1086, "entityId": "1006", "start": 1086 }, { "end": 1269, "entityId": "1007", "start": 1269 }, { "end": 1710, "entityId": "1008", "start": 1710 }, { "end": 1821, "entityId": "1012", "start": 1821 }, { "end": 4333, "entityId": "1013", "start": 4333 }, { "end": 3925, "entityId": "1014", "start": 3925 }, { "end": 4063, "entityId": "1015", "start": 4063 }, { "end": 2468, "entityId": "1016", "start": 2468 }, { "end": 2817, "entityId": "1017", "start": 2817 }, { "end": 3563, "entityId": "1018", "start": 3563 }, { "end": 3216, "entityId": "1020", "start": 3216 }, { "end": 718, "entityId": "1021", "start": 718 }, { "end": 3987, "entityId": "1023", "start": 3987 }, { "end": 1691, "entityId": "1024", "start": 1691 }, { "end": 4494, "entityId": "1025", "start": 4494 }, { "end": 1938, "entityId": "1026", "start": 1938 }, { "end": 1323, "entityId": "1102", "start": 1323 }, { "end": 2505, "entityId": "1116", "start": 2505 } ], "unassigned": [], "violations": [] }, "native": { "decisions": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 16, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 11, "quantity": 1, "resourceIds": [ "team" ] } ], "diagnostics": { "infeasibilityProven": false, "metrics": { "balance": 400, "completionTime": 47837, "cost": 0, "leveling": 0, "makespan": 4988, "resourcesUsed": 1, "setup": 0, "tardiness": 0, "travel": 4988, "value": 0, "waiting": 47837 }, "optimalityProven": false, "routes": [ { "endLocation": "1001", "entityIds": [ "1002", "1003", "1021", "1006", "1007", "1102", "1024", "1008", "1012", "1026", "1016", "1116", "1017", "1020", "1018", "1014", "1023", "1015", "1013", "1025" ], "finishTime": 4988, "resourceId": "team", "returnTime": 4988, "startLocation": "1001" } ], "status": "FEASIBLE", "timings": [ { "end": 389, "entityId": "1002", "start": 389 }, { "end": 521, "entityId": "1003", "start": 521 }, { "end": 1086, "entityId": "1006", "start": 1086 }, { "end": 1269, "entityId": "1007", "start": 1269 }, { "end": 1710, "entityId": "1008", "start": 1710 }, { "end": 1821, "entityId": "1012", "start": 1821 }, { "end": 4333, "entityId": "1013", "start": 4333 }, { "end": 3925, "entityId": "1014", "start": 3925 }, { "end": 4063, "entityId": "1015", "start": 4063 }, { "end": 2468, "entityId": "1016", "start": 2468 }, { "end": 2817, "entityId": "1017", "start": 2817 }, { "end": 3563, "entityId": "1018", "start": 3563 }, { "end": 3216, "entityId": "1020", "start": 3216 }, { "end": 718, "entityId": "1021", "start": 718 }, { "end": 3987, "entityId": "1023", "start": 3987 }, { "end": 1691, "entityId": "1024", "start": 1691 }, { "end": 4494, "entityId": "1025", "start": 4494 }, { "end": 1938, "entityId": "1026", "start": 1938 }, { "end": 1323, "entityId": "1102", "start": 1323 }, { "end": 2505, "entityId": "1116", "start": 2505 } ], "unassigned": [], "violations": [] }, "models": [ "routing" ], "schemaVersion": 1, "score": { "hard": 0, "hardViolationCount": 0, "medium": 0, "score": "0hard/0medium/-4988soft", "soft": -4988 } }, "output": { "decisions": [ { "entityId": "1002", "position": 0, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1003", "position": 1, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1006", "position": 3, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1007", "position": 4, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1008", "position": 7, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1012", "position": 8, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1013", "position": 18, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1014", "position": 15, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1015", "position": 17, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1016", "position": 10, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1017", "position": 12, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1018", "position": 14, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1020", "position": 13, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1021", "position": 2, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1023", "position": 16, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1024", "position": 6, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1025", "position": 19, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1026", "position": 9, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1102", "position": 5, "quantity": 1, "resourceIds": [ "team" ] }, { "entityId": "1116", "position": 11, "quantity": 1, "resourceIds": [ "team" ] } ] }, "packageId": "vehicle-routing", "packageVersion": "1.0.0", "score": { "hard": 0, "hardViolationCount": 0, "medium": 0, "score": "0hard/0medium/-4988soft", "soft": -4988 } }, "checks": [ { "schema_version": 1, "schema_valid": true, "independent_checks": [ "route order", "travel-time replay", "service windows", "route end bounds", "coverage penalty", "objective metrics: cost, value, resourcesUsed, balance, travel, makespan, tardiness, completionTime, waiting", "required coverage", "decision identities", "eligibility", "skills", "capacity", "consumable budgets", "time windows", "precedence", "original input preservation", "pins" ], "violations": [], "missing": [], "unchecked": [], "rescore_matches": true, "business_feasible": true, "optimality_proven": false, "infeasibility_proven": false }, { "schema_version": 1, "schema_valid": true, "independent_checks": [ "route order", "travel-time replay", "service windows", "route end bounds", "coverage penalty", "objective metrics: cost, value, resourcesUsed, balance, travel, makespan, tardiness, completionTime, waiting", "required coverage", "decision identities", "eligibility", "skills", "capacity", "consumable budgets", "time windows", "precedence", "original input preservation", "pins" ], "violations": [], "missing": [], "unchecked": [], "rescore_matches": true, "business_feasible": true, "optimality_proven": false, "infeasibility_proven": false } ], "alternativeBaseline": null, "alternativeCheck": null }, "source": { "source": "https://opendata.paris.fr/explore/dataset/velib-emplacement-des-stations/information/", "api": "https://opendata.paris.fr/api/explore/v2.1/catalog/datasets/velib-emplacement-des-stations/records?limit=100&order_by=stationcode", "retrieved": "2026-10-18", "license": "ODbL 1.0", "attribution": "Smovengo / Syndicat Autolib’ Vélib’ Métropole, via Paris Data", "response_sha256": "ad46e111c20ec7993a904be831489d2588ba711fdafdc13df758f6a6f905b111", "selection": "First 24 station codes in ascending publisher API order. Routing uses the first 21 (first is depot). Allocation uses first 4 as hypothetical bases and remaining 20 as mandatory visits.", "stations": [ { "stationcode": "1001", "name": "Quai de l'Horloge - Pont Neuf", "capacity": 17, "coordonnees_geo": { "lon": 2.3417982839439, "lat": 48.857058739111 }, "station_opening_hours": null }, { "stationcode": "1002", "name": "Victoria - Place du Chatelet", "capacity": 22, "coordonnees_geo": { "lon": 2.3469167947769, "lat": 48.857992591527 }, "station_opening_hours": null }, { "stationcode": "1003", "name": "Saint-Denis - Rivoli", "capacity": 43, "coordonnees_geo": { "lon": 2.3476943001151, "lat": 48.859059340842 }, "station_opening_hours": null }, { "stationcode": "1006", "name": "Grande Truanderie - Saint-Denis", "capacity": 33, "coordonnees_geo": { "lon": 2.3498075, "lat": 48.8626302 }, "station_opening_hours": null }, { "stationcode": "1007", "name": "Turbigo - Française", "capacity": 16, "coordonnees_geo": { "lon": 2.3477794602513313, "lat": 48.86358858111446 }, "station_opening_hours": null }, { "stationcode": "1008", "name": "Les Halles - Saint-Eustache", "capacity": 32, "coordonnees_geo": { "lon": 2.342623919248581, "lat": 48.86362695901683 }, "station_opening_hours": null }, { "stationcode": "1012", "name": "Jean-Jacques Rousseau - Deux Ecus", "capacity": 22, "coordonnees_geo": { "lon": 2.3414635285735126, "lat": 48.86297805972131 }, "station_opening_hours": null }, { "stationcode": "1013", "name": "Place du Palais Royal", "capacity": 67, "coordonnees_geo": { "lon": 2.3384822532535, "lat": 48.862382970647 }, "station_opening_hours": null }, { "stationcode": "1014", "name": "Rivoli - Musée du Louvre", "capacity": 24, "coordonnees_geo": { "lon": 2.3340958356857, "lat": 48.863646368519 }, "station_opening_hours": null }, { "stationcode": "1015", "name": "Place André Malraux", "capacity": 37, "coordonnees_geo": { "lon": 2.3356226831675, "lat": 48.863925158727 }, "station_opening_hours": null }, { "stationcode": "1016", "name": "Thérèse - Opéra", "capacity": 25, "coordonnees_geo": { "lon": 2.3344334212238, "lat": 48.866483514509 }, "station_opening_hours": null }, { "stationcode": "1017", "name": "Saint-Honoré - 29 juillet", "capacity": 20, "coordonnees_geo": { "lon": 2.330567417577153, "lat": 48.86557114282421 }, "station_opening_hours": null }, { "stationcode": "1018", "name": "Alger - Rivoli", "capacity": 21, "coordonnees_geo": { "lon": 2.3294493936128, "lat": 48.864773553495 }, "station_opening_hours": null }, { "stationcode": "1020", "name": "Cambon - Rivoli", "capacity": 40, "coordonnees_geo": { "lon": 2.3251800647137, "lat": 48.866143390992 }, "station_opening_hours": null }, { "stationcode": "1021", "name": "Halles - Bourdonnais", "capacity": 20, "coordonnees_geo": { "lon": 2.3460162431002, "lat": 48.860448992575 }, "station_opening_hours": null }, { "stationcode": "1023", "name": "Saint-Honoré - Musée du Louvre", "capacity": 32, "coordonnees_geo": { "lon": 2.3348781846405, "lat": 48.863443132848 }, "station_opening_hours": null }, { "stationcode": "1024", "name": "Coquillière - Louvre", "capacity": 21, "coordonnees_geo": { "lon": 2.3425736278296, "lat": 48.863795909662 }, "station_opening_hours": null }, { "stationcode": "1025", "name": "Oratoire - Rivoli", "capacity": 17, "coordonnees_geo": { "lon": 2.3400047421455, "lat": 48.861342760889 }, "station_opening_hours": null }, { "stationcode": "1026", "name": "Place du Lieutenant Henri Karcher", "capacity": 30, "coordonnees_geo": { "lon": 2.3400671035051346, "lat": 48.863490871724466 }, "station_opening_hours": null }, { "stationcode": "1102", "name": "Française - Etienne Marcel", "capacity": 37, "coordonnees_geo": { "lon": 2.347587011754513, "lat": 48.864053304653766 }, "station_opening_hours": null }, { "stationcode": "1116", "name": "Ventadour - Opéra", "capacity": 27, "coordonnees_geo": { "lon": 2.3343884482519, "lat": 48.866810653323 }, "station_opening_hours": null }, { "stationcode": "1117", "name": "Pont Neuf - Rivoli", "capacity": 27, "coordonnees_geo": { "lon": 2.344057559967, "lat": 48.860089892617 }, "station_opening_hours": null }, { "stationcode": "1119", "name": "Cossonnerie - Sébastopol", "capacity": 24, "coordonnees_geo": { "lon": 2.349419631063938, "lat": 48.86132665908402 }, "station_opening_hours": null }, { "stationcode": "1120", "name": "Lavandieres Sainte Opportune - Rivoli", "capacity": 27, "coordonnees_geo": { "lon": 2.3466217517853, "lat": 48.859279702476 }, "station_opening_hours": null } ] } }