Discrete : add 03-travelling-salesman assignment

1 files changed, 1380 insertions, 0 deletions

diff --git a/03-travelling-salesman/data/tsp_1379_1 b/03-travelling-salesman/data/tsp_1379_1
new file mode 100644
index 0000000..1b12735
--- /dev/null
+++ b/03-travelling-salesman/data/tsp_1379_1
@@ -0,0 +1,1380 @@
+1379
+3875 7678
+3879 7469
+3882 6399
+3882 7294
+3883 6327
+3883 6636
+3883 6936
+3884 6491
+3887 7409
+3890 7889
+3891 6257
+3892 7196
+3892 7354
+3896 7037
+3896 7260
+3897 7098
+3899 6554
+3900 7753
+3901 7435
+3904 6206
+3905 6514
+3905 7076
+3906 6376
+3907 7857
+3908 6247
+3909 6717
+3909 6948
+3909 7544
+3910 7590
+3912 6441
+3914 6975
+3917 6611
+3918 7502
+3922 6497
+3922 7166
+3922 7358
+3931 6906
+3932 6792
+3934 6571
+3935 6329
+3935 7075
+3937 7926
+3938 7745
+3941 7243
+3943 6415
+3944 6624
+3945 6548
+3945 7612
+3946 7279
+3949 7666
+3951 6710
+3951 7782
+3952 6975
+3952 7522
+3955 6234
+3959 7453
+3962 6280
+3962 7708
+3968 7868
+3969 6486
+3970 6773
+3970 6822
+3971 6594
+3973 6395
+3973 6997
+3975 7136
+3977 6841
+3977 6970
+3981 7202
+3982 7190
+3983 7111
+3983 7233
+3983 7322
+3984 7985
+3985 6443
+3987 6246
+3988 7533
+3991 6265
+3991 7882
+3993 7416
+3994 7087
+3995 6531
+3995 7564
+3995 7808
+3999 7292
+4000 7342
+4004 6894
+4004 6964
+4004 6997
+4005 6480
+4006 7146
+4007 6288
+4012 7753
+4014 6652
+4014 7823
+4023 7175
+4027 6364
+4030 7126
+4032 6560
+4032 7316
+4032 7917
+4034 6912
+4038 7486
+4038 7945
+4041 6270
+4043 7096
+4045 6422
+4045 6743
+4046 6620
+4046 6797
+4047 7717
+4050 8038
+4051 7057
+4051 7381
+4052 7661
+4053 6527
+4054 6409
+4054 7240
+4055 6864
+4055 7044
+4057 7573
+4059 7190
+4062 7903
+4064 6994
+4064 7161
+4065 7124
+4067 6319
+4068 7508
+4068 7806
+4068 8111
+4073 6832
+4073 7220
+4079 7325
+4084 6489
+4085 6352
+4089 6450
+4092 7098
+4094 7442
+4095 6921
+4095 7524
+4097 7278
+4099 7251
+4100 6450
+4103 6966
+4110 7601
+4118 6553
+4119 7150
+4122 6868
+4122 7390
+4122 7924
+4123 6700
+4123 7222
+4126 6430
+4127 6635
+4127 7522
+4128 7349
+4129 8025
+4130 6489
+4130 7212
+4130 7469
+4131 6836
+4133 6563
+4136 6764
+4137 7763
+4139 6790
+4141 7276
+4142 6528
+4142 7646
+4143 7167
+4143 7862
+4144 6931
+4146 7030
+4149 6815
+4163 6989
+4164 7013
+4167 6922
+4167 7594
+4168 7065
+4170 7348
+4171 7964
+4173 7905
+4176 6816
+4177 6457
+4177 7111
+4180 7250
+4183 7517
+4189 6400
+4189 6963
+4190 7288
+4190 7857
+4192 6529
+4193 7437
+4199 6805
+4203 6997
+4204 6698
+4204 7221
+4204 7650
+4210 6464
+4210 7199
+4210 7532
+4211 6866
+4213 6389
+4214 6736
+4214 7048
+4214 7147
+4217 6902
+4218 6845
+4220 7736
+4223 7817
+4224 6927
+4233 7048
+4234 6638
+4235 7347
+4237 7959
+4241 7015
+4245 6506
+4246 6964
+4248 7468
+4249 7114
+4250 6425
+4253 7406
+4254 6907
+4257 6387
+4260 7916
+4263 7167
+4265 6583
+4266 6627
+4266 6832
+4271 7268
+4275 6788
+4276 7059
+4276 7423
+4278 7195
+4279 7610
+4281 6979
+4282 6686
+4283 6502
+4283 6989
+4284 7039
+4285 6376
+4287 6315
+4292 6259
+4292 7524
+4293 6825
+4294 6917
+4297 7773
+4298 6460
+4300 6546
+4300 6764
+4303 6402
+4306 6710
+4307 6866
+4308 7558
+4309 7108
+4312 6645
+4314 6359
+4314 6604
+4322 6971
+4324 6307
+4328 6822
+4329 7388
+4331 7430
+4336 6713
+4337 6401
+4337 7238
+4337 7665
+4338 7076
+4339 7337
+4340 6856
+4341 7482
+4343 7597
+4348 6326
+4348 6469
+4348 6580
+4349 6942
+4351 6214
+4351 6613
+4357 6445
+4360 6534
+4360 6652
+4361 7371
+4363 6594
+4365 6810
+4366 6404
+4366 6867
+4366 7461
+4368 6402
+4370 6291
+4370 7071
+4371 6977
+4372 6751
+4375 6494
+4375 7229
+4376 7203
+4382 7134
+4384 6229
+4388 6692
+4391 6189
+4393 6834
+4393 7533
+4395 7052
+4396 6435
+4396 6866
+4396 7630
+4398 6322
+4398 6369
+4398 7052
+4400 6291
+4404 6943
+4405 6541
+4408 7239
+4410 7417
+4413 6718
+4414 7586
+4416 6680
+4417 7353
+4418 6628
+4418 6792
+4419 7651
+4421 6591
+4421 7474
+4423 6914
+4424 7151
+4430 6829
+4430 7318
+4433 7033
+4443 6389
+4444 7500
+4448 6334
+4452 7389
+4454 6868
+4454 7690
+4461 7222
+4466 6740
+4469 7236
+4470 6789
+4471 6423
+4472 7563
+4477 7177
+4478 6483
+4478 7114
+4478 7476
+4480 7029
+4480 7158
+4480 7635
+4481 6681
+4481 7315
+4484 6646
+4488 6512
+4493 7291
+4497 6973
+4498 7703
+4500 6665
+4501 6884
+4501 7412
+4502 6572
+4506 7554
+4507 6552
+4508 6491
+4511 7619
+4514 6832
+4517 6930
+4519 6707
+4521 7721
+4525 7436
+4526 7069
+4528 6430
+4533 7359
+4535 7032
+4535 7118
+4538 6901
+4539 7645
+4542 6455
+4542 7177
+4543 6534
+4545 6355
+4546 6398
+4549 7243
+4551 6988
+4551 7599
+4555 8101
+4558 6772
+4561 7198
+4561 7673
+4563 6673
+4566 7130
+4567 7387
+4568 6527
+4569 7266
+4572 7504
+4574 6553
+4575 6488
+4576 7710
+4577 6770
+4577 7649
+4579 7338
+4581 7203
+4582 6897
+4584 6838
+4584 8095
+4585 7186
+4587 6512
+4588 6585
+4590 6416
+4591 7078
+4594 7549
+4597 8040
+4598 7614
+4598 7690
+4601 6907
+4602 6999
+4602 7125
+4606 7042
+4606 7394
+4608 7263
+4608 7290
+4610 6440
+4611 7630
+4613 7451
+4615 6802
+4617 7420
+4623 6479
+4625 7716
+4626 7077
+4626 8069
+4628 6707
+4629 7830
+4629 8024
+4630 6911
+4630 7574
+4631 7327
+4632 6522
+4632 6775
+4633 7207
+4634 7654
+4638 8095
+4639 6747
+4641 6678
+4644 6844
+4645 6893
+4645 7550
+4647 7883
+4649 6493
+4649 7401
+4651 7762
+4654 6816
+4655 7981
+4657 6925
+4657 7947
+4658 7846
+4659 6599
+4660 7601
+4661 7475
+4662 7205
+4663 7014
+4664 7798
+4664 8123
+4668 7139
+4669 7717
+4671 7612
+4672 6783
+4674 6845
+4675 6711
+4678 7555
+4680 7629
+4683 8040
+4686 7928
+4693 7382
+4695 7109
+4696 6665
+4697 7297
+4699 7344
+4699 7760
+4700 7253
+4700 7446
+4700 7980
+4701 6934
+4705 6877
+4710 7049
+4713 7549
+4713 8130
+4714 8093
+4715 7283
+4715 7828
+4715 7857
+4718 7143
+4718 7824
+4725 6742
+4727 7241
+4729 7642
+4730 7598
+4730 7684
+4735 7735
+4736 6617
+4736 7000
+4736 7494
+4738 7791
+4738 7994
+4739 8087
+4740 6659
+4741 7766
+4743 7314
+4743 7947
+4744 7084
+4748 7591
+4748 8027
+4749 8174
+4751 6913
+4751 7920
+4753 6958
+4756 7869
+4760 7169
+4761 6760
+4763 6889
+4766 7407
+4766 7694
+4767 8112
+4768 7209
+4768 7338
+4770 6683
+4771 7586
+4772 7938
+4773 6930
+4774 7775
+4776 7640
+4776 7910
+4778 7735
+4778 8065
+4780 8002
+4784 7311
+4791 7259
+4792 7073
+4794 7620
+4795 6713
+4795 7827
+4796 7018
+4800 7873
+4801 7572
+4803 7911
+4805 7327
+4809 6974
+4812 7126
+4812 7233
+4813 6920
+4817 7673
+4820 7942
+4822 7067
+4823 7507
+4827 7980
+4829 7701
+4833 7293
+4836 7192
+4838 7813
+4839 7635
+4839 7685
+4840 7129
+4846 6963
+4849 7759
+4852 7886
+4859 7719
+4861 7926
+4863 7157
+4863 7599
+4865 7808
+4867 7662
+4868 7835
+4869 7551
+4875 7956
+4876 7366
+4881 6947
+4883 7025
+4883 7755
+4885 7530
+4885 7863
+4886 7634
+4887 7187
+4887 7236
+4891 7124
+4892 7393
+4895 7585
+4897 7267
+4898 7321
+4899 7005
+4899 8000
+4904 7788
+4906 7907
+4909 7066
+4910 7698
+4912 7847
+4916 7802
+4917 7536
+4918 7492
+4919 7958
+4920 7661
+4920 7743
+4930 7178
+4933 7636
+4939 7887
+4943 7929
+4944 7985
+4945 7869
+4947 7528
+4954 7673
+4954 7864
+4955 7288
+4956 7220
+4963 7343
+4964 7318
+4968 7724
+4971 7474
+4977 7767
+4979 8026
+4980 7814
+4982 8073
+4985 7143
+4988 7490
+4988 7882
+4990 7364
+4992 7407
+4996 7741
+4996 8017
+4997 7983
+5000 7246
+5000 7592
+5005 7643
+5009 7698
+5013 7313
+5013 7574
+5013 7828
+5019 8067
+5021 7083
+5024 7434
+5025 7190
+5025 7515
+5025 8085
+5029 7867
+5036 7421
+5038 7114
+5040 7241
+5041 7344
+5045 7623
+5048 8141
+5057 7723
+5061 7063
+5064 7459
+5065 7284
+5065 7543
+5069 6992
+5070 7490
+5071 8133
+5077 7714
+5077 7744
+5080 7382
+5080 7595
+5085 7074
+5086 7641
+5088 7681
+5090 7158
+5093 7186
+5103 7037
+5103 7231
+5116 7131
+5117 7614
+5126 7292
+5131 7473
+5136 7469
+5141 7094
+5149 7419
+5155 7064
+5156 7259
+5158 7404
+5162 7172
+5167 7134
+5169 7560
+5175 7503
+5190 7226
+5193 7432
+5193 7473
+5195 7089
+5202 7192
+5206 7285
+5206 7358
+5211 7329
+5212 7134
+5219 7419
+5239 7285
+5250 7312
+5259 7234
+5263 7358
+5294 7376
+2918 6528
+2925 6597
+2926 6609
+2927 6312
+2930 6328
+2934 6545
+2938 7412
+2941 6456
+2945 6284
+2947 6663
+2948 6513
+2948 7456
+2950 6350
+2950 6480
+2951 7293
+2959 6385
+2963 6476
+2965 6450
+2965 6602
+2968 7322
+2969 6212
+2972 6406
+2973 6671
+2977 6493
+2981 6576
+2982 6333
+2983 7487
+2987 6551
+2995 7425
+3001 6577
+3002 6598
+3004 6394
+3005 6345
+3007 7303
+3009 6209
+3009 6657
+3010 6230
+3010 6643
+3014 6478
+3018 6382
+3019 7435
+3020 6429
+3021 6137
+3024 6768
+3025 6547
+3026 6604
+3026 7407
+3026 7421
+3029 5998
+3029 6048
+3033 6180
+3033 6639
+3035 6801
+3036 6232
+3036 6669
+3038 7183
+3038 7291
+3042 7212
+3045 6035
+3045 6846
+3046 6527
+3046 7502
+3048 6270
+3048 6488
+3048 6886
+3049 6691
+3051 6572
+3052 6596
+3052 6753
+3053 6639
+3055 7323
+3056 7378
+3057 6012
+3057 6351
+3058 6070
+3062 7227
+3063 6054
+3064 6217
+3065 6534
+3068 6450
+3068 6788
+3068 7146
+3072 6121
+3076 6326
+3078 6724
+3079 6259
+3080 6857
+3082 6348
+3083 6505
+3086 7082
+3087 6768
+3087 7046
+3088 6091
+3088 7339
+3090 6962
+3093 6059
+3093 6374
+3093 6414
+3093 7177
+3095 6567
+3096 6686
+3097 6766
+3097 6984
+3099 6275
+3099 6833
+3101 7028
+3102 6459
+3103 7463
+3104 6870
+3107 6900
+3110 6091
+3113 6336
+3115 7272
+3116 6445
+3116 6489
+3117 7239
+3118 7194
+3122 6617
+3124 6563
+3124 7075
+3125 7161
+3128 6113
+3130 7349
+3135 6650
+3139 6528
+3140 6372
+3140 6807
+3141 6324
+3143 6440
+3143 7104
+3144 6595
+3145 5877
+3145 6750
+3145 7447
+3146 6063
+3147 6176
+3147 6981
+3148 6097
+3148 6902
+3148 7403
+3152 6204
+3155 6692
+3157 5987
+3159 5921
+3159 6482
+3161 6627
+3163 6220
+3165 6020
+3167 6844
+3170 6146
+3170 7025
+3171 6372
+3175 6440
+3175 7163
+3176 7033
+3177 6887
+3179 6246
+3179 7078
+3182 6331
+3182 6578
+3182 6810
+3183 5959
+3183 7202
+3186 6354
+3186 6469
+3188 6184
+3188 6672
+3188 7242
+3188 7304
+3189 6617
+3194 5840
+3194 6531
+3195 6031
+3196 7354
+3201 6507
+3203 6221
+3203 6930
+3203 7370
+3205 6412
+3205 7014
+3206 7425
+3208 6743
+3208 6860
+3211 5999
+3212 6360
+3214 6564
+3214 7119
+3215 6709
+3216 6115
+3217 7074
+3218 6482
+3218 6673
+3219 6636
+3220 6396
+3220 6868
+3222 6992
+3224 6262
+3225 6180
+3225 7283
+3227 6951
+3228 6241
+3228 7468
+3230 6050
+3230 6303
+3231 6833
+3234 6449
+3240 7257
+3241 5956
+3241 6806
+3244 6696
+3245 6479
+3245 7040
+3247 6222
+3247 6594
+3247 7384
+3251 6670
+3252 6879
+3253 7013
+3253 7334
+3253 7451
+3254 6637
+3255 5840
+3257 6251
+3258 6503
+3259 6332
+3261 6101
+3262 6982
+3264 6735
+3266 5874
+3267 6133
+3268 6938
+3269 7278
+3270 6012
+3270 6558
+3272 5994
+3275 7480
+3276 6459
+3278 7163
+3281 6521
+3282 6792
+3284 5940
+3285 7434
+3288 6170
+3288 6294
+3289 6203
+3289 6817
+3292 6452
+3294 6654
+3295 6737
+3296 6114
+3296 6342
+3296 6512
+3296 6602
+3296 7079
+3301 6897
+3302 6138
+3302 6364
+3302 6572
+3303 7012
+3304 6231
+3305 6263
+3306 6706
+3307 7184
+3310 6391
+3310 6490
+3310 6622
+3313 6600
+3314 5898
+3316 6102
+3319 6878
+3320 6859
+3322 5956
+3322 6189
+3323 7155
+3324 7129
+3325 7223
+3328 6735
+3329 5833
+3329 5896
+3329 6986
+3333 7057
+3334 6638
+3335 6253
+3336 6088
+3336 6124
+3336 6360
+3336 6662
+3337 7128
+3337 7335
+3339 6065
+3339 6756
+3340 5974
+3340 6424
+3340 6908
+3341 6177
+3341 6305
+3341 6820
+3341 7490
+3345 6469
+3351 6889
+3351 7198
+3353 7048
+3353 7376
+3355 7255
+3358 7024
+3359 7454
+3362 5997
+3364 6412
+3364 6913
+3366 6174
+3366 6501
+3368 6993
+3369 5819
+3369 6698
+3369 6835
+3370 6111
+3371 6489
+3375 6450
+3376 7219
+3377 6964
+3378 6093
+3378 6531
+3379 5933
+3379 6809
+3381 6372
+3381 6556
+3381 6740
+3382 6232
+3382 6654
+3382 6707
+3382 6860
+3386 6015
+3388 6951
+3390 7505
+3391 7068
+3392 5909
+3392 6420
+3394 6258
+3394 7102
+3395 6795
+3398 6296
+3398 7178
+3398 7327
+3400 6586
+3404 6166
+3404 6633
+3404 6950
+3405 7046
+3406 5820
+3406 6080
+3406 6194
+3406 7166
+3409 7117
+3410 6776
+3411 6130
+3411 6336
+3412 6509
+3413 6691
+3413 7017
+3415 7453
+3417 6022
+3418 6364
+3418 6405
+3419 6479
+3421 6973
+3422 6535
+3423 6053
+3425 6875
+3427 6294
+3427 6853
+3427 7021
+3428 5978
+3429 7061
+3432 6245
+3433 6448
+3433 7140
+3435 6929
+3437 6139
+3439 7260
+3441 7183
+3443 6472
+3443 6643
+3444 6338
+3446 6193
+3446 6601
+3449 7080
+3450 7104
+3452 6766
+3452 7003
+3452 7060
+3453 6103
+3454 6704
+3454 7220
+3455 6882
+3456 6905
+3456 6923
+3457 6936
+3458 6193
+3458 6514
+3458 7386
+3459 6310
+3460 6417
+3461 6163
+3464 6272
+3464 6375
+3465 7099
+3466 6125
+3466 6952
+3470 6075
+3471 6541
+3471 7523
+3472 6772
+3473 6225
+3475 6479
+3477 6245
+3478 6451
+3482 6101
+3482 6393
+3485 6621
+3485 7114
+3486 6710
+3487 5976
+3489 6356
+3489 6888
+3490 6153
+3490 6750
+3492 7720
+3495 5927
+3496 6650
+3500 6756
+3501 6372
+3502 6488
+3503 6124
+3503 6588
+3503 6845
+3503 7129
+3508 7090
+3508 7667
+3509 6699
+3510 6223
+3510 7023
+3510 7370
+3512 7123
+3512 7275
+3515 6172
+3516 6910
+3516 6977
+3517 7048
+3519 7459
+3520 7107
+3522 6645
+3524 6325
+3524 6618
+3526 6171
+3526 6992
+3526 7347
+3526 7525
+3527 6200
+3527 6532
+3528 6149
+3528 6288
+3530 6557
+3530 7286
+3531 6470
+3532 6513
+3534 7566
+3536 6267
+3537 6460
+3541 6802
+3542 6424
+3542 6882
+3543 6358
+3544 6762
+3545 6584
+3550 6097
+3552 6845
+3552 7154
+3553 6250
+3557 6279
+3557 6325
+3557 7180
+3558 7206
+3559 6703
+3563 6473
+3563 7097
+3564 6757
+3565 6448
+3565 6573
+3565 6631
+3568 6542
+3568 6921
+3569 6363
+3570 6401
+3570 7349
+3570 7502
+3571 7619
+3572 7699
+3574 7773
+3575 6159
+3575 6439
+3576 6344
+3577 7041
+3577 7434
+3578 6076
+3578 6121
+3578 6317
+3581 6249
+3582 6608
+3586 6513
+3587 6566
+3587 6877
+3589 6793
+3592 6663
+3593 6544
+3594 7253
+3596 6219
+3598 7029
+3601 6970
+3603 6093
+3604 6691
+3606 7698
+3606 7716
+3607 7151
+3609 6729
+3610 6945
+3610 7221
+3611 6631
+3611 6764
+3612 6582
+3615 7508
+3617 6305
+3619 7357
+3620 7021
+3622 6258
+3623 6597
+3624 6192
+3625 6280
+3630 6823
+3630 7103
+3630 7311
+3630 7572
+3639 6152
+3639 6261
+3639 6889
+3639 7712
+3642 6330
+3646 7509
+3652 7207
+3652 7853
+3653 6765
+3653 7404
+3653 7436
+3655 6108
+3655 6955
+3657 6213
+3657 6761
+3660 6105
+3660 7566
+3660 7825
+3661 6701
+3666 6945
+3669 6855
+3674 7592
+3675 7133
+3678 7181
+3680 6638
+3681 6287
+3681 6546
+3681 6603
+3682 6093
+3682 7121
+3683 6222
+3683 7305
+3684 6578
+3685 7245
+3688 6499
+3688 7442
+3692 6903
+3699 6157
+3699 7769
+3702 6303
+3702 7657
+3703 6467
+3703 7754
+3705 6667
+3706 6193
+3706 6625
+3709 7044
+3710 7167
+3711 6762
+3711 7345
+3713 6222
+3716 6117
+3717 6422
+3717 7631
+3721 6252
+3722 6128
+3722 7118
+3723 6391
+3726 6152
+3731 6715
+3732 6353
+3732 6497
+3732 7375
+3734 6286
+3734 6609
+3736 6948
+3739 7546
+3742 6329
+3742 6520
+3743 6208
+3744 6811
+3745 6555
+3745 6762
+3748 7333
+3749 6115
+3750 6664
+3753 7194
+3757 6174
+3758 7507
+3760 7450
+3762 7041
+3763 7856
+3768 7110
+3771 6742
+3773 7368
+3773 7642
+3774 6440
+3776 7638
+3777 6153
+3777 6905
+3777 7783
+3778 6476
+3779 6340
+3779 7308
+3781 6920
+3782 6630
+3783 6723
+3785 6568
+3786 6185
+3789 6258
+3789 7229
+3792 6322
+3793 6432
+3794 7726
+3797 7188
+3800 6781
+3800 6879
+3801 6132
+3803 6974
+3812 7509
+3814 6484
+3814 7430
+3815 6828
+3817 7647
+3819 6529
+3819 7209
+3819 7327
+3821 6194
+3826 7594
+3827 6338
+3827 6754
+3828 7117
+3830 6606
+3830 7541
+3833 7286
+3836 7747
+3838 6480
+3838 6673
+3840 6864
+3842 7708
+3844 6439
+3845 6241
+3845 6996
+3847 6206
+3848 7062
+3852 7851
+3853 6732
+3857 7232
+3860 7784
+3861 6838
+3862 6526
+3867 7124
+3867 7781
+3868 7089
+3868 7541
+3869 6558
+3872 6801
+3874 7135