-
Notifications
You must be signed in to change notification settings - Fork 1
/
X-n627-80-k35.vrp
1893 lines (1893 loc) · 14.6 KB
/
X-n627-80-k35.vrp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
NAME: X-n627-80-k35
COMMENT: Generated by Queiroga, Frota, Sadykov, Subramanian, Uchoa and Vidal (2020) and converted to PyVRP's VRPLIB dialect.
TYPE: VRPB
DIMENSION: 627
CAPACITY: 110
EDGE_WEIGHT_TYPE: EUC_2D
NODE_COORD_SECTION
1 0 0
2 816 981
3 349 338
4 22 205
5 385 344
6 913 54
7 410 410
8 108 298
9 280 512
10 335 312
11 155 336
12 64 98
13 64 184
14 874 922
15 513 345
16 516 316
17 403 276
18 407 310
19 161 312
20 931 13
21 371 380
22 460 357
23 455 345
24 796 940
25 811 111
26 360 338
27 932 60
28 803 989
29 882 959
30 2 58
31 740 917
32 939 22
33 53 202
34 360 409
35 802 863
36 326 268
37 565 473
38 828 21
39 311 537
40 868 36
41 2 246
42 243 431
43 58 191
44 756 985
45 900 104
46 281 633
47 42 237
48 771 961
49 290 453
50 289 346
51 27 123
52 16 181
53 960 960
54 457 383
55 759 856
56 10 179
57 62 165
58 297 197
59 2 151
60 491 292
61 124 102
62 536 441
63 374 246
64 778 976
65 854 959
66 740 836
67 26 238
68 875 125
69 935 116
70 255 411
71 313 340
72 91 159
73 369 362
74 341 352
75 363 286
76 366 242
77 832 961
78 443 397
79 863 999
80 944 188
81 866 933
82 644 495
83 59 233
84 890 960
85 373 308
86 73 84
87 467 337
88 291 307
89 657 858
90 394 290
91 273 161
92 288 89
93 354 274
94 456 206
95 421 275
96 476 325
97 447 183
98 320 282
99 768 854
100 355 447
101 415 250
102 941 48
103 432 303
104 834 982
105 814 93
106 930 930
107 562 465
108 430 495
109 450 472
110 417 234
111 25 204
112 260 351
113 441 312
114 957 1
115 837 881
116 921 27
117 452 219
118 781 931
119 308 258
120 354 393
121 879 40
122 272 230
123 162 158
124 19 284
125 361 273
126 392 255
127 53 201
128 395 97
129 468 176
130 330 293
131 353 383
132 318 435
133 252 364
134 603 555
135 134 280
136 865 985
137 343 194
138 110 159
139 355 341
140 437 439
141 26 137
142 801 157
143 547 92
144 369 319
145 749 958
146 298 337
147 799 21
148 430 307
149 273 556
150 246 342
151 805 824
152 324 354
153 906 80
154 513 397
155 321 107
156 350 280
157 957 194
158 954 4
159 36 314
160 293 397
161 227 279
162 926 68
163 407 307
164 5 137
165 793 990
166 26 198
167 34 187
168 134 405
169 371 329
170 44 181
171 79 470
172 869 855
173 918 112
174 916 33
175 789 126
176 391 378
177 427 333
178 760 921
179 384 472
180 229 348
181 120 223
182 120 308
183 86 28
184 933 368
185 63 146
186 897 138
187 258 514
188 677 899
189 881 94
190 724 977
191 405 288
192 852 955
193 461 318
194 311 501
195 574 343
196 911 215
197 943 0
198 690 419
199 328 441
200 448 250
201 309 266
202 907 187
203 336 466
204 836 977
205 22 201
206 543 274
207 336 367
208 316 400
209 348 311
210 404 378
211 378 494
212 267 320
213 53 262
214 215 420
215 329 385
216 219 291
217 648 516
218 111 262
219 366 374
220 355 614
221 890 41
222 344 440
223 393 390
224 97 418
225 125 26
226 419 399
227 348 354
228 370 191
229 446 504
230 319 378
231 984 34
232 76 237
233 239 411
234 842 116
235 496 310
236 866 137
237 140 371
238 502 399
239 381 451
240 811 953
241 374 380
242 809 959
243 285 434
244 47 224
245 858 950
246 8 298
247 380 340
248 931 185
249 977 994
250 400 343
251 375 245
252 882 1
253 819 990
254 443 296
255 2 162
256 13 130
257 44 243
258 869 131
259 150 210
260 937 139
261 372 329
262 408 231
263 65 244
264 440 468
265 382 359
266 937 219
267 407 321
268 351 381
269 27 222
270 406 421
271 122 147
272 850 64
273 31 228
274 591 348
275 356 366
276 107 207
277 252 334
278 306 365
279 410 335
280 103 110
281 303 286
282 207 95
283 838 999
284 421 235
285 348 366
286 19 168
287 75 177
288 377 321
289 577 203
290 352 210
291 417 359
292 896 18
293 302 396
294 996 984
295 505 582
296 924 883
297 337 321
298 382 299
299 407 366
300 828 893
301 399 477
302 935 73
303 360 355
304 343 300
305 388 223
306 346 202
307 364 182
308 829 993
309 953 97
310 498 325
311 435 300
312 485 428
313 846 988
314 322 244
315 52 206
316 841 933
317 363 131
318 342 397
319 826 808
320 318 307
321 278 284
322 302 337
323 50 202
324 536 328
325 895 57
326 360 244
327 652 883
328 49 173
329 118 114
330 399 248
331 189 460
332 409 509
333 322 430
334 446 249
335 313 138
336 299 252
337 998 981
338 998 88
339 856 102
340 402 396
341 895 90
342 780 109
343 476 361
344 348 349
345 916 243
346 35 140
347 784 14
348 71 185
349 633 953
350 262 285
351 124 396
352 396 304
353 32 168
354 677 971
355 304 292
356 529 293
357 46 150
358 351 250
359 288 195
360 897 61
361 85 90
362 272 364
363 997 91
364 941 143
365 285 275
366 67 257
367 854 89
368 385 398
369 909 58
370 777 868
371 243 125
372 515 327
373 798 946
374 290 418
375 722 954
376 289 296
377 863 67
378 429 362
379 347 427
380 813 906
381 963 76
382 305 467
383 136 630
384 920 788
385 351 404
386 823 36
387 645 99
388 311 377
389 441 411
390 445 649
391 347 348
392 323 299
393 423 376
394 834 952
395 419 416
396 398 349
397 70 197
398 96 330
399 43 363
400 875 131
401 392 351
402 778 723
403 26 151
404 485 222
405 346 321
406 848 43
407 874 98
408 213 413
409 887 131
410 988 37
411 385 360
412 309 171
413 49 285
414 220 333
415 865 920
416 403 458
417 405 304
418 766 965
419 850 830
420 952 43
421 256 299
422 640 291
423 47 217
424 270 427
425 779 916
426 355 366
427 331 528
428 430 373
429 487 494
430 327 382
431 3 275
432 344 355
433 0 105
434 170 217
435 884 90
436 868 958
437 389 384
438 94 520
439 94 142
440 46 121
441 318 448
442 403 257
443 438 261
444 6 148
445 781 928
446 457 450
447 311 368
448 149 200
449 768 997
450 561 419
451 280 374
452 69 250
453 787 222
454 330 372
455 353 232
456 425 377
457 953 32
458 110 233
459 895 967
460 424 409
461 499 588
462 344 276
463 700 832
464 877 107
465 782 509
466 149 217
467 283 201
468 766 889
469 889 134
470 810 943
471 398 280
472 834 128
473 358 396
474 294 288
475 264 261
476 346 378
477 815 72
478 205 175
479 395 280
480 784 936
481 328 253
482 787 920
483 379 331
484 53 234
485 956 44
486 195 21
487 337 167
488 227 387
489 400 74
490 208 210
491 794 979
492 884 38
493 902 49
494 893 98
495 189 50
496 309 370
497 991 62
498 878 892
499 606 192
500 574 221
501 344 428
502 386 307
503 29 101
504 325 448
505 376 335
506 361 337
507 931 30
508 792 925
509 950 153
510 436 505
511 393 357
512 256 360
513 427 189
514 136 317
515 980 141
516 326 470
517 525 338
518 883 917
519 966 45
520 32 278
521 488 237
522 712 837
523 384 238
524 926 69
525 235 266
526 431 283
527 378 355
528 410 382
529 24 200
530 387 230
531 718 776
532 51 285
533 685 118
534 862 957
535 812 961
536 398 241
537 753 310
538 73 228
539 296 416
540 448 182
541 50 182
542 376 299
543 321 412
544 381 217
545 748 837
546 991 52
547 356 228
548 272 370
549 443 185
550 67 270
551 329 300
552 19 390
553 491 312
554 868 921
555 415 429
556 134 208
557 322 188
558 28 250
559 435 250
560 395 457
561 141 6
562 95 42
563 872 967
564 339 194
565 551 270
566 432 301
567 776 954
568 291 587
569 407 322
570 396 397
571 748 95
572 299 475
573 890 96
574 376 371
575 976 29
576 350 359
577 71 182
578 387 212
579 211 225
580 260 316
581 416 322
582 389 357
583 363 340
584 29 117
585 820 993
586 819 22
587 402 389
588 900 36
589 11 250
590 967 69
591 431 139
592 69 240
593 460 406
594 944 25
595 577 500
596 900 107
597 34 159
598 308 302
599 944 17
600 399 309
601 88 63
602 790 931
603 859 799
604 243 279
605 216 170
606 273 257
607 425 192
608 889 46
609 946 41
610 747 992
611 898 841
612 651 874
613 317 336
614 668 404
615 297 284
616 985 734
617 354 332
618 547 464
619 909 137
620 467 326
621 82 238
622 22 204
623 382 468
624 272 446
625 691 77
626 157 302
627 579 173
DEMAND_SECTION
1 0
2 5
3 8
4 8
5 7
6 5
7 9
8 5
9 5
10 9
11 9
12 7
13 5
14 10
15 8
16 10
17 5
18 5
19 8
20 7
21 10
22 9
23 9
24 8
25 6
26 9
27 7
28 10
29 6
30 9
31 9
32 10
33 7
34 7
35 6
36 7
37 6
38 5
39 9
40 7
41 6
42 7
43 7
44 9
45 7
46 6
47 6
48 6
49 6
50 9
51 7
52 6
53 7
54 6
55 5
56 10
57 5
58 8
59 8
60 5
61 5
62 9
63 10
64 6
65 7
66 6
67 8
68 10
69 7
70 6
71 7
72 6
73 8
74 8
75 9
76 10
77 10
78 10
79 6
80 9
81 10
82 5
83 6
84 10
85 9
86 8
87 8
88 7
89 5
90 8
91 7
92 7
93 10
94 10
95 8
96 7
97 5
98 5
99 7
100 6
101 10
102 7
103 5
104 8
105 8
106 8
107 10
108 7
109 6
110 10
111 10
112 8
113 8
114 7
115 5
116 10
117 5
118 6
119 9
120 9
121 7
122 5
123 10
124 8
125 9
126 6
127 5
128 8
129 6
130 5
131 8
132 9
133 10
134 9
135 10
136 7
137 5
138 10
139 7
140 10
141 9
142 10
143 8
144 5
145 10
146 7
147 8
148 5
149 6
150 8
151 9
152 8
153 10
154 9
155 8
156 10
157 8
158 9
159 7
160 10
161 5
162 9
163 10
164 6
165 7
166 10
167 5
168 5
169 6
170 10
171 10
172 6
173 7
174 10
175 6
176 6
177 6
178 7
179 8
180 5
181 6
182 5
183 10
184 7
185 5
186 9
187 6
188 8
189 8
190 5
191 6
192 8
193 7
194 8
195 5
196 7
197 6
198 10
199 5
200 9
201 10
202 10
203 8
204 10
205 5
206 10
207 7
208 6
209 7
210 8
211 10
212 7
213 7
214 5
215 7
216 6
217 7
218 8
219 10
220 9
221 8
222 7
223 8
224 8
225 8
226 5
227 10
228 9
229 8
230 8
231 6
232 8
233 8
234 8
235 10
236 8
237 9
238 9
239 6
240 7
241 8
242 7
243 6
244 10
245 8
246 5
247 8
248 6
249 7
250 8
251 5
252 7
253 10
254 8
255 10
256 6
257 6
258 7
259 6
260 10
261 8
262 5
263 8
264 8
265 8
266 5
267 9
268 5
269 9
270 7
271 6
272 8
273 8
274 8
275 7
276 5
277 9
278 6
279 9
280 8
281 8
282 5
283 9
284 10
285 7
286 6
287 7
288 8
289 9
290 5
291 9
292 9
293 5
294 10
295 9
296 5
297 8
298 10
299 10
300 9
301 10
302 8
303 8
304 6
305 9
306 6
307 6
308 8
309 5
310 7
311 6
312 7
313 8
314 9
315 8
316 6
317 10
318 8
319 6
320 10
321 10
322 7
323 6
324 9
325 5
326 7
327 8
328 5
329 5
330 7
331 5
332 8
333 6
334 6
335 7
336 7
337 8
338 9
339 7
340 6
341 7
342 8
343 6
344 10
345 9
346 9
347 7
348 10
349 10
350 8
351 10
352 7
353 5
354 5
355 8
356 8
357 9
358 5
359 9
360 10
361 8
362 5
363 6
364 10
365 10