Discrete : add 05-vehicle-routing assignment

1 files changed, 422 insertions, 0 deletions

diff --git a/05-vehicle-routing/data/vrp_421_41_1 b/05-vehicle-routing/data/vrp_421_41_1
new file mode 100644
index 0000000..a9fa267
--- /dev/null
+++ b/05-vehicle-routing/data/vrp_421_41_1
@@ -0,0 +1,422 @@
+421 41 200
+0 0.0 0.0
+40 2.8867 5.0
+40 -2.8868 5.0
+40 -5.7735 0.0
+40 -2.8867 -5.0
+40 2.8868 -5.0
+40 8.6603 5.0
+40 0.0 10.0
+40 -8.6603 5.0
+40 -8.6603 -5.0
+40 0.0 -10.0
+40 8.6603 -5.0
+10 5.3405 0.75
+10 3.3198 4.25
+10 6.4952 -1.25
+20 7.2169 -2.5
+10 7.9386 -3.75
+10 6.4952 1.25
+20 7.2169 2.5
+10 7.9386 3.75
+10 2.0207 5.0
+10 -2.0207 5.0
+10 4.3301 5.0
+20 5.7735 5.0
+10 7.2169 5.0
+10 2.1651 6.25
+20 1.4434 7.5
+10 0.7217 8.75
+10 -3.3198 4.25
+10 -5.3405 0.75
+10 -2.1651 6.25
+20 -1.4434 7.5
+10 -0.7217 8.75
+10 -4.3301 5.0
+20 -5.7735 5.0
+10 -7.2169 5.0
+10 -5.3405 -0.75
+10 -3.3198 -4.25
+10 -6.4952 1.25
+20 -7.2169 2.5
+10 -7.9386 3.75
+10 -6.4952 -1.25
+20 -7.2169 -2.5
+10 -7.9386 -3.75
+10 -2.0207 -5.0
+10 2.0207 -5.0
+10 -4.3301 -5.0
+20 -5.7735 -5.0
+10 -7.2169 -5.0
+10 -2.1651 -6.25
+20 -1.4434 -7.5
+10 -0.7217 -8.75
+10 3.3198 -4.25
+10 5.3405 -0.75
+10 2.1651 -6.25
+20 1.4434 -7.5
+10 0.7217 -8.75
+10 4.3301 -5.0
+20 5.7735 -5.0
+10 7.2169 -5.0
+40 7.2169 0.0
+40 3.6084 6.25
+40 -3.6084 6.25
+40 -7.2169 0.0
+40 -3.6084 -6.25
+40 3.6084 -6.25
+40 10.8253 6.25
+40 0.0 12.5
+40 -10.8253 6.25
+40 -10.8253 -6.25
+40 0.0 -12.5
+40 10.8253 -6.25
+10 6.6756 0.9375
+10 4.1497 5.3125
+10 8.119 -1.5625
+20 9.0211 -3.125
+10 9.9232 -4.6875
+10 8.119 1.5625
+20 9.0211 3.125
+10 9.9232 4.6875
+10 2.5259 6.25
+10 -2.5259 6.25
+10 5.4127 6.25
+20 7.2169 6.25
+10 9.0211 6.25
+10 2.7063 7.8125
+20 1.8042 9.375
+10 0.9021 10.9375
+10 -4.1497 5.3125
+10 -6.6756 0.9375
+10 -2.7063 7.8125
+20 -1.8042 9.375
+10 -0.9021 10.9375
+10 -5.4127 6.25
+20 -7.2169 6.25
+10 -9.0211 6.25
+10 -6.6756 -0.9375
+10 -4.1497 -5.3125
+10 -8.119 1.5625
+20 -9.0211 3.125
+10 -9.9232 4.6875
+10 -8.119 -1.5625
+20 -9.0211 -3.125
+10 -9.9232 -4.6875
+10 -2.5259 -6.25
+10 2.5259 -6.25
+10 -5.4127 -6.25
+20 -7.2169 -6.25
+10 -9.0211 -6.25
+10 -2.7063 -7.8125
+20 -1.8042 -9.375
+10 -0.9021 -10.9375
+10 4.1497 -5.3125
+10 6.6756 -0.9375
+10 2.7063 -7.8125
+20 1.8042 -9.375
+10 0.9021 -10.9375
+10 5.4127 -6.25
+20 7.2169 -6.25
+10 9.0211 -6.25
+40 9.0211 0.0
+40 4.5105 7.8125
+40 -4.5105 7.8125
+40 -9.0211 0.0
+40 -4.5105 -7.8125
+40 4.5106 -7.8125
+40 13.5316 7.8125
+40 0.0 15.625
+40 -13.5316 7.8125
+40 -13.5316 -7.8125
+40 0.0 -15.625
+40 13.5316 -7.8125
+10 8.3445 1.1719
+10 5.1871 6.6406
+10 10.1487 -1.9531
+20 11.2764 -3.9062
+10 12.404 -5.8594
+10 10.1487 1.9531
+20 11.2764 3.9062
+10 12.404 5.8594
+10 3.1574 7.8125
+10 -3.1574 7.8125
+10 6.7658 7.8125
+20 9.0211 7.8125
+10 11.2764 7.8125
+10 3.3829 9.7656
+20 2.2553 11.7187
+10 1.1276 13.6719
+10 -5.1871 6.6406
+10 -8.3445 1.1719
+10 -3.3829 9.7656
+20 -2.2553 11.7187
+10 -1.1276 13.6719
+10 -6.7658 7.8125
+20 -9.0211 7.8125
+10 -11.2764 7.8125
+10 -8.3445 -1.1719
+10 -5.1871 -6.6406
+10 -10.1487 1.9531
+20 -11.2764 3.9062
+10 -12.404 5.8594
+10 -10.1487 -1.9531
+20 -11.2764 -3.9063
+10 -12.404 -5.8594
+10 -3.1574 -7.8125
+10 3.1574 -7.8125
+10 -6.7658 -7.8125
+20 -9.0211 -7.8125
+10 -11.2764 -7.8125
+10 -3.3829 -9.7656
+20 -2.2553 -11.7187
+10 -1.1276 -13.6719
+10 5.1871 -6.6406
+10 8.3445 -1.1719
+10 3.3829 -9.7656
+20 2.2553 -11.7187
+10 1.1276 -13.6719
+10 6.7658 -7.8125
+20 9.0211 -7.8125
+10 11.2764 -7.8125
+40 11.2764 0.0
+40 5.6382 9.7656
+40 -5.6382 9.7656
+40 -11.2764 0.0
+40 -5.6382 -9.7656
+40 5.6382 -9.7656
+40 16.9146 9.7656
+40 0.0 19.5312
+40 -16.9146 9.7656
+40 -16.9146 -9.7656
+40 0.0 -19.5312
+40 16.9146 -9.7656
+10 10.4306 1.4648
+10 6.4839 8.3008
+10 12.6859 -2.4414
+20 14.0955 -4.8828
+10 15.505 -7.3242
+10 12.6859 2.4414
+20 14.0955 4.8828
+10 15.505 7.3242
+10 3.9467 9.7656
+10 -3.9467 9.7656
+10 8.4573 9.7656
+20 11.2764 9.7656
+10 14.0955 9.7656
+10 4.2286 12.207
+20 2.8191 14.6484
+10 1.4095 17.0898
+10 -6.4839 8.3008
+10 -10.4306 1.4648
+10 -4.2286 12.207
+20 -2.8191 14.6484
+10 -1.4095 17.0898
+10 -8.4573 9.7656
+20 -11.2764 9.7656
+10 -14.0955 9.7656
+10 -10.4306 -1.4648
+10 -6.4839 -8.3008
+10 -12.6859 2.4414
+20 -14.0955 4.8828
+10 -15.505 7.3242
+10 -12.6859 -2.4414
+20 -14.0955 -4.8828
+10 -15.505 -7.3242
+10 -3.9467 -9.7656
+10 3.9467 -9.7656
+10 -8.4573 -9.7656
+20 -11.2764 -9.7656
+10 -14.0955 -9.7656
+10 -4.2286 -12.207
+20 -2.8191 -14.6484
+10 -1.4095 -17.0898
+10 6.4839 -8.3008
+10 10.4306 -1.4648
+10 4.2286 -12.207
+20 2.8191 -14.6484
+10 1.4095 -17.0898
+10 8.4573 -9.7656
+20 11.2764 -9.7656
+10 14.0955 -9.7656
+40 14.0955 0.0
+40 7.0477 12.207
+40 -7.0477 12.207
+40 -14.0955 0.0
+40 -7.0477 -12.207
+40 7.0477 -12.207
+40 21.1432 12.207
+40 0.0 24.4141
+40 -21.1432 12.207
+40 -21.1432 -12.207
+40 0.0 -24.4141
+40 21.1432 -12.207
+10 13.0383 1.8311
+10 8.1049 10.376
+10 15.8574 -3.0518
+20 17.6193 -6.1035
+10 19.3813 -9.1553
+10 15.8574 3.0518
+20 17.6193 6.1035
+10 19.3813 9.1553
+10 4.9334 12.207
+10 -4.9334 12.207
+10 10.5716 12.207
+20 14.0955 12.207
+10 17.6193 12.207
+10 5.2858 15.2588
+20 3.5239 18.3105
+10 1.7619 21.3623
+10 -8.1049 10.376
+10 -13.0383 1.8311
+10 -5.2858 15.2588
+20 -3.5239 18.3105
+10 -1.7619 21.3623
+10 -10.5716 12.207
+20 -14.0955 12.207
+10 -17.6193 12.207
+10 -13.0383 -1.8311
+10 -8.1049 -10.376
+10 -15.8574 3.0518
+20 -17.6193 6.1035
+10 -19.3813 9.1553
+10 -15.8574 -3.0518
+20 -17.6193 -6.1035
+10 -19.3813 -9.1553
+10 -4.9334 -12.207
+10 4.9334 -12.207
+10 -10.5716 -12.207
+20 -14.0955 -12.207
+10 -17.6193 -12.207
+10 -5.2858 -15.2588
+20 -3.5239 -18.3105
+10 -1.7619 -21.3623
+10 8.1049 -10.376
+10 13.0383 -1.8311
+10 5.2858 -15.2588
+20 3.5239 -18.3105
+10 1.7619 -21.3623
+10 10.5716 -12.207
+20 14.0955 -12.207
+10 17.6193 -12.207
+40 17.6193 0.0
+40 8.8097 15.2588
+40 -8.8097 15.2588
+40 -17.6193 0.0
+40 -8.8097 -15.2588
+40 8.8097 -15.2588
+40 26.429 15.2588
+40 0.0 30.5176
+40 -26.429 15.2588
+40 -26.429 -15.2588
+40 0.0 -30.5176
+40 26.429 -15.2588
+10 16.2979 2.2888
+10 10.1311 12.97
+10 19.8217 -3.8147
+20 22.0242 -7.6294
+10 24.2266 -11.4441
+10 19.8217 3.8147
+20 22.0242 7.6294
+10 24.2266 11.4441
+10 6.1668 15.2588
+10 -6.1668 15.2588
+10 13.2145 15.2588
+20 17.6193 15.2588
+10 22.0242 15.2588
+10 6.6072 19.0735
+20 4.4048 22.8882
+10 2.2024 26.7029
+10 -10.1311 12.97
+10 -16.2979 2.2888
+10 -6.6072 19.0735
+20 -4.4048 22.8882
+10 -2.2024 26.7029
+10 -13.2145 15.2588
+20 -17.6193 15.2588
+10 -22.0242 15.2588
+10 -16.2979 -2.2888
+10 -10.1311 -12.97
+10 -19.8217 3.8147
+20 -22.0242 7.6294
+10 -24.2266 11.4441
+10 -19.8217 -3.8147
+20 -22.0242 -7.6294
+10 -24.2266 -11.4441
+10 -6.1668 -15.2588
+10 6.1668 -15.2588
+10 -13.2145 -15.2588
+20 -17.6193 -15.2588
+10 -22.0242 -15.2588
+10 -6.6072 -19.0735
+20 -4.4048 -22.8882
+10 -2.2024 -26.7029
+10 10.1311 -12.97
+10 16.2979 -2.2888
+10 6.6073 -19.0735
+20 4.4048 -22.8882
+10 2.2024 -26.7029
+10 13.2145 -15.2588
+20 17.6193 -15.2588
+10 22.0242 -15.2588
+40 22.0242 0.0
+40 11.0121 19.0735
+40 -11.0121 19.0735
+40 -22.0242 0.0
+40 -11.0121 -19.0735
+40 11.0121 -19.0735
+40 33.0362 19.0735
+40 0.0 38.147
+40 -33.0362 19.0735
+40 -33.0362 -19.0735
+40 0.0 -38.147
+40 33.0363 -19.0735
+10 20.3723 2.861
+10 12.6639 16.2125
+10 24.7772 -4.7684
+20 27.5302 -9.5367
+10 30.2832 -14.3051
+10 24.7772 4.7684
+20 27.5302 9.5367
+10 30.2832 14.3051
+10 7.7085 19.0735
+10 -7.7085 19.0735
+10 16.5181 19.0735
+20 22.0242 19.0735
+10 27.5302 19.0735
+10 8.2591 23.8419
+20 5.506 28.6102
+10 2.753 33.3786
+10 -12.6639 16.2125
+10 -20.3723 2.861
+10 -8.2591 23.8419
+20 -5.506 28.6102
+10 -2.753 33.3786
+10 -16.5181 19.0735
+20 -22.0242 19.0735
+10 -27.5302 19.0735
+10 -20.3723 -2.861
+10 -12.6639 -16.2125
+10 -24.7772 4.7684
+20 -27.5302 9.5367
+10 -30.2832 14.3051
+10 -24.7772 -4.7684
+20 -27.5302 -9.5367
+10 -30.2832 -14.3051
+10 -7.7085 -19.0735
+10 7.7085 -19.0735
+10 -16.5181 -19.0735
+20 -22.0242 -19.0735
+10 -27.5302 -19.0735
+10 -8.2591 -23.8419
+20 -5.506 -28.6102
+10 -2.753 -33.3786
+10 12.6639 -16.2125
+10 20.3723 -2.861
+10 8.2591 -23.8418
+20 5.506 -28.6102
+10 2.753 -33.3786
+10 16.5181 -19.0735
+20 22.0242 -19.0735
+10 27.5302 -19.0735
+40 5.7735 0.0