Discrete : add 03-travelling-salesman assignment

1 files changed, 418 insertions, 0 deletions

diff --git a/03-travelling-salesman/data/tsp_417_1 b/03-travelling-salesman/data/tsp_417_1
new file mode 100644
index 0000000..35c4585
--- /dev/null
+++ b/03-travelling-salesman/data/tsp_417_1
@@ -0,0 +1,418 @@
+417
+1.59324e+03 1.58452e+02
+1.58141e+03 1.70262e+02
+1.58141e+03 1.58452e+02
+1.56959e+03 1.70262e+02
+1.56959e+03 1.58452e+02
+1.55777e+03 1.70262e+02
+1.55777e+03 1.58452e+02
+1.54594e+03 1.70262e+02
+1.54594e+03 1.58452e+02
+1.53412e+03 1.70262e+02
+1.53412e+03 1.58452e+02
+1.52230e+03 1.70262e+02
+1.52230e+03 1.58452e+02
+1.51047e+03 1.70262e+02
+1.51047e+03 1.58452e+02
+1.49865e+03 1.70262e+02
+1.49865e+03 1.58452e+02
+1.62280e+03 1.64357e+02
+1.62280e+03 1.52547e+02
+1.61097e+03 1.64357e+02
+1.61097e+03 1.52547e+02
+1.59915e+03 1.64357e+02
+1.59915e+03 1.52547e+02
+1.58733e+03 1.64357e+02
+1.58733e+03 1.52547e+02
+1.57550e+03 1.64357e+02
+1.57550e+03 1.52547e+02
+1.56368e+03 1.64357e+02
+1.56368e+03 1.52547e+02
+1.55185e+03 1.64357e+02
+1.55185e+03 1.52547e+02
+1.54003e+03 1.64357e+02
+1.54003e+03 1.52547e+02
+1.52821e+03 1.64357e+02
+1.52821e+03 1.52547e+02
+1.51638e+03 1.64357e+02
+1.51638e+03 1.52547e+02
+1.50456e+03 1.64357e+02
+1.50456e+03 1.52547e+02
+1.49274e+03 1.64357e+02
+1.49274e+03 1.52547e+02
+6.47346e+02 1.70262e+02
+6.47346e+02 1.58452e+02
+6.35522e+02 1.70262e+02
+6.35522e+02 1.58452e+02
+6.23699e+02 1.70262e+02
+6.23699e+02 1.58452e+02
+6.11875e+02 1.70262e+02
+6.11875e+02 1.58452e+02
+6.00051e+02 1.70262e+02
+6.00051e+02 1.58452e+02
+5.88228e+02 1.70262e+02
+5.88228e+02 1.58452e+02
+5.76404e+02 1.70262e+02
+5.76404e+02 1.58452e+02
+5.64581e+02 1.70262e+02
+5.64581e+02 1.58452e+02
+5.52757e+02 1.70262e+02
+5.52757e+02 1.58452e+02
+5.40933e+02 1.70262e+02
+5.40933e+02 1.58452e+02
+5.29109e+02 1.70262e+02
+5.29109e+02 1.58452e+02
+5.17286e+02 1.70262e+02
+5.17286e+02 1.58452e+02
+6.41434e+02 1.64357e+02
+6.41434e+02 1.52547e+02
+6.29611e+02 1.64357e+02
+6.29611e+02 1.52547e+02
+6.17787e+02 1.64357e+02
+6.17787e+02 1.52547e+02
+6.05963e+02 1.64357e+02
+6.05963e+02 1.52547e+02
+5.94140e+02 1.64357e+02
+5.94140e+02 1.52547e+02
+5.82316e+02 1.64357e+02
+5.82316e+02 1.52547e+02
+5.70492e+02 1.64357e+02
+5.70492e+02 1.52547e+02
+5.58669e+02 1.64357e+02
+5.58669e+02 1.52547e+02
+5.46845e+02 1.64357e+02
+5.46845e+02 1.52547e+02
+5.35022e+02 1.64357e+02
+5.35022e+02 1.52547e+02
+5.23198e+02 1.64357e+02
+5.23198e+02 1.52547e+02
+5.11374e+02 1.64357e+02
+5.11374e+02 1.52547e+02
+1.88883e+03 2.04806e+03
+1.87701e+03 2.04806e+03
+1.85336e+03 2.04806e+03
+1.84154e+03 2.04806e+03
+1.82971e+03 2.04806e+03
+1.78242e+03 2.04806e+03
+1.74695e+03 2.04806e+03
+1.72330e+03 2.04806e+03
+1.71147e+03 2.04806e+03
+1.67600e+03 2.04806e+03
+1.65236e+03 2.04806e+03
+9.07466e+02 2.04806e+03
+8.95642e+02 2.04806e+03
+8.71994e+02 2.04806e+03
+8.60171e+02 2.04806e+03
+8.48347e+02 2.04806e+03
+8.01053e+02 2.04806e+03
+7.65581e+02 2.04806e+03
+7.41934e+02 2.04806e+03
+7.30111e+02 2.04806e+03
+6.94640e+02 2.04806e+03
+6.70992e+02 2.04806e+03
+1.87109e+03 2.04216e+03
+1.80015e+03 2.04216e+03
+1.77651e+03 2.04216e+03
+1.75286e+03 2.04216e+03
+8.89730e+02 2.04216e+03
+8.18788e+02 2.04216e+03
+7.95141e+02 2.04216e+03
+7.71494e+02 2.04216e+03
+1.87701e+03 2.03625e+03
+1.85336e+03 2.03625e+03
+1.84154e+03 2.03625e+03
+1.74695e+03 2.03625e+03
+1.72330e+03 2.03625e+03
+1.69965e+03 2.03625e+03
+8.95642e+02 2.03625e+03
+8.71994e+02 2.03625e+03
+8.60171e+02 2.03625e+03
+7.65581e+02 2.03625e+03
+7.41934e+02 2.03625e+03
+7.18287e+02 2.03625e+03
+1.89474e+03 2.03035e+03
+1.87109e+03 2.03035e+03
+1.85927e+03 2.03035e+03
+1.82380e+03 2.03035e+03
+1.81198e+03 2.03035e+03
+1.80015e+03 2.03035e+03
+1.77651e+03 2.03035e+03
+1.76468e+03 2.03035e+03
+1.75286e+03 2.03035e+03
+9.13377e+02 2.03035e+03
+8.89730e+02 2.03035e+03
+8.77906e+02 2.03035e+03
+8.42435e+02 2.03035e+03
+8.30612e+02 2.03035e+03
+8.18788e+02 2.03035e+03
+7.95141e+02 2.03035e+03
+7.83317e+02 2.03035e+03
+7.71494e+02 2.03035e+03
+1.88883e+03 1.70261e+02
+1.87701e+03 1.70261e+02
+1.85336e+03 1.70261e+02
+1.84154e+03 1.70261e+02
+1.82971e+03 1.70261e+02
+1.78242e+03 1.70261e+02
+1.74695e+03 1.70261e+02
+1.72330e+03 1.70261e+02
+1.71147e+03 1.70261e+02
+1.67600e+03 1.70261e+02
+1.65236e+03 1.70261e+02
+9.07466e+02 1.70261e+02
+8.95642e+02 1.70261e+02
+8.71994e+02 1.70261e+02
+8.60171e+02 1.70261e+02
+8.48347e+02 1.70261e+02
+8.01053e+02 1.70261e+02
+7.65581e+02 1.70261e+02
+7.41934e+02 1.70261e+02
+7.30111e+02 1.70261e+02
+6.94640e+02 1.70261e+02
+6.70992e+02 1.70261e+02
+1.87109e+03 1.64357e+02
+1.80015e+03 1.64357e+02
+1.77651e+03 1.64357e+02
+1.75286e+03 1.64357e+02
+8.89730e+02 1.64357e+02
+8.18788e+02 1.64357e+02
+7.95141e+02 1.64357e+02
+7.71494e+02 1.64357e+02
+1.87701e+03 1.58451e+02
+1.85336e+03 1.58451e+02
+1.84154e+03 1.58451e+02
+1.74695e+03 1.58451e+02
+1.72330e+03 1.58451e+02
+1.69965e+03 1.58451e+02
+8.95642e+02 1.58451e+02
+8.71994e+02 1.58451e+02
+8.60171e+02 1.58451e+02
+7.65581e+02 1.58451e+02
+7.41934e+02 1.58451e+02
+7.18287e+02 1.58451e+02
+1.89474e+03 1.52546e+02
+1.87109e+03 1.52546e+02
+1.85927e+03 1.52546e+02
+1.82380e+03 1.52546e+02
+1.81198e+03 1.52546e+02
+1.80015e+03 1.52546e+02
+1.77651e+03 1.52546e+02
+1.76468e+03 1.52546e+02
+1.75286e+03 1.52546e+02
+9.13377e+02 1.52546e+02
+8.89730e+02 1.52546e+02
+8.77906e+02 1.52546e+02
+8.42435e+02 1.52546e+02
+8.30612e+02 1.52546e+02
+8.18788e+02 1.52546e+02
+7.95141e+02 1.52546e+02
+7.83317e+02 1.52546e+02
+7.71494e+02 1.52546e+02
+1.02570e+03 1.97130e+03
+1.16167e+03 1.96539e+03
+1.19123e+03 1.95949e+03
+1.16759e+03 1.95949e+03
+1.09664e+03 1.95949e+03
+1.10256e+03 1.95358e+03
+1.09073e+03 1.95358e+03
+1.01979e+03 1.95358e+03
+1.23262e+03 1.94177e+03
+1.04344e+03 1.94177e+03
+1.23853e+03 1.93587e+03
+1.16759e+03 1.93587e+03
+1.13211e+03 1.93587e+03
+1.26809e+03 1.92996e+03
+1.24444e+03 1.92996e+03
+1.06708e+03 1.92996e+03
+1.17941e+03 1.92406e+03
+1.04935e+03 1.92406e+03
+1.03753e+03 1.92406e+03
+1.12620e+03 1.91815e+03
+1.09073e+03 1.91815e+03
+9.84319e+02 1.91815e+03
+1.32720e+03 1.90634e+03
+1.03161e+03 1.90634e+03
+9.96143e+02 1.90634e+03
+1.04935e+03 1.90044e+03
+1.18532e+03 1.89453e+03
+1.11438e+03 1.89453e+03
+1.31538e+03 1.88272e+03
+1.29173e+03 1.88272e+03
+1.07891e+03 1.88272e+03
+1.01388e+03 1.87682e+03
+1.73512e+03 1.74691e+03
+7.41934e+02 1.74691e+03
+1.72921e+03 1.74100e+03
+7.36022e+02 1.74100e+03
+1.52230e+03 1.72329e+03
+5.29108e+02 1.72329e+03
+1.18532e+03 1.64652e+03
+1.56959e+03 1.52252e+03
+5.76403e+02 1.52252e+03
+1.14985e+03 1.44575e+03
+6.17786e+02 1.44575e+03
+1.03161e+03 1.42213e+03
+1.10847e+03 1.41622e+03
+7.53758e+02 1.41622e+03
+1.03161e+03 1.41032e+03
+5.94138e+02 1.41032e+03
+7.59670e+02 1.39851e+03
+6.05962e+02 1.39851e+03
+7.53758e+02 1.27450e+03
+6.59169e+02 1.25088e+03
+1.26809e+03 1.24498e+03
+5.94138e+02 1.24498e+03
+6.11874e+02 1.22726e+03
+1.27991e+03 1.22136e+03
+6.59169e+02 1.15640e+03
+1.22670e+03 1.00287e+03
+1.14985e+03 9.96967e+02
+1.61097e+03 9.73347e+02
+1.03753e+03 8.02101e+02
+1.31538e+03 7.96196e+02
+1.11438e+03 7.96196e+02
+1.09073e+03 7.96196e+02
+1.27400e+03 7.90290e+02
+1.13211e+03 7.90290e+02
+1.10847e+03 7.90290e+02
+1.01388e+03 7.90290e+02
+1.26809e+03 7.84386e+02
+1.11438e+03 7.84386e+02
+1.03161e+03 7.84386e+02
+1.66418e+03 7.78481e+02
+1.23853e+03 7.78481e+02
+1.09664e+03 7.78481e+02
+1.04935e+03 7.78481e+02
+9.78407e+02 7.78481e+02
+1.23262e+03 7.72576e+02
+1.18532e+03 7.72576e+02
+1.07891e+03 7.72576e+02
+1.05526e+03 7.72576e+02
+1.01979e+03 7.72576e+02
+1.21488e+03 7.66670e+02
+1.19123e+03 7.66670e+02
+1.16759e+03 7.66670e+02
+1.08482e+03 7.66670e+02
+1.07300e+03 7.66670e+02
+1.23262e+03 7.60765e+02
+1.16167e+03 7.60765e+02
+1.26218e+03 7.54861e+02
+1.25035e+03 7.54861e+02
+1.17941e+03 7.54861e+02
+1.02570e+03 7.54861e+02
+1.26809e+03 7.48955e+02
+1.24444e+03 7.48955e+02
+1.17350e+03 7.48955e+02
+1.13211e+03 7.43050e+02
+1.12029e+03 7.43050e+02
+1.01979e+03 7.25335e+02
+9.96143e+02 7.25335e+02
+1.03753e+03 7.19430e+02
+1.00205e+03 7.19430e+02
+1.17350e+03 5.59994e+02
+1.61097e+03 5.48184e+02
+1.17350e+03 5.48184e+02
+1.22079e+03 5.36374e+02
+1.62871e+03 2.04806e+03
+1.62871e+03 2.03625e+03
+1.61689e+03 2.04806e+03
+1.61689e+03 2.03625e+03
+1.60506e+03 2.04806e+03
+1.60506e+03 2.03625e+03
+1.59324e+03 2.04806e+03
+1.59324e+03 2.03625e+03
+1.58141e+03 2.04806e+03
+1.58141e+03 2.03625e+03
+1.56959e+03 2.04806e+03
+1.56959e+03 2.03625e+03
+1.55777e+03 2.04806e+03
+1.55777e+03 2.03625e+03
+1.54594e+03 2.04806e+03
+1.54594e+03 2.03625e+03
+1.53412e+03 2.04806e+03
+1.53412e+03 2.03625e+03
+1.52230e+03 2.04806e+03
+1.52230e+03 2.03625e+03
+1.51047e+03 2.04806e+03
+1.51047e+03 2.03625e+03
+1.49865e+03 2.04806e+03
+1.49865e+03 2.03625e+03
+1.62280e+03 2.04216e+03
+1.62280e+03 2.03035e+03
+1.61097e+03 2.04216e+03
+1.61097e+03 2.03035e+03
+1.59915e+03 2.04216e+03
+1.59915e+03 2.03035e+03
+1.58733e+03 2.04216e+03
+1.58733e+03 2.03035e+03
+1.57550e+03 2.04216e+03
+1.57550e+03 2.03035e+03
+1.56368e+03 2.04216e+03
+1.56368e+03 2.03035e+03
+1.55185e+03 2.04216e+03
+1.55185e+03 2.03035e+03
+1.54003e+03 2.04216e+03
+1.54003e+03 2.03035e+03
+1.52821e+03 2.04216e+03
+1.52821e+03 2.03035e+03
+1.51638e+03 2.04216e+03
+1.51638e+03 2.03035e+03
+1.50456e+03 2.04216e+03
+1.50456e+03 2.03035e+03
+1.49274e+03 2.04216e+03
+1.49274e+03 2.03035e+03
+6.47346e+02 2.04806e+03
+6.47346e+02 2.03625e+03
+6.35522e+02 2.04806e+03
+6.35522e+02 2.03625e+03
+6.23699e+02 2.04806e+03
+6.23699e+02 2.03625e+03
+6.11875e+02 2.04806e+03
+6.11875e+02 2.03625e+03
+6.00051e+02 2.04806e+03
+6.00051e+02 2.03625e+03
+5.88228e+02 2.04806e+03
+5.88228e+02 2.03625e+03
+5.76404e+02 2.04806e+03
+5.76404e+02 2.03625e+03
+5.64581e+02 2.04806e+03
+5.64581e+02 2.03625e+03
+5.52757e+02 2.04806e+03
+5.52757e+02 2.03625e+03
+5.40933e+02 2.04806e+03
+5.40933e+02 2.03625e+03
+5.29109e+02 2.04806e+03
+5.29109e+02 2.03625e+03
+5.17286e+02 2.04806e+03
+5.17286e+02 2.03625e+03
+6.41434e+02 2.04216e+03
+6.41434e+02 2.03035e+03
+6.29611e+02 2.04216e+03
+6.29611e+02 2.03035e+03
+6.17787e+02 2.04216e+03
+6.17787e+02 2.03035e+03
+6.05963e+02 2.04216e+03
+6.05963e+02 2.03035e+03
+5.94140e+02 2.04216e+03
+5.94140e+02 2.03035e+03
+5.82316e+02 2.04216e+03
+5.82316e+02 2.03035e+03
+5.70492e+02 2.04216e+03
+5.70492e+02 2.03035e+03
+5.58669e+02 2.04216e+03
+5.58669e+02 2.03035e+03
+5.46845e+02 2.04216e+03
+5.46845e+02 2.03035e+03
+5.35022e+02 2.04216e+03
+5.35022e+02 2.03035e+03
+5.23198e+02 2.04216e+03
+5.23198e+02 2.03035e+03
+5.11374e+02 2.04216e+03
+5.11374e+02 2.03035e+03
+1.62871e+03 1.70262e+02
+1.62871e+03 1.58452e+02
+1.61689e+03 1.70262e+02
+1.61689e+03 1.58452e+02
+1.60506e+03 1.70262e+02
+1.60506e+03 1.58452e+02
+1.59324e+03 1.70262e+02