Commit 9652a5f7 authored by Pavel Smirnov's avatar Pavel Smirnov

new experimental results

parent d79e1d6d
DP N = 85 Time = 0.006348 Ans = 0 Edges = 3570 EdgesAfterPrima = 2
DP N = 340 Time = 0.113913 Ans = 0 Edges = 57630 EdgesAfterPrima = 3
DP N = 765 Time = 0.688742 Ans = 0 Edges = 292230 EdgesAfterPrima = 4
DP N = 1360 Time = 2.58595 Ans = 0 Edges = 924120 EdgesAfterPrima = 2
DP N = 2125 Time = 7.22101 Ans = 0 Edges = 2256750 EdgesAfterPrima = 2
DP N = 3060 Time = 17.8376 Ans = 0 Edges = 4680270 EdgesAfterPrima = 2
DP N = 4165 Time = 35.3635 Ans = 0 Edges = 8671530 EdgesAfterPrima = 4
DP N = 5440 Time = 67.9975 Ans = 0 Edges = 14794080 EdgesAfterPrima = 4
DP N = 6885 Time = 119.338 Ans = 0 Edges = 23698170 EdgesAfterPrima = 2
DP N = 8500 Time = 191.136 Ans = 0 Edges = 36120750 EdgesAfterPrima = 2
DP N = 85 Time = 0.007168 Ans = 0 Edges = 3570 EdgesAfterPrima = 2
DP N = 340 Time = 0.110871 Ans = 0 Edges = 57630 EdgesAfterPrima = 3
DP N = 765 Time = 0.684543 Ans = 0 Edges = 292230 EdgesAfterPrima = 4
DP N = 1360 Time = 2.566 Ans = 0 Edges = 924120 EdgesAfterPrima = 2
DP N = 2125 Time = 7.27326 Ans = 0 Edges = 2256750 EdgesAfterPrima = 2
DP N = 3060 Time = 17.1691 Ans = 0 Edges = 4680270 EdgesAfterPrima = 2
DP N = 4165 Time = 34.7479 Ans = 0 Edges = 8671530 EdgesAfterPrima = 4
DP N = 5440 Time = 66.2172 Ans = 0 Edges = 14794080 EdgesAfterPrima = 4
DP N = 6885 Time = 120.073 Ans = 0 Edges = 23698170 EdgesAfterPrima = 2
DP N = 8500 Time = 192.686 Ans = 0 Edges = 36120750 EdgesAfterPrima = 2
DP N = 85 Time = 0.006241 Ans = 0 Edges = 3570 EdgesAfterPrima = 1
DP N = 340 Time = 0.115351 Ans = 0 Edges = 57630 EdgesAfterPrima = 3
DP N = 765 Time = 0.692019 Ans = 0 Edges = 292230 EdgesAfterPrima = 2
DP N = 1360 Time = 2.60982 Ans = 0 Edges = 924120 EdgesAfterPrima = 1
DP N = 2125 Time = 7.0788 Ans = 0 Edges = 2256750 EdgesAfterPrima = 1
DP N = 3060 Time = 17.5394 Ans = 0 Edges = 4680270 EdgesAfterPrima = 2
DP N = 4165 Time = 34.9999 Ans = 0 Edges = 8671530 EdgesAfterPrima = 5
DP N = 5440 Time = 68.8005 Ans = 0 Edges = 14794080 EdgesAfterPrima = 3
DP N = 6885 Time = 121.285 Ans = 0 Edges = 23698170 EdgesAfterPrima = 4
DP N = 8500 Time = 200.684 Ans = 0 Edges = 36120750 EdgesAfterPrima = 4
DP N = 85 Time = 0.006395 Ans = 0 Edges = 3570 EdgesAfterPrima = 2
DP N = 340 Time = 0.12024 Ans = 0 Edges = 57630 EdgesAfterPrima = 1
DP N = 765 Time = 0.691026 Ans = 0 Edges = 292230 EdgesAfterPrima = 2
DP N = 1360 Time = 2.60399 Ans = 0 Edges = 924120 EdgesAfterPrima = 1
DP N = 2125 Time = 7.35844 Ans = 0 Edges = 2256750 EdgesAfterPrima = 3
DP N = 3060 Time = 17.0836 Ans = 0 Edges = 4680270 EdgesAfterPrima = 3
DP N = 4165 Time = 36.9355 Ans = 0 Edges = 8671530 EdgesAfterPrima = 2
DP N = 5440 Time = 67.5357 Ans = 0 Edges = 14794080 EdgesAfterPrima = 4
DP N = 6885 Time = 122.883 Ans = 0 Edges = 23698170 EdgesAfterPrima = 3
DP N = 8500 Time = 199.438 Ans = 0 Edges = 36120750 EdgesAfterPrima = 4
DP N = 85 Time = 0.00636 Ans = 0 Edges = 3570 EdgesAfterPrima = 2
DP N = 340 Time = 0.112794 Ans = 0 Edges = 57630 EdgesAfterPrima = 1
DP N = 765 Time = 0.69956 Ans = 0 Edges = 292230 EdgesAfterPrima = 2
DP N = 1360 Time = 2.64644 Ans = 0 Edges = 924120 EdgesAfterPrima = 3
DP N = 2125 Time = 7.3101 Ans = 0 Edges = 2256750 EdgesAfterPrima = 2
DP N = 3060 Time = 17.3978 Ans = 0 Edges = 4680270 EdgesAfterPrima = 3
DP N = 4165 Time = 35.5234 Ans = 0 Edges = 8671530 EdgesAfterPrima = 2
DP N = 5440 Time = 68.3663 Ans = 0 Edges = 14794080 EdgesAfterPrima = 2
DP N = 6885 Time = 120.185 Ans = 0 Edges = 23698170 EdgesAfterPrima = 1
DP N = 8500 Time = 196.105 Ans = 0 Edges = 36120750 EdgesAfterPrima = 4
DP N = 85 Time = 0.006892 Ans = 0 Edges = 3570 EdgesAfterPrima = 1
DP N = 340 Time = 0.117204 Ans = 0 Edges = 57630 EdgesAfterPrima = 2
DP N = 765 Time = 0.684915 Ans = 0 Edges = 292230 EdgesAfterPrima = 4
DP N = 1360 Time = 2.65704 Ans = 0 Edges = 924120 EdgesAfterPrima = 4
DP N = 2125 Time = 7.22404 Ans = 0 Edges = 2256750 EdgesAfterPrima = 2
DP N = 3060 Time = 17.3788 Ans = 0 Edges = 4680270 EdgesAfterPrima = 4
DP N = 4165 Time = 35.86 Ans = 0 Edges = 8671530 EdgesAfterPrima = 3
DP N = 5440 Time = 67.9758 Ans = 0 Edges = 14794080 EdgesAfterPrima = 3
DP N = 6885 Time = 121.279 Ans = 0 Edges = 23698170 EdgesAfterPrima = 4
DP N = 8500 Time = 197.058 Ans = 0 Edges = 36120750 EdgesAfterPrima = 4
DP N = 85 Time = 0.006453 Ans = 0 Edges = 3570 EdgesAfterPrima = 1
DP N = 340 Time = 0.117984 Ans = 0 Edges = 57630 EdgesAfterPrima = 3
DP N = 765 Time = 0.708957 Ans = 0 Edges = 292230 EdgesAfterPrima = 2
DP N = 1360 Time = 2.54779 Ans = 0 Edges = 924120 EdgesAfterPrima = 4
DP N = 2125 Time = 7.12856 Ans = 0 Edges = 2256750 EdgesAfterPrima = 2
DP N = 3060 Time = 17.2162 Ans = 0 Edges = 4680270 EdgesAfterPrima = 4
DP N = 4165 Time = 35.871 Ans = 0 Edges = 8671530 EdgesAfterPrima = 5
DP N = 5440 Time = 65.912 Ans = 0 Edges = 14794080 EdgesAfterPrima = 2
DP N = 6885 Time = 120.159 Ans = 0 Edges = 23698170 EdgesAfterPrima = 2
DP N = 8500 Time = 194.71 Ans = 0 Edges = 36120750 EdgesAfterPrima = 1
DP N = 85 Time = 0.006393 Ans = 0 Edges = 3570 EdgesAfterPrima = 1
DP N = 340 Time = 0.120088 Ans = 0 Edges = 57630 EdgesAfterPrima = 6
DP N = 765 Time = 0.666232 Ans = 0 Edges = 292230 EdgesAfterPrima = 3
DP N = 1360 Time = 2.53689 Ans = 0 Edges = 924120 EdgesAfterPrima = 2
DP N = 2125 Time = 7.09156 Ans = 0 Edges = 2256750 EdgesAfterPrima = 1
DP N = 3060 Time = 16.6925 Ans = 0 Edges = 4680270 EdgesAfterPrima = 2
DP N = 4165 Time = 34.3638 Ans = 0 Edges = 8671530 EdgesAfterPrima = 1
DP N = 5440 Time = 65.2402 Ans = 0 Edges = 14794080 EdgesAfterPrima = 4
DP N = 6885 Time = 116.762 Ans = 0 Edges = 23698170 EdgesAfterPrima = 2
DP N = 8500 Time = 187.962 Ans = 0 Edges = 36120750 EdgesAfterPrima = 4
DP N = 85 Time = 0.006339 Ans = 0 Edges = 3570 EdgesAfterPrima = 2
DP N = 340 Time = 0.10852 Ans = 0 Edges = 57630 EdgesAfterPrima = 2
DP N = 765 Time = 0.672635 Ans = 0 Edges = 292230 EdgesAfterPrima = 1
DP N = 1360 Time = 2.4847 Ans = 0 Edges = 924120 EdgesAfterPrima = 2
DP N = 2125 Time = 6.80462 Ans = 0 Edges = 2256750 EdgesAfterPrima = 3
DP N = 3060 Time = 16.8618 Ans = 0 Edges = 4680270 EdgesAfterPrima = 1
DP N = 4165 Time = 33.8728 Ans = 0 Edges = 8671530 EdgesAfterPrima = 3
DP N = 5440 Time = 65.4733 Ans = 0 Edges = 14794080 EdgesAfterPrima = 2
DP N = 6885 Time = 116.686 Ans = 0 Edges = 23698170 EdgesAfterPrima = 3
DP N = 8500 Time = 189.489 Ans = 0 Edges = 36120750 EdgesAfterPrima = 3
DP N = 85 Time = 0.006478 Ans = 0 Edges = 3570 EdgesAfterPrima = 4
DP N = 340 Time = 0.110289 Ans = 0 Edges = 57630 EdgesAfterPrima = 2
DP N = 765 Time = 0.67074 Ans = 0 Edges = 292230 EdgesAfterPrima = 2
DP N = 1360 Time = 2.52273 Ans = 0 Edges = 924120 EdgesAfterPrima = 4
DP N = 2125 Time = 6.98543 Ans = 0 Edges = 2256750 EdgesAfterPrima = 3
DP N = 3060 Time = 16.736 Ans = 0 Edges = 4680270 EdgesAfterPrima = 8
DP N = 4165 Time = 34.3933 Ans = 0 Edges = 8671530 EdgesAfterPrima = 4
DP N = 5440 Time = 65.1259 Ans = 0 Edges = 14794080 EdgesAfterPrima = 2
DP N = 6885 Time = 115.831 Ans = 0 Edges = 23698170 EdgesAfterPrima = 3
DP N = 8500 Time = 182.701 Ans = 0 Edges = 36120750 EdgesAfterPrima = 3
DP N = 85 Time = 0.006329 Ans = 0 Edges = 3570 EdgesAfterPrima = 4
DP N = 340 Time = 0.112221 Ans = 0 Edges = 57630 EdgesAfterPrima = 6
DP N = 765 Time = 0.661502 Ans = 0 Edges = 292230 EdgesAfterPrima = 6
DP N = 1360 Time = 2.53185 Ans = 0 Edges = 924120 EdgesAfterPrima = 5
DP N = 2125 Time = 6.89779 Ans = 0 Edges = 2256750 EdgesAfterPrima = 6
DP N = 3060 Time = 16.6637 Ans = 0 Edges = 4680270 EdgesAfterPrima = 4
DP N = 4165 Time = 34.3594 Ans = 0 Edges = 8671530 EdgesAfterPrima = 6
DP N = 5440 Time = 63.7838 Ans = 0 Edges = 14794080 EdgesAfterPrima = 6
DP N = 6885 Time = 117.031 Ans = 0 Edges = 23698170 EdgesAfterPrima = 5
DP N = 8500 Time = 190.396 Ans = 0 Edges = 36120750 EdgesAfterPrima = 8
DP N = 85 Time = 0.00636 Ans = 0 Edges = 3570 EdgesAfterPrima = 4
DP N = 340 Time = 0.113207 Ans = 0 Edges = 57630 EdgesAfterPrima = 6
DP N = 765 Time = 0.673028 Ans = 0 Edges = 292230 EdgesAfterPrima = 6
DP N = 1360 Time = 2.52044 Ans = 0 Edges = 924120 EdgesAfterPrima = 5
DP N = 2125 Time = 7.08877 Ans = 0 Edges = 2256750 EdgesAfterPrima = 6
DP N = 3060 Time = 16.4552 Ans = 0 Edges = 4680270 EdgesAfterPrima = 4
DP N = 4165 Time = 33.6451 Ans = 0 Edges = 8671530 EdgesAfterPrima = 6
DP N = 5440 Time = 64.4285 Ans = 0 Edges = 14794080 EdgesAfterPrima = 6
DP N = 6885 Time = 117 Ans = 0 Edges = 23698170 EdgesAfterPrima = 5
DP N = 8500 Time = 187.263 Ans = 0 Edges = 36120750 EdgesAfterPrima = 8
DP N = 85 Time = 0.006172 Ans = 0 Edges = 3570 EdgesAfterPrima = 3
DP N = 340 Time = 0.112461 Ans = 0 Edges = 57630 EdgesAfterPrima = 2
DP N = 765 Time = 0.671331 Ans = 0 Edges = 292230 EdgesAfterPrima = 8
DP N = 1360 Time = 2.47946 Ans = 0 Edges = 924120 EdgesAfterPrima = 4
DP N = 2125 Time = 6.95944 Ans = 0 Edges = 2256750 EdgesAfterPrima = 5
DP N = 3060 Time = 16.6333 Ans = 0 Edges = 4680270 EdgesAfterPrima = 4
DP N = 4165 Time = 33.8535 Ans = 0 Edges = 8671530 EdgesAfterPrima = 3
DP N = 5440 Time = 64.044 Ans = 0 Edges = 14794080 EdgesAfterPrima = 3
DP N = 6885 Time = 115.321 Ans = 0 Edges = 23698170 EdgesAfterPrima = 5
DP N = 8500 Time = 187.497 Ans = 0 Edges = 36120750 EdgesAfterPrima = 4
DP N = 85 Time = 0.006337 Ans = 0 Edges = 3570 EdgesAfterPrima = 5
DP N = 340 Time = 0.113681 Ans = 0 Edges = 57630 EdgesAfterPrima = 3
DP N = 765 Time = 0.664493 Ans = 0 Edges = 292230 EdgesAfterPrima = 3
DP N = 1360 Time = 2.43391 Ans = 0 Edges = 924120 EdgesAfterPrima = 7
DP N = 2125 Time = 6.97734 Ans = 0 Edges = 2256750 EdgesAfterPrima = 8
DP N = 3060 Time = 16.6917 Ans = 0 Edges = 4680270 EdgesAfterPrima = 8
DP N = 4165 Time = 33.3459 Ans = 0 Edges = 8671530 EdgesAfterPrima = 2
DP N = 5440 Time = 64.5115 Ans = 0 Edges = 14794080 EdgesAfterPrima = 4
DP N = 6885 Time = 115.432 Ans = 0 Edges = 23698170 EdgesAfterPrima = 8
DP N = 8500 Time = 189.043 Ans = 0 Edges = 36120750 EdgesAfterPrima = 8
DP N = 85 Time = 0.006256 Ans = 0 Edges = 3570 EdgesAfterPrima = 3
DP N = 340 Time = 0.107084 Ans = 0 Edges = 57630 EdgesAfterPrima = 5
DP N = 765 Time = 0.679337 Ans = 0 Edges = 292230 EdgesAfterPrima = 7
DP N = 1360 Time = 2.52621 Ans = 0 Edges = 924120 EdgesAfterPrima = 5
DP N = 2125 Time = 7.14856 Ans = 0 Edges = 2256750 EdgesAfterPrima = 5
DP N = 3060 Time = 16.6512 Ans = 0 Edges = 4680270 EdgesAfterPrima = 6
DP N = 4165 Time = 34.1138 Ans = 0 Edges = 8671530 EdgesAfterPrima = 8
DP N = 5440 Time = 64.6402 Ans = 0 Edges = 14794080 EdgesAfterPrima = 5
DP N = 6885 Time = 116.635 Ans = 0 Edges = 23698170 EdgesAfterPrima = 5
DP N = 8500 Time = 187.491 Ans = 0 Edges = 36120750 EdgesAfterPrima = 7
DP N = 85 Time = 0.006699 Ans = 0 Edges = 3570 EdgesAfterPrima = 2
DP N = 340 Time = 0.111162 Ans = 0 Edges = 57630 EdgesAfterPrima = 3
DP N = 765 Time = 0.675777 Ans = 0 Edges = 292230 EdgesAfterPrima = 7
DP N = 1360 Time = 2.54162 Ans = 0 Edges = 924120 EdgesAfterPrima = 6
DP N = 2125 Time = 7.08154 Ans = 0 Edges = 2256750 EdgesAfterPrima = 6
DP N = 3060 Time = 16.6703 Ans = 0 Edges = 4680270 EdgesAfterPrima = 4
DP N = 4165 Time = 34.3346 Ans = 0 Edges = 8671530 EdgesAfterPrima = 8
DP N = 5440 Time = 64.2311 Ans = 0 Edges = 14794080 EdgesAfterPrima = 7
DP N = 6885 Time = 116.983 Ans = 0 Edges = 23698170 EdgesAfterPrima = 4
DP N = 8500 Time = 187.667 Ans = 0 Edges = 36120750 EdgesAfterPrima = 8
DP N = 85 Time = 0.006161 Ans = 0 Edges = 3570 EdgesAfterPrima = 2
DP N = 340 Time = 0.111264 Ans = 0 Edges = 57630 EdgesAfterPrima = 3
DP N = 765 Time = 0.671914 Ans = 0 Edges = 292230 EdgesAfterPrima = 8
DP N = 1360 Time = 2.4675 Ans = 0 Edges = 924120 EdgesAfterPrima = 4
DP N = 2125 Time = 6.96129 Ans = 0 Edges = 2256750 EdgesAfterPrima = 5
DP N = 3060 Time = 16.4636 Ans = 0 Edges = 4680270 EdgesAfterPrima = 5
DP N = 4165 Time = 34.0961 Ans = 0 Edges = 8671530 EdgesAfterPrima = 8
DP N = 5440 Time = 64.1753 Ans = 0 Edges = 14794080 EdgesAfterPrima = 6
DP N = 6885 Time = 114.945 Ans = 0 Edges = 23698170 EdgesAfterPrima = 4
DP N = 8500 Time = 189.416 Ans = 0 Edges = 36120750 EdgesAfterPrima = 6
DP N = 85 Time = 0.006442 Ans = 0 Edges = 3570 EdgesAfterPrima = 4
DP N = 340 Time = 0.110732 Ans = 0 Edges = 57630 EdgesAfterPrima = 7
DP N = 765 Time = 0.699643 Ans = 0 Edges = 292230 EdgesAfterPrima = 3
DP N = 1360 Time = 2.5303 Ans = 0 Edges = 924120 EdgesAfterPrima = 6
DP N = 2125 Time = 7.05979 Ans = 0 Edges = 2256750 EdgesAfterPrima = 4
DP N = 3060 Time = 16.8388 Ans = 0 Edges = 4680270 EdgesAfterPrima = 7
DP N = 4165 Time = 34.0037 Ans = 0 Edges = 8671530 EdgesAfterPrima = 5
DP N = 5440 Time = 64.4536 Ans = 0 Edges = 14794080 EdgesAfterPrima = 8
DP N = 6885 Time = 116.934 Ans = 0 Edges = 23698170 EdgesAfterPrima = 9
DP N = 8500 Time = 186.759 Ans = 0 Edges = 36120750 EdgesAfterPrima = 7
DP N = 85 Time = 0.006389 Ans = 0 Edges = 3570 EdgesAfterPrima = 2
DP N = 340 Time = 0.111054 Ans = 0 Edges = 57630 EdgesAfterPrima = 5
DP N = 765 Time = 0.666677 Ans = 0 Edges = 292230 EdgesAfterPrima = 5
DP N = 1360 Time = 2.46362 Ans = 0 Edges = 924120 EdgesAfterPrima = 3
DP N = 2125 Time = 6.94189 Ans = 0 Edges = 2256750 EdgesAfterPrima = 6
DP N = 3060 Time = 16.5583 Ans = 0 Edges = 4680270 EdgesAfterPrima = 4
DP N = 4165 Time = 34.3919 Ans = 0 Edges = 8671530 EdgesAfterPrima = 5
DP N = 5440 Time = 63.8164 Ans = 0 Edges = 14794080 EdgesAfterPrima = 8
DP N = 6885 Time = 114.576 Ans = 0 Edges = 23698170 EdgesAfterPrima = 8
DP N = 8500 Time = 183.812 Ans = 0 Edges = 36120750 EdgesAfterPrima = 5
DP N = 85 Time = 0.006788 Ans = 0 Edges = 3570 EdgesAfterPrima = 3
DP N = 340 Time = 0.114839 Ans = 0 Edges = 57630 EdgesAfterPrima = 3
DP N = 765 Time = 0.665261 Ans = 0 Edges = 292230 EdgesAfterPrima = 17
DP N = 1360 Time = 2.46421 Ans = 0 Edges = 924120 EdgesAfterPrima = 5
DP N = 2125 Time = 7.02565 Ans = 0 Edges = 2256750 EdgesAfterPrima = 4
DP N = 3060 Time = 16.1265 Ans = 0 Edges = 4680270 EdgesAfterPrima = 5
DP N = 4165 Time = 33.2739 Ans = 0 Edges = 8671530 EdgesAfterPrima = 6
DP N = 5440 Time = 64.2672 Ans = 0 Edges = 14794080 EdgesAfterPrima = 5
DP N = 6885 Time = 114.807 Ans = 0 Edges = 23698170 EdgesAfterPrima = 5
DP N = 8500 Time = 188.027 Ans = 0 Edges = 36120750 EdgesAfterPrima = 4
DP N = 85 Time = 0.00689 Ans = 0 Edges = 3570 EdgesAfterPrima = 6
DP N = 340 Time = 0.11127 Ans = 0 Edges = 57630 EdgesAfterPrima = 5
DP N = 765 Time = 0.674949 Ans = 0 Edges = 292230 EdgesAfterPrima = 6
DP N = 1360 Time = 2.49811 Ans = 0 Edges = 924120 EdgesAfterPrima = 10
DP N = 2125 Time = 7.08622 Ans = 0 Edges = 2256750 EdgesAfterPrima = 6
DP N = 3060 Time = 16.7136 Ans = 0 Edges = 4680270 EdgesAfterPrima = 10
DP N = 4165 Time = 34.0452 Ans = 0 Edges = 8671530 EdgesAfterPrima = 6
DP N = 5440 Time = 64.4811 Ans = 0 Edges = 14794080 EdgesAfterPrima = 10
DP N = 6885 Time = 116.199 Ans = 0 Edges = 23698170 EdgesAfterPrima = 8
DP N = 8500 Time = 187.621 Ans = 0 Edges = 36120750 EdgesAfterPrima = 6
DP N = 85 Time = 0.006379 Ans = 0 Edges = 3570 EdgesAfterPrima = 6
DP N = 340 Time = 0.107297 Ans = 0 Edges = 57630 EdgesAfterPrima = 5
DP N = 765 Time = 0.670196 Ans = 0 Edges = 292230 EdgesAfterPrima = 6
DP N = 1360 Time = 2.46503 Ans = 0 Edges = 924120 EdgesAfterPrima = 10
DP N = 2125 Time = 7.07794 Ans = 0 Edges = 2256750 EdgesAfterPrima = 6
DP N = 3060 Time = 16.7138 Ans = 0 Edges = 4680270 EdgesAfterPrima = 10
DP N = 4165 Time = 34.1519 Ans = 0 Edges = 8671530 EdgesAfterPrima = 6
DP N = 5440 Time = 64.69 Ans = 0 Edges = 14794080 EdgesAfterPrima = 10
DP N = 6885 Time = 117.391 Ans = 0 Edges = 23698170 EdgesAfterPrima = 8
DP N = 8500 Time = 187.69 Ans = 0 Edges = 36120750 EdgesAfterPrima = 6
DP N = 85 Time = 0.007633 Ans = 0 Edges = 3570 EdgesAfterPrima = 5
DP N = 340 Time = 0.110974 Ans = 0 Edges = 57630 EdgesAfterPrima = 4
DP N = 765 Time = 0.658653 Ans = 0 Edges = 292230 EdgesAfterPrima = 13
DP N = 1360 Time = 2.51735 Ans = 0 Edges = 924120 EdgesAfterPrima = 11
DP N = 2125 Time = 7.07232 Ans = 0 Edges = 2256750 EdgesAfterPrima = 10
DP N = 3060 Time = 16.5219 Ans = 0 Edges = 4680270 EdgesAfterPrima = 7
DP N = 4165 Time = 34.0877 Ans = 0 Edges = 8671530 EdgesAfterPrima = 10
DP N = 5440 Time = 64.7172 Ans = 0 Edges = 14794080 EdgesAfterPrima = 10
DP N = 6885 Time = 115.567 Ans = 0 Edges = 23698170 EdgesAfterPrima = 8
DP N = 8500 Time = 185.795 Ans = 0 Edges = 36120750 EdgesAfterPrima = 9
DP N = 85 Time = 0.006464 Ans = 0 Edges = 3570 EdgesAfterPrima = 5
DP N = 340 Time = 0.114534 Ans = 0 Edges = 57630 EdgesAfterPrima = 6
DP N = 765 Time = 0.674607 Ans = 0 Edges = 292230 EdgesAfterPrima = 7
DP N = 1360 Time = 2.51869 Ans = 0 Edges = 924120 EdgesAfterPrima = 9
DP N = 2125 Time = 7.00258 Ans = 0 Edges = 2256750 EdgesAfterPrima = 5
DP N = 3060 Time = 16.8216 Ans = 0 Edges = 4680270 EdgesAfterPrima = 8
DP N = 4165 Time = 33.7904 Ans = 0 Edges = 8671530 EdgesAfterPrima = 11
DP N = 5440 Time = 63.2642 Ans = 0 Edges = 14794080 EdgesAfterPrima = 5
DP N = 6885 Time = 115.166 Ans = 0 Edges = 23698170 EdgesAfterPrima = 7
DP N = 8500 Time = 188.996 Ans = 0 Edges = 36120750 EdgesAfterPrima = 9
DP N = 85 Time = 0.006425 Ans = 0 Edges = 3570 EdgesAfterPrima = 4
DP N = 340 Time = 0.110762 Ans = 0 Edges = 57630 EdgesAfterPrima = 16
DP N = 765 Time = 0.676013 Ans = 0 Edges = 292230 EdgesAfterPrima = 8
DP N = 1360 Time = 2.51405 Ans = 0 Edges = 924120 EdgesAfterPrima = 8
DP N = 2125 Time = 7.06239 Ans = 0 Edges = 2256750 EdgesAfterPrima = 17
DP N = 3060 Time = 16.8232 Ans = 0 Edges = 4680270 EdgesAfterPrima = 7
DP N = 4165 Time = 33.7667 Ans = 0 Edges = 8671530 EdgesAfterPrima = 9
DP N = 5440 Time = 64.389 Ans = 0 Edges = 14794080 EdgesAfterPrima = 9
DP N = 6885 Time = 116.521 Ans = 0 Edges = 23698170 EdgesAfterPrima = 9
DP N = 8500 Time = 189.95 Ans = 0 Edges = 36120750 EdgesAfterPrima = 12
DP N = 85 Time = 0.006283 Ans = 0 Edges = 3570 EdgesAfterPrima = 5
DP N = 340 Time = 0.107495 Ans = 0 Edges = 57630 EdgesAfterPrima = 4
DP N = 765 Time = 0.665341 Ans = 0 Edges = 292230 EdgesAfterPrima = 4
DP N = 1360 Time = 2.50965 Ans = 0 Edges = 924120 EdgesAfterPrima = 8
DP N = 2125 Time = 6.89751 Ans = 0 Edges = 2256750 EdgesAfterPrima = 12
DP N = 3060 Time = 16.7129 Ans = 0 Edges = 4680270 EdgesAfterPrima = 5
DP N = 4165 Time = 34.2406 Ans = 0 Edges = 8671530 EdgesAfterPrima = 9
DP N = 5440 Time = 64.0938 Ans = 0 Edges = 14794080 EdgesAfterPrima = 33
DP N = 6885 Time = 114.705 Ans = 0 Edges = 23698170 EdgesAfterPrima = 10
DP N = 8500 Time = 187.65 Ans = 0 Edges = 36120750 EdgesAfterPrima = 10
DP N = 85 Time = 0.006513 Ans = 0 Edges = 3570 EdgesAfterPrima = 5
DP N = 340 Time = 0.1085 Ans = 0 Edges = 57630 EdgesAfterPrima = 8
DP N = 765 Time = 0.657507 Ans = 0 Edges = 292230 EdgesAfterPrima = 6
DP N = 1360 Time = 2.47776 Ans = 0 Edges = 924120 EdgesAfterPrima = 8
DP N = 2125 Time = 7.00513 Ans = 0 Edges = 2256750 EdgesAfterPrima = 7
DP N = 3060 Time = 16.531 Ans = 0 Edges = 4680270 EdgesAfterPrima = 9
DP N = 4165 Time = 34.0648 Ans = 0 Edges = 8671530 EdgesAfterPrima = 9
DP N = 5440 Time = 63.1271 Ans = 0 Edges = 14794080 EdgesAfterPrima = 9
DP N = 6885 Time = 114.24 Ans = 0 Edges = 23698170 EdgesAfterPrima = 10
DP N = 8500 Time = 186.095 Ans = 0 Edges = 36120750 EdgesAfterPrima = 11
DP N = 85 Time = 0.006374 Ans = 0 Edges = 3570 EdgesAfterPrima = 16
DP N = 340 Time = 0.107228 Ans = 0 Edges = 57630 EdgesAfterPrima = 4
DP N = 765 Time = 0.66793 Ans = 0 Edges = 292230 EdgesAfterPrima = 10
DP N = 1360 Time = 2.47416 Ans = 0 Edges = 924120 EdgesAfterPrima = 9
DP N = 2125 Time = 6.96181 Ans = 0 Edges = 2256750 EdgesAfterPrima = 8
DP N = 3060 Time = 16.4892 Ans = 0 Edges = 4680270 EdgesAfterPrima = 10
DP N = 4165 Time = 34.0117 Ans = 0 Edges = 8671530 EdgesAfterPrima = 8
DP N = 5440 Time = 63.9156 Ans = 0 Edges = 14794080 EdgesAfterPrima = 9
DP N = 6885 Time = 115.122 Ans = 0 Edges = 23698170 EdgesAfterPrima = 11
DP N = 8500 Time = 185.084 Ans = 0 Edges = 36120750 EdgesAfterPrima = 9
DP N = 85 Time = 0.006422 Ans = 0 Edges = 3570 EdgesAfterPrima = 3
DP N = 340 Time = 0.107855 Ans = 0 Edges = 57630 EdgesAfterPrima = 8
DP N = 765 Time = 0.659578 Ans = 0 Edges = 292230 EdgesAfterPrima = 10
DP N = 1360 Time = 2.51468 Ans = 0 Edges = 924120 EdgesAfterPrima = 7
DP N = 2125 Time = 6.94094 Ans = 0 Edges = 2256750 EdgesAfterPrima = 21
DP N = 3060 Time = 16.6916 Ans = 0 Edges = 4680270 EdgesAfterPrima = 9
DP N = 4165 Time = 34.0028 Ans = 0 Edges = 8671530 EdgesAfterPrima = 7
DP N = 5440 Time = 63.5193 Ans = 0 Edges = 14794080 EdgesAfterPrima = 9
DP N = 6885 Time = 113.505 Ans = 0 Edges = 23698170 EdgesAfterPrima = 7
DP N = 8500 Time = 184.083 Ans = 0 Edges = 36120750 EdgesAfterPrima = 9
DP N = 85 Time = 0.00629 Ans = 0 Edges = 3570 EdgesAfterPrima = 6
DP N = 340 Time = 0.108036 Ans = 0 Edges = 57630 EdgesAfterPrima = 6
DP N = 765 Time = 0.662857 Ans = 0 Edges = 292230 EdgesAfterPrima = 5
DP N = 1360 Time = 2.47473 Ans = 0 Edges = 924120 EdgesAfterPrima = 6
DP N = 2125 Time = 6.97321 Ans = 0 Edges = 2256750 EdgesAfterPrima = 8
DP N = 3060 Time = 16.502 Ans = 0 Edges = 4680270 EdgesAfterPrima = 18
DP N = 4165 Time = 34.0426 Ans = 0 Edges = 8671530 EdgesAfterPrima = 10
DP N = 5440 Time = 63.4135 Ans = 0 Edges = 14794080 EdgesAfterPrima = 9
DP N = 6885 Time = 113.887 Ans = 0 Edges = 23698170 EdgesAfterPrima = 9
DP N = 8500 Time = 185.82 Ans = 0 Edges = 36120750 EdgesAfterPrima = 10
N 85 340 765 1360 2125 3060 4165 5440 6885 8500
DP 0.0065067 0.1147254 0.6859369 2.576135 7.147582 17.19128 35.19311 66.86444 119.4481 193.1969
N 85 340 765 1360 2125 3060 4165 5440 6885 8500
DP 0.0063933 0.1117705 0.6728963 2.495912 7.014206 16.57526 33.94179 64.23516 115.9664 187.7371
N 85 340 765 1360 2125 3060 4165 5440 6885 8500
DP 0.0065673 0.1093951 0.6667631 2.496421 7.008005 16.65208 34.02044 63.96108 115.2303 186.8784
N DP
85 0.0065067
340 0.1147254
765 0.6859369
1360 2.576135
2125 7.147582
3060 17.19128
4165 35.19311
5440 66.86444
6885 119.4481
8500 193.1969
N DP
85 0.0063933
340 0.1117705
765 0.6728963
1360 2.495912
2125 7.014206
3060 16.57526
4165 33.94179
5440 64.23516
6885 115.9664
8500 187.7371
N DP
85 0.0065673
340 0.1093951
765 0.6667631
1360 2.496421
2125 7.008005
3060 16.65208
4165 34.02044
5440 63.96108
6885 115.2303
8500 186.8784
This diff is collapsed.
This diff is collapsed.
This diff is collapsed.
initial after_prima final
3655 86.8 4.7
57970 342.6 6.3
292995 767.6 6.3
925480 1362.5 6.3
2258875 2127.1 5.4
4683330 3063.1 7.8
8675695 4168.3 8.4
14799520 5443.0 7.2
23705055 6887.6 6.3
36129250 8503.1 7.3
initial after_prima final
3655 88.2 8.5
57970 344.3 10.6
292995 772.0 16.8
925480 1365.0 12.1
2258875 2130.5 13.4
4683330 3065.1 12.4
8675695 4170.7 13.6
14799520 5445.8 13.8
23705055 6890.8 13.7
36129250 8506.5 15.3
initial after_prima final
3655 91.1 14.8
57970 346.6 16.0
292995 772.5 17.3
925480 1368.6 20.7
2258875 2135.0 23.2
4683330 3069.3 22.2
8675695 4173.5 19.7
14799520 5451.3 25.7
23705055 6893.7 20.6
36129250 8509.1 21.4
from collections import defaultdict
def get_data(c):
result = defaultdict(list)
with open('log' + str(c)) as f:
for line in f:
tokens = line.split()
def get_value(name):
return int(tokens[tokens.index(name) + 2])
if tokens[0] == 'DP':
initial = get_value('N') + get_value('Edges')
after_prima = get_value('N') + get_value('EdgesLeft')
final = get_value('VerticesLeft') + get_value('EdgesLeft')
result[initial].append((after_prima, final))
with open('reduction' + str(c), 'w') as f:
f.write('initial\tafter_prima\tfinal\n')
for entry in sorted(result.iteritems(), key = lambda x: int(x[0])):
initial, stat = entry[0], entry[1]
after_prima = float(sum(map(lambda x: int(x[0]), stat))) / len(stat)
final = float(sum(map(lambda x: int(x[1]), stat))) / len(stat)
f.write('\t'.join([str(initial), str(after_prima), str(final)]) + '\n')
get_data(2)
get_data(3)
get_data(4)
N 85 340 765 1360 2125 3060 4165 5440 6885 8500
DP_no_preprocess 0.0053981 0.063675 0.3009881 0.9595066 2.371305 4.841975 9.656659 15.89039 25.09524 40.04511
DP 0.0071206 0.1170004 0.7035457 2.660774 7.413494 17.87978 36.94372 69.60175 125.0686 204.0941
N 85 340 765 1360 2125 3060 4165 5440 6885 8500
DP_no_preprocess 0.0173918 0.1554866 1.6306528 3.9895 8.856257 15.58704 30.99144 54.7012 99.13482 161.04157
DP 0.0068743 0.1143702 0.6841566 2.580121 7.229411 17.21296 35.75128 67.27295 121.6294 196.8257
N 85 340 765 1360 2125 3060 4165 5440 6885 8500
DP_no_preprocess 0.264216 4.014011 13.264282 62.01937 105.55193 415.1377 459.3316 960.9975 1264.2675 -
DP 0.00998 0.117572 0.6913722 2.637725 7.317059 17.30525 37.5005 67.57154 121.1179 197.737
N DP_no_preprocess
85 0.0053981
340 0.063675
765 0.3009881
1360 0.9595066
2125 2.371305
3060 4.841975
4165 9.656659
5440 15.89039
6885 25.09524
8500 40.04511
N DP_no_preprocess
85 0.0173918
340 0.1554866
765 1.6306528
1360 3.9895
2125 8.856257
3060 15.58704
4165 30.99144
5440 54.7012
6885 99.13482
8500 161.04157
N DP_no_preprocess
85 0.264216
340 4.014011
765 13.264282
1360 62.01937
2125 105.55193
3060 415.1377
4165 459.3316
5440 960.9975
6885 1264.2675
N CPLEX_EX1 CPLEX_EX2 DP
85 0.0661734 0.0446221 0.0066757
340 0.390273 0.2502724 0.1131221
765 1.5813467 1.0552345 0.6687669
1360 4.837602 3.688541 2.451949
2125 10.401027 9.615601 6.729979
3060 19.36927 19.30444 16.22054
4165 43.73057 38.19878 32.27633
5440 73.62777 66.36915 61.00743
6885 121.718 114.0445 109.9147
8500 195.1886 184.3014 177.6434
N CPLEX_EX1 CPLEX_EX2 DP
85 0.1413111 0.1222924 0.0063715
340 0.9549924 0.6494362 0.1057408
765 4.115993 1.969608 0.6386129
1360 8.495622 5.202217 2.379587
2125 18.8645 11.55522 6.647347
3060 33.38981 26.99494 15.40999
4165 60.95838 46.04876 30.99118
5440 100.79825 77.16813 57.90061
6885 174.2285 140.7995 103.8594
8500 254.3577 207.9357 168.9261
N CPLEX_EX1 CPLEX_EX2 DP
85 0.3169723 0.1874233 0.0094183
340 1.1140992 0.6273111 0.1106757
765 3.725756 1.910054 0.6398226
1360 8.562802 5.369659 2.382285
2125 20.90878 13.19179 6.630851
3060 36.6585 25.17398 15.3564
4165 61.60287 44.09998 31.01374
5440 216.14469 86.78428 57.21728
6885 171.3722 137.4712 102.3214
8500 264.1545 226.2512 167.7964
N DP_no_preprocess
85 0.0053981
340 0.063675
765 0.3009881
1360 0.9595066
2125 2.371305
3060 4.841975
4165 9.656659
5440 15.89039
6885 25.09524
8500 40.04511
N DP_no_preprocess
85 0.0173918
340 0.1554866
765 1.6306528
1360 3.9895
2125 8.856257
3060 15.58704
4165 30.99144
5440 54.7012
6885 99.13482
8500 161.04157
N DP_no_preprocess
85 0.264216
340 4.014011
765 13.264282
1360 62.01937
2125 105.55193
3060 415.1377
4165 459.3316
5440 960.9975
6885 1264.2675
initial after_prima final
3655 86.8 4.7
57970 342.6 6.3
292995 767.6 6.3
925480 1362.5 6.3
2258875 2127.1 5.4
4683330 3063.1 7.8
8675695 4168.3 8.4
14799520 5443.0 7.2
23705055 6887.6 6.3
36129250 8503.1 7.3
initial after_prima final
3655 88.2 8.5
57970 344.3 10.6
292995 772.0 16.8
925480 1365.0 12.1
2258875 2130.5 13.4
4683330 3065.1 12.4
8675695 4170.7 13.6
14799520 5445.8 13.8
23705055 6890.8 13.7
36129250 8506.5 15.3
initial after_prima final
3655 91.1 14.8
57970 346.6 16.0
292995 772.5 17.3
925480 1368.6 20.7
2258875 2135.0 23.2
4683330 3069.3 22.2
8675695 4173.5 19.7
14799520 5451.3 25.7
23705055 6893.7 20.6
36129250 8509.1 21.4
N CPLEX_EX1 CPLEX_EX2 DP
85 0.0661734 0.0446221 0.0066757
340 0.390273 0.2502724 0.1131221
765 1.5813467 1.0552345 0.6687669
1360 4.837602 3.688541 2.451949
2125 10.401027 9.615601 6.729979
3060 19.36927 19.30444 16.22054
4165 43.73057 38.19878 32.27633
5440 73.62777 66.36915 61.00743
6885 121.718 114.0445 109.9147
8500 195.1886 184.3014 177.6434
N CPLEX_EX1 CPLEX_EX2 DP
85 0.1413111 0.1222924 0.0063715
340 0.9549924 0.6494362 0.1057408
765 4.115993 1.969608 0.6386129
1360 8.495622 5.202217 2.379587
2125 18.8645 11.55522 6.647347
3060 33.38981 26.99494 15.40999
4165 60.95838 46.04876 30.99118
5440 100.79825 77.16813 57.90061
6885 174.2285 140.7995 103.8594
8500 254.3577 207.9357 168.9261
N CPLEX_EX1 CPLEX_EX2 DP
85 0.3169723 0.1874233 0.0094183
340 1.1140992 0.6273111 0.1106757
765 3.725756 1.910054 0.6398226
1360 8.562802 5.369659 2.382285
2125 20.90878 13.19179 6.630851
3060 36.6585 25.17398 15.3564
4165 61.60287 44.09998 31.01374
5440 216.14469 86.78428 57.21728
6885 171.3722 137.4712 102.3214
8500 264.1545 226.2512 167.7964
N CPLEX_EX1 DP_no_preprocess CPLEX_EX2 DP
85 0.0661734 0.0051096 0.0446221 0.0066757
340 0.390273 0.0591033 0.2502724 0.1131221
765 1.5813467 0.28189 1.0552345 0.6687669
1360 4.837602 0.8344846 3.688541 2.451949
2125 10.401027 2.132585 9.615601 6.729979
3060 19.36927 4.649379 19.30444 16.22054
4165 43.73057 8.210723 38.19878 32.27633
5440 73.62777 13.62351 66.36915 61.00743
6885 121.718 21.82513 114.0445 109.9147
8500 195.1886 33.56763 184.3014 177.6434
N CPLEX_EX1 DP_no_preprocess CPLEX_EX2 DP
85 0.1413111 0.0134125 0.1222924 0.0063715
340 0.9549924 0.1238995 0.6494362 0.1057408
765 4.115993 1.2860048 1.969608 0.6386129
1360 8.495622 2.142059 5.202217 2.379587
2125 18.8645 5.663853 11.55522 6.647347
3060 33.38981 8.533784 26.99494 15.40999
4165 60.95838 13.16 46.04876 30.99118
5440 100.79825 22.86997 77.16813 57.90061
6885 174.2285 52.76817 140.7995 103.8594
8500 254.3577 72.66108 207.9357 168.9261
N CPLEX_EX1 DP_no_preprocess CPLEX_EX2 DP
85 0.3169723 0.103629166667 0.1874233 0.0094183
340 1.1140992 1.38674333333 0.6273111 0.1106757
765 3.725756 7.304855 1.910054 0.6398226
1360 8.562802 27.57314 5.369659 2.382285
2125 20.90878 41.5627 13.19179 6.630851
3060 36.6585 143.08653 25.17398 15.3564
4165 61.60287 267.8457 44.09998 31.01374
5440 216.14469 279.3061 86.78428 57.21728
6885 171.3722 333.53158 137.4712 102.3214
8500 264.1545 - 226.2512 167.7964
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment