dijkstra-runtime-analysis/codes/results/real_data/raw/dimacs_s42.csv

1	file	nodes	density	start	time	trial	extract_min_calls	relax_attempts	relax_success
2	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	58370	1.5016326252371073	1	321271	800172	346822
3	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	20213	1.4103531325235963	2	321271	800172	346452
4	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	214191	1.4055922022089362	3	321271	800172	346622
5	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	142542	1.4575047669932246	4	321271	800172	346708
6	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	40047	1.400578111410141	5	321271	800172	346464
7	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	184469	1.4637951953336596	6	321271	800172	346674
8	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	287393	1.4742575036361814	7	321271	800172	346949
9	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	35067	1.4049286907538772	8	321271	800172	346480
10	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	260853	1.4825252210721374	9	321271	800172	346572
11	USA-road-d.BAY.gr	321270	3.1126660606740256e-06	127674	1.4798123333603144	10	321271	800172	346708
12	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	1340976	11.700912859290838	1	1890816	4657742	2041692
13	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	80850	11.974522607401013	2	1890816	4657742	2041467
14	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	856762	11.285684999078512	3	1890816	4657742	2041317
15	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	570165	11.620251935906708	4	1890816	4657742	2041600
16	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	1862834	12.29569726344198	5	1890816	4657742	2042879
17	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	737876	11.645197866484523	6	1890816	4657742	2041418
18	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	1149571	11.706462999805808	7	1890816	4657742	2041071
19	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	140266	11.598129130899906	8	1890816	4657742	2041484
20	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	1043410	12.247627052478492	9	1890816	4657742	2042659
21	USA-road-d.CAL.gr	1890815	5.28873029749341e-07	510694	11.662002713419497	10	1890816	4657742	2040626
22	USA-road-d.COL.gr	435666	2.295346872795234e-06	335244	2.0853628125041723	1	435667	1057066	465625
23	USA-road-d.COL.gr	435666	2.295346872795234e-06	20213	2.144427233375609	2	435667	1057066	467345
24	USA-road-d.COL.gr	435666	2.295346872795234e-06	214191	2.114374107681215	3	435667	1057066	466648
25	USA-road-d.COL.gr	435666	2.295346872795234e-06	142542	2.120543018914759	4	435667	1057066	465686
26	USA-road-d.COL.gr	435666	2.295346872795234e-06	40047	2.1248806063085794	5	435667	1057066	467012
27	USA-road-d.COL.gr	435666	2.295346872795234e-06	184469	2.0900219501927495	6	435667	1057066	467101
28	USA-road-d.COL.gr	435666	2.295346872795234e-06	287393	2.088465922512114	7	435667	1057066	465898
29	USA-road-d.COL.gr	435666	2.295346872795234e-06	35067	2.055499041453004	8	435667	1057066	466346
30	USA-road-d.COL.gr	435666	2.295346872795234e-06	260853	2.106315042823553	9	435667	1057066	466045
31	USA-road-d.COL.gr	435666	2.295346872795234e-06	127674	2.122528883628547	10	435667	1057066	466940
32	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	10727802	147.63797961734235	1	14081817	34292496	15085500
33	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	646793	152.4717110991478	2	14081817	34292496	15085828
34	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	6854095	147.37434679828584	3	14081817	34292496	15090222
35	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	4561313	146.7207168545574	4	14081817	34292496	15089310
36	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	1281499	144.92335521336645	5	14081817	34292496	15088302
37	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	5903001	151.9980060569942	6	14081817	34292496	15093136
38	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	9196563	150.58201115578413	7	14081817	34292496	15086754
39	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	1122127	160.63337959814817	8	14081817	34292496	15088473
40	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	8347279	150.21377549041063	9	14081817	34292496	15090763
41	USA-road-d.CTR.gr	14081816	7.101357822223685e-08	4085551	156.00081229489297	10	14081817	34292496	15089479
42	USA-road-d.E.gr	3598623	2.7788422287310765e-07	2681951	26.585669334046543	1	3598624	8778114	3854120
43	USA-road-d.E.gr	3598623	2.7788422287310765e-07	161699	24.89114887267351	2	3598624	8778114	3854369
44	USA-road-d.E.gr	3598623	2.7788422287310765e-07	1713524	25.605316110886633	3	3598624	8778114	3854230
45	USA-road-d.E.gr	3598623	2.7788422287310765e-07	1140329	25.308822080492973	4	3598624	8778114	3854115
46	USA-road-d.E.gr	3598623	2.7788422287310765e-07	320375	24.69049290008843	5	3598624	8778114	3854181
47	USA-road-d.E.gr	3598623	2.7788422287310765e-07	1475751	25.324439738877118	6	3598624	8778114	3853632
48	USA-road-d.E.gr	3598623	2.7788422287310765e-07	2299141	24.49145425762981	7	3598624	8778114	3853874
49	USA-road-d.E.gr	3598623	2.7788422287310765e-07	280532	25.030525494366884	8	3598624	8778114	3853513
50	USA-road-d.E.gr	3598623	2.7788422287310765e-07	2086820	24.987078852020204	9	3598624	8778114	3854751
51	USA-road-d.E.gr	3598623	2.7788422287310765e-07	1021388	26.531890481710434	10	3598624	8778114	3854410
52	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	233479	5.829158056527376	1	1070377	2712798	1172526
53	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	80850	5.629236044362187	2	1070377	2712798	1172819
54	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	856762	6.092247222550213	3	1070377	2712798	1172261
55	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	570165	5.794642732478678	4	1070377	2712798	1171935
56	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	160188	6.338571792468429	5	1070377	2712798	1172427
57	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	737876	5.589087597094476	6	1070377	2712798	1172419
58	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	661555	5.963803684338927	7	1070377	2712798	1172496
59	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	140266	5.9225000170990825	8	1070377	2712798	1172933
60	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	1043410	5.895189380273223	9	1070377	2712798	1172535
61	USA-road-d.FLA.gr	1070376	9.342528873069174e-07	510694	5.77505639847368	10	1070377	2712798	1172821
62	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	2681951	18.157015033066273	1	2758120	6885658	2983549
63	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	161699	18.407539836131036	2	2758120	6885658	2984984
64	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	1713524	17.650306305848062	3	2758120	6885658	2986663
65	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	1140329	18.670193755999207	4	2758120	6885658	2986962
66	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	320375	18.98948601540178	5	2758120	6885658	2987160
67	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	1475751	18.025466823019087	6	2758120	6885658	2986589
68	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	2299141	19.187492373399436	7	2758120	6885658	2986325
69	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	280532	18.832775995135307	8	2758120	6885658	2987196
70	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	2086820	18.044486827217042	9	2758120	6885658	2985176
71	USA-road-d.LKS.gr	2758119	3.625662000559574e-07	1021388	18.162692244164646	10	2758120	6885658	2983638
72	USA-road-d.NE.gr	1524453	6.559738555054505e-07	1340976	9.341399503871799	1	1524454	3897636	1662461
73	USA-road-d.NE.gr	1524453	6.559738555054505e-07	80850	9.408807075582445	2	1524454	3897636	1662355
74	USA-road-d.NE.gr	1524453	6.559738555054505e-07	856762	8.925541747361422	3	1524454	3897636	1662635
75	USA-road-d.NE.gr	1524453	6.559738555054505e-07	570165	9.530828033573925	4	1524454	3897636	1662350
76	USA-road-d.NE.gr	1524453	6.559738555054505e-07	160188	9.191789707168937	5	1524454	3897636	1662661
77	USA-road-d.NE.gr	1524453	6.559738555054505e-07	737876	9.331296329386532	6	1524454	3897636	1661653
78	USA-road-d.NE.gr	1524453	6.559738555054505e-07	1149571	8.756359033286572	7	1524454	3897636	1662718
79	USA-road-d.NE.gr	1524453	6.559738555054505e-07	140266	9.48514276649803	8	1524454	3897636	1661450
80	USA-road-d.NE.gr	1524453	6.559738555054505e-07	1043410	9.385736858472228	9	1524454	3897636	1661311
81	USA-road-d.NE.gr	1524453	6.559738555054505e-07	510694	9.059556296095252	10	1524454	3897636	1662266
82	USA-road-d.NW.gr	1207945	8.278536321652837e-07	233479	7.389313603751361	1	1207946	2840208	1276080
83	USA-road-d.NW.gr	1207945	8.278536321652837e-07	80850	6.966416142880917	2	1207946	2840208	1276366
84	USA-road-d.NW.gr	1207945	8.278536321652837e-07	856762	6.913784051313996	3	1207946	2840208	1275773
85	USA-road-d.NW.gr	1207945	8.278536321652837e-07	570165	7.121847254224122	4	1207946	2840208	1276268
86	USA-road-d.NW.gr	1207945	8.278536321652837e-07	160188	6.965438715182245	5	1207946	2840208	1276584
87	USA-road-d.NW.gr	1207945	8.278536321652837e-07	737876	6.901987076736987	6	1207946	2840208	1275937
88	USA-road-d.NW.gr	1207945	8.278536321652837e-07	1149571	7.113926026970148	7	1207946	2840208	1276356
89	USA-road-d.NW.gr	1207945	8.278536321652837e-07	140266	6.8150884518399835	8	1207946	2840208	1275977
90	USA-road-d.NW.gr	1207945	8.278536321652837e-07	1043410	7.064307282678783	9	1207946	2840208	1276282
91	USA-road-d.NW.gr	1207945	8.278536321652837e-07	510694	7.006046710535884	10	1207946	2840208	1276261
92	USA-road-d.NY.gr	264346	3.7829494899501364e-06	58370	1.2052274160087109	1	264347	733846	299517
93	USA-road-d.NY.gr	264346	3.7829494899501364e-06	20213	1.213974823243916	2	264347	733846	298603
94	USA-road-d.NY.gr	264346	3.7829494899501364e-06	214191	1.2580120777711272	3	264347	733846	298982
95	USA-road-d.NY.gr	264346	3.7829494899501364e-06	142542	1.2534150797873735	4	264347	733846	298740
96	USA-road-d.NY.gr	264346	3.7829494899501364e-06	40047	1.2379327788949013	5	264347	733846	298907
97	USA-road-d.NY.gr	264346	3.7829494899501364e-06	184469	1.296036041341722	6	264347	733846	299096
98	USA-road-d.NY.gr	264346	3.7829494899501364e-06	165389	1.2210236238315701	7	264347	733846	299094
99	USA-road-d.NY.gr	264346	3.7829494899501364e-06	35067	1.2072957074269652	8	264347	733846	298334
100	USA-road-d.NY.gr	264346	3.7829494899501364e-06	260853	1.1458511827513576	9	264347	733846	298126
101	USA-road-d.NY.gr	264346	3.7829494899501364e-06	127674	1.2763440366834402	10	264347	733846	299341
102	USA-road-d.W.gr	6262104	1.596907875342735e-07	323397	49.22667620237917	1	6262105	15248146	6714664
103	USA-road-d.W.gr	6262104	1.596907875342735e-07	3427048	50.68172278255224	2	6262105	15248146	6715602
104	USA-road-d.W.gr	6262104	1.596907875342735e-07	2280657	49.40176039934158	3	6262105	15248146	6713551
105	USA-road-d.W.gr	6262104	1.596907875342735e-07	640750	49.1588336545974	4	6262105	15248146	6713982
106	USA-road-d.W.gr	6262104	1.596907875342735e-07	2951501	48.64302278868854	5	6262105	15248146	6714398
107	USA-road-d.W.gr	6262104	1.596907875342735e-07	4598282	50.4071532683447	6	6262105	15248146	6713157
108	USA-road-d.W.gr	6262104	1.596907875342735e-07	561064	49.23333119414747	7	6262105	15248146	6713560
109	USA-road-d.W.gr	6262104	1.596907875342735e-07	4173640	48.62754825223237	8	6262105	15248146	6711845
110	USA-road-d.W.gr	6262104	1.596907875342735e-07	2042776	51.196087097749114	9	6262105	15248146	6715362
111	USA-road-d.W.gr	6262104	1.596907875342735e-07	2250806	49.66625830158591	10	6262105	15248146	6713878