From 3174ce9e17f43e491882fee49abddbe5433038ae Mon Sep 17 00:00:00 2001 From: Sebastian Brockmeyer <937096+sebrockm@users.noreply.github.com> Date: Mon, 16 Oct 2023 10:07:09 +0200 Subject: [PATCH] New bench --- python/tsplib/bench.json | 274 +++++++++++++++++++-------------------- 1 file changed, 137 insertions(+), 137 deletions(-) diff --git a/python/tsplib/bench.json b/python/tsplib/bench.json index 553ce93..3bd4e66 100644 --- a/python/tsplib/bench.json +++ b/python/tsplib/bench.json @@ -4,7 +4,7 @@ "N": 27, "A": 1, "mode": "sum", - "seconds": 0.1681811809539795, + "seconds": 0.1315782070159912, "lower_bound": 1681.0, "upper_bound": 1681.0, "gap": 0.0, @@ -17,7 +17,7 @@ "N": 27, "A": 1, "mode": "max", - "seconds": 0.18212318420410156, + "seconds": 0.15038585662841797, "lower_bound": 1681.0, "upper_bound": 1681.0, "gap": 0.0, @@ -84,12 +84,12 @@ "N": 171, "A": 1, "mode": "sum", - "seconds": 302.32357811927795, - "lower_bound": 2739.0, - "upper_bound": 3155.0, - "gap": 0.15188024826579039, + "seconds": 303.2447187900543, + "lower_bound": 2740.0, + "upper_bound": 3163.0, + "gap": 0.15437956204379555, "path_lengths": [ - 3155.0 + 3163.0 ] }, { @@ -97,12 +97,12 @@ "N": 171, "A": 1, "mode": "max", - "seconds": 300.3777747154236, - "lower_bound": 2736.0, - "upper_bound": 3163.0, - "gap": 0.1560672514619883, + "seconds": 301.02170276641846, + "lower_bound": 2740.0, + "upper_bound": 3159.0, + "gap": 0.15291970802919708, "path_lengths": [ - 3163.0 + 3159.0 ] }, { @@ -110,12 +110,12 @@ "N": 171, "A": 2, "mode": "sum", - "seconds": 306.02162408828735, + "seconds": 304.03357100486755, "lower_bound": 2726.0, - "upper_bound": 3152.0, - "gap": 0.1562729273661041, + "upper_bound": 3163.0, + "gap": 0.16030814380044012, "path_lengths": [ - 3152.0, + 3163.0, 0.0 ] }, @@ -124,13 +124,13 @@ "N": 171, "A": 2, "mode": "max", - "seconds": 301.7061183452606, + "seconds": 300.45538210868835, "lower_bound": 1364.0, - "upper_bound": 1734.0, - "gap": 0.27126099706744866, + "upper_bound": 1682.0, + "gap": 0.23313782991202348, "path_lengths": [ - 1724.0, - 1734.0 + 1682.0, + 1666.0 ] }, { @@ -138,12 +138,12 @@ "N": 171, "A": 4, "mode": "sum", - "seconds": 300.2234945297241, - "lower_bound": 2704.0, - "upper_bound": 3256.0, - "gap": 0.20414201183431957, + "seconds": 300.30433320999146, + "lower_bound": 2701.0, + "upper_bound": 3235.0, + "gap": 0.19770455386893748, "path_lengths": [ - 3049.0, + 3028.0, 0.0, 129.0, 78.0 @@ -154,15 +154,15 @@ "N": 171, "A": 4, "mode": "max", - "seconds": 300.1923027038574, + "seconds": 300.52421164512634, "lower_bound": 676.0, - "upper_bound": 1082.0, - "gap": 0.6005917159763314, + "upper_bound": 1098.0, + "gap": 0.6242603550295858, "path_lengths": [ - 1061.0, - 1063.0, - 1082.0, - 1029.0 + 1046.0, + 1098.0, + 1092.0, + 1094.0 ] }, { @@ -170,17 +170,17 @@ "N": 171, "A": 8, "mode": "sum", - "seconds": 300.12815403938293, - "lower_bound": 2653.0, - "upper_bound": 3304.0, - "gap": 0.2453825857519789, + "seconds": 300.2223002910614, + "lower_bound": 2654.0, + "upper_bound": 3385.0, + "gap": 0.27543330821401657, "path_lengths": [ - 1714.0, + 1883.0, 0.0, 132.0, 0.0, 0.0, - 1458.0, + 1370.0, 0.0, 0.0 ] @@ -190,19 +190,19 @@ "N": 171, "A": 8, "mode": "max", - "seconds": 300.0634686946869, + "seconds": 300.19191813468933, "lower_bound": 332.0, - "upper_bound": 712.0, - "gap": 1.144578313253012, - "path_lengths": [ + "upper_bound": 713.0, + "gap": 1.1475903614457832, + "path_lengths": [ + 684.0, + 713.0, + 677.0, + 697.0, + 688.0, 704.0, - 703.0, - 657.0, - 703.0, - 690.0, - 712.0, - 708.0, - 711.0 + 686.0, + 669.0 ] }, { @@ -210,7 +210,7 @@ "N": 42, "A": 1, "mode": "sum", - "seconds": 0.07550954818725586, + "seconds": 0.07100749015808105, "lower_bound": 699.0, "upper_bound": 699.0, "gap": 0.0, @@ -223,7 +223,7 @@ "N": 42, "A": 1, "mode": "max", - "seconds": 0.08061718940734863, + "seconds": 0.07151198387145996, "lower_bound": 699.0, "upper_bound": 699.0, "gap": 0.0, @@ -236,7 +236,7 @@ "N": 42, "A": 2, "mode": "sum", - "seconds": 2.746152877807617, + "seconds": 2.1559431552886963, "lower_bound": 661.0, "upper_bound": 661.0, "gap": 0.0, @@ -250,12 +250,12 @@ "N": 42, "A": 2, "mode": "max", - "seconds": 300.268048286438, + "seconds": 300.1824221611023, "lower_bound": 336.0, - "upper_bound": 429.0, - "gap": 0.2767857142857142, + "upper_bound": 432.0, + "gap": 0.2857142857142858, "path_lengths": [ - 415.0, + 432.0, 429.0 ] }, @@ -264,7 +264,7 @@ "N": 42, "A": 4, "mode": "sum", - "seconds": 12.594268321990967, + "seconds": 19.13679575920105, "lower_bound": 633.0, "upper_bound": 633.0, "gap": 0.0, @@ -280,15 +280,15 @@ "N": 42, "A": 4, "mode": "max", - "seconds": 300.0356991291046, - "lower_bound": 159.0, - "upper_bound": 312.0, - "gap": 0.9622641509433962, + "seconds": 300.0388352870941, + "lower_bound": 160.0, + "upper_bound": 317.0, + "gap": 0.98125, "path_lengths": [ - 312.0, - 312.0, - 306.0, - 172.0 + 317.0, + 317.0, + 317.0, + 301.0 ] }, { @@ -296,15 +296,15 @@ "N": 42, "A": 8, "mode": "sum", - "seconds": 300.0792202949524, + "seconds": 300.05076909065247, "lower_bound": 615.0, - "upper_bound": 618.0, - "gap": 0.004878048780487809, + "upper_bound": 624.0, + "gap": 0.014634146341463428, "path_lengths": [ 29.0, 0.0, 0.0, - 589.0, + 595.0, 0.0, 0.0, 0.0, @@ -316,7 +316,7 @@ "N": 42, "A": 8, "mode": "max", - "seconds": 300.8777565956116, + "seconds": 300.05280661582947, "lower_bound": 77.0, "upper_bound": 309.0, "gap": 3.012987012987013, @@ -336,12 +336,12 @@ "N": 1000, "A": 1, "mode": "sum", - "seconds": 318.3143332004547, - "lower_bound": 17493343.0, - "upper_bound": 20991522.0, - "gap": 0.1999720122105877, + "seconds": 306.6550061702728, + "lower_bound": 17454295.0, + "upper_bound": 20946280.0, + "gap": 0.20006451134233716, "path_lengths": [ - 20991522.0 + 20946280.0 ] }, { @@ -349,10 +349,10 @@ "N": 1000, "A": 1, "mode": "max", - "seconds": 312.1734983921051, - "lower_bound": 17520346.0, + "seconds": 304.8508369922638, + "lower_bound": 17517454.0, "upper_bound": 21021620.0, - "gap": 0.19984045977174203, + "gap": 0.20003854441404556, "path_lengths": [ 21021620.0 ] @@ -362,12 +362,12 @@ "N": 1000, "A": 2, "mode": "sum", - "seconds": 315.19804978370667, - "lower_bound": 17406360.0, - "upper_bound": 20881962.0, - "gap": 0.19967425699571884, + "seconds": 309.4816691875458, + "lower_bound": 17499122.0, + "upper_bound": 21002202.0, + "gap": 0.20018604361978842, "path_lengths": [ - 20881962.0, + 21002202.0, 0.0 ] }, @@ -376,10 +376,10 @@ "N": 1000, "A": 2, "mode": "max", - "seconds": 300.4429304599762, - "lower_bound": 8632409.0, + "seconds": 303.5350046157837, + "lower_bound": 8675335.0, "upper_bound": 11755045.0, - "gap": 0.361734018858467, + "gap": 0.35499608948818695, "path_lengths": [ 11755045.0, 11753649.0 @@ -390,15 +390,15 @@ "N": 1000, "A": 4, "mode": "sum", - "seconds": 300.8004791736603, - "lower_bound": 17204505.0, - "upper_bound": 20817965.0, - "gap": 0.2100298729896617, + "seconds": 304.93388175964355, + "lower_bound": 17282705.0, + "upper_bound": 20822754.0, + "gap": 0.20483188250913265, "path_lengths": [ - 19062114.0, + 19094570.0, 0.0, 0.0, - 1755851.0 + 1728184.0 ] }, { @@ -406,8 +406,8 @@ "N": 1000, "A": 4, "mode": "max", - "seconds": 301.0439307689667, - "lower_bound": -1.7976931348623157e+308, + "seconds": 301.0939018726349, + "lower_bound": 0.0, "upper_bound": 6930369.0, "gap": Infinity, "path_lengths": [ @@ -422,8 +422,8 @@ "N": 1000, "A": 8, "mode": "sum", - "seconds": 302.52991461753845, - "lower_bound": -1.7976931348623157e+308, + "seconds": 302.7354292869568, + "lower_bound": 0.0, "upper_bound": 20167637.0, "gap": Infinity, "path_lengths": [ @@ -442,8 +442,8 @@ "N": 1000, "A": 8, "mode": "max", - "seconds": 302.81125950813293, - "lower_bound": -1.7976931348623157e+308, + "seconds": 302.8415536880493, + "lower_bound": 0.0, "upper_bound": 3769673.0, "gap": Infinity, "path_lengths": [ @@ -462,12 +462,12 @@ "N": 574, "A": 1, "mode": "sum", - "seconds": 301.33817982673645, - "lower_bound": 36811.0, - "upper_bound": 42869.0, - "gap": 0.1645703729863357, + "seconds": 300.661678314209, + "lower_bound": 36828.0, + "upper_bound": 42662.0, + "gap": 0.15841207776691646, "path_lengths": [ - 42869.0 + 42662.0 ] }, { @@ -475,12 +475,12 @@ "N": 574, "A": 1, "mode": "max", - "seconds": 302.81745314598083, - "lower_bound": 36763.0, - "upper_bound": 42460.0, - "gap": 0.15496559040339464, + "seconds": 301.2913339138031, + "lower_bound": 36807.0, + "upper_bound": 42458.0, + "gap": 0.15353057842258266, "path_lengths": [ - 42460.0 + 42458.0 ] }, { @@ -488,12 +488,12 @@ "N": 574, "A": 2, "mode": "sum", - "seconds": 303.84668922424316, - "lower_bound": 36623.0, - "upper_bound": 43020.0, - "gap": 0.17467165442481503, + "seconds": 301.47320461273193, + "lower_bound": 36754.0, + "upper_bound": 43587.0, + "gap": 0.1859117374979593, "path_lengths": [ - 43020.0, + 43587.0, 0.0 ] }, @@ -502,13 +502,13 @@ "N": 574, "A": 2, "mode": "max", - "seconds": 300.11934661865234, - "lower_bound": 17767.0, - "upper_bound": 26049.0, - "gap": 0.4661451004671582, + "seconds": 300.99271416664124, + "lower_bound": 18140.0, + "upper_bound": 25487.0, + "gap": 0.40501653803748616, "path_lengths": [ - 26049.0, - 26047.0 + 25482.0, + 25487.0 ] }, { @@ -516,15 +516,15 @@ "N": 574, "A": 4, "mode": "sum", - "seconds": 300.23597288131714, - "lower_bound": 34590.0, - "upper_bound": 45048.0, - "gap": 0.30234171725932346, + "seconds": 300.59307765960693, + "lower_bound": 35994.0, + "upper_bound": 44859.0, + "gap": 0.2462910485080847, "path_lengths": [ - 1084.0, + 1034.0, 0.0, 0.0, - 43964.0 + 43825.0 ] }, { @@ -532,15 +532,15 @@ "N": 574, "A": 4, "mode": "max", - "seconds": 300.2286639213562, - "lower_bound": 8537.0, - "upper_bound": 16966.0, - "gap": 0.987349185896685, + "seconds": 300.24104619026184, + "lower_bound": 8619.0, + "upper_bound": 15586.0, + "gap": 0.808330432764822, "path_lengths": [ - 16966.0, - 16732.0, - 16966.0, - 16921.0 + 15586.0, + 15586.0, + 15574.0, + 15586.0 ] }, { @@ -548,7 +548,7 @@ "N": 574, "A": 8, "mode": "sum", - "seconds": 300.48207354545593, + "seconds": 300.5207374095917, "lower_bound": 33923.0, "upper_bound": 45050.0, "gap": 0.32800754650237307, @@ -568,8 +568,8 @@ "N": 574, "A": 8, "mode": "max", - "seconds": 300.44741129875183, - "lower_bound": -1.7976931348623157e+308, + "seconds": 300.5393922328949, + "lower_bound": 0.0, "upper_bound": 11851.0, "gap": Infinity, "path_lengths": [