NAME : pr_s_madr91_f
HORIZON : 7
SUBPERIODS : 3
SUBPERIODS_LIST : 
1 days: 5 6 7
2 days: 1 2 3 4
3 days: 1 2 3 4 5 6 7
VERTICES : 196
REQUIRED_LINKS : 276
NOT_REQUIRED_LINKS : 40
REQUIRED_LINKS_LIST :
(1,2) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1
(1,26) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 2
(2,3) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(2,25) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 1
(3,22) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1 2 1
(3,24) edge serv_cost 65 trav_cost 65 subpds_fs: 3 3
(4,5) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1 2 2
(5,6) edge serv_cost 60 trav_cost 60 subpds_fs: 3 2
(5,19) edge serv_cost 125 trav_cost 125 subpds_fs: 1 1
(6,18) edge serv_cost 90 trav_cost 90 subpds_fs: 1 1
(7,8) edge serv_cost 110 trav_cost 110 subpds_fs: 3 2
(7,15) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1 2 1
(7,193) edge serv_cost 75 trav_cost 75 subpds_fs: 1 1 2 2
(8,194) edge serv_cost 85 trav_cost 85 subpds_fs: 1 1
(9,10) edge serv_cost 25 trav_cost 25 subpds_fs: 3 3
(9,195) edge serv_cost 70 trav_cost 70 subpds_fs: 1 1 2 2
(9,196) edge serv_cost 50 trav_cost 50 subpds_fs: 3 2
(10,11) edge serv_cost 50 trav_cost 50 subpds_fs: 3 2
(10,45) edge serv_cost 30 trav_cost 30 subpds_fs: 1 1 2 2
(10,196) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 1
(11,12) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1 2 2
(11,43) edge serv_cost 30 trav_cost 30 subpds_fs: 3 2
(12,13) edge serv_cost 40 trav_cost 40 subpds_fs: 3 2
(12,194) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1 2 1
(12,195) edge serv_cost 40 trav_cost 40 subpds_fs: 3 2
(13,14) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1 2 2
(13,40) edge serv_cost 60 trav_cost 60 subpds_fs: 3 3
(14,15) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1
(14,194) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1
(15,16) edge serv_cost 100 trav_cost 100 subpds_fs: 1 1 2 1
(16,191) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1
(17,18) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 2
(17,35) edge serv_cost 130 trav_cost 130 subpds_fs: 3 2
(17,193) edge serv_cost 85 trav_cost 85 subpds_fs: 1 1 2 2
(19,21) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 2
(19,192) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1
(20,21) edge serv_cost 60 trav_cost 60 subpds_fs: 3 3
(20,22) edge serv_cost 35 trav_cost 35 subpds_fs: 3 3
(21,23) edge serv_cost 60 trav_cost 60 subpds_fs: 3 3
(21,34) edge serv_cost 75 trav_cost 75 subpds_fs: 3 2
(22,23) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1 2 1
(23,24) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(23,33) edge serv_cost 75 trav_cost 75 subpds_fs: 1 1
(24,25) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 2
(24,33) edge serv_cost 60 trav_cost 60 subpds_fs: 3 2
(25,26) edge serv_cost 45 trav_cost 45 subpds_fs: 1 1 2 1
(25,31) edge serv_cost 125 trav_cost 125 subpds_fs: 1 1
(26,27) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(27,28) edge serv_cost 135 trav_cost 135 subpds_fs: 1 1 2 2
(28,29) edge serv_cost 50 trav_cost 50 subpds_fs: 3 3
(28,30) edge serv_cost 100 trav_cost 100 subpds_fs: 1 1 2 2
(29,30) edge serv_cost 100 trav_cost 100 subpds_fs: 1 1 2 2
(29,62) edge serv_cost 50 trav_cost 50 subpds_fs: 3 2
(30,31) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1
(30,60) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1
(30,61) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(31,32) edge serv_cost 45 trav_cost 45 subpds_fs: 1 1 2 2
(32,33) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1
(32,59) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1
(34,192) edge serv_cost 40 trav_cost 40 subpds_fs: 3 2
(35,192) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1
(37,38) edge serv_cost 40 trav_cost 40 subpds_fs: 3 2
(37,54) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1 2 2
(38,39) edge serv_cost 75 trav_cost 75 subpds_fs: 1 1
(38,50) edge serv_cost 115 trav_cost 115 subpds_fs: 1 1
(38,53) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1
(40,41) edge serv_cost 45 trav_cost 45 subpds_fs: 1 1 2 1
(42,44) edge serv_cost 30 trav_cost 30 subpds_fs: 1 1
(43,45) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1 2 1
(44,45) edge serv_cost 30 trav_cost 30 subpds_fs: 1 1 2 1
(44,49) edge serv_cost 80 trav_cost 80 subpds_fs: 1 1
(46,196) edge serv_cost 75 trav_cost 75 subpds_fs: 1 1 2 2
(47,48) edge serv_cost 70 trav_cost 70 subpds_fs: 1 1
(47,87) edge serv_cost 100 trav_cost 100 subpds_fs: 1 1
(48,49) edge serv_cost 40 trav_cost 40 subpds_fs: 3 3
(49,50) edge serv_cost 50 trav_cost 50 subpds_fs: 3 2
(51,52) edge serv_cost 40 trav_cost 40 subpds_fs: 3 2
(51,84) edge serv_cost 75 trav_cost 75 subpds_fs: 1 1 2 1
(52,55) edge serv_cost 45 trav_cost 45 subpds_fs: 1 1
(53,54) edge serv_cost 35 trav_cost 35 subpds_fs: 3 2
(54,57) edge serv_cost 45 trav_cost 45 subpds_fs: 1 1
(55,56) edge serv_cost 75 trav_cost 75 subpds_fs: 1 1 2 2
(56,81) edge serv_cost 90 trav_cost 90 subpds_fs: 3 2
(57,58) edge serv_cost 120 trav_cost 120 subpds_fs: 1 1 2 1
(57,70) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1
(58,68) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(59,60) edge serv_cost 35 trav_cost 35 subpds_fs: 3 2
(60,66) edge serv_cost 55 trav_cost 55 subpds_fs: 3 3
(60,67) edge serv_cost 70 trav_cost 70 subpds_fs: 1 1 2 1
(61,65) edge serv_cost 55 trav_cost 55 subpds_fs: 3 3
(62,63) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1 2 2
(63,74) edge serv_cost 125 trav_cost 125 subpds_fs: 3 2
(64,189) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1 2 1
(65,66) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 2
(66,67) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(66,76) edge serv_cost 115 trav_cost 115 subpds_fs: 1 1 2 2
(67,68) edge serv_cost 115 trav_cost 115 subpds_fs: 1 1 2 2
(68,69) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(69,79) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1
(70,80) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 1
(71,72) edge serv_cost 45 trav_cost 45 subpds_fs: 1 1
(71,102) edge serv_cost 90 trav_cost 90 subpds_fs: 1 1 2 2
(72,73) edge serv_cost 40 trav_cost 40 subpds_fs: 3 2
(73,74) edge serv_cost 40 trav_cost 40 subpds_fs: 3 3
(74,75) edge serv_cost 50 trav_cost 50 subpds_fs: 3 2
(75,76) edge serv_cost 90 trav_cost 90 subpds_fs: 3 2
(76,77) edge serv_cost 80 trav_cost 80 subpds_fs: 1 1
(76,99) edge serv_cost 65 trav_cost 65 subpds_fs: 3 2
(77,78) edge serv_cost 90 trav_cost 90 subpds_fs: 1 1 2 2
(77,98) edge serv_cost 70 trav_cost 70 subpds_fs: 1 1 2 1
(78,79) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1
(79,110) edge serv_cost 195 trav_cost 195 subpds_fs: 1 1 2 2
(80,81) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1 2 2
(80,190) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1
(81,82) edge serv_cost 50 trav_cost 50 subpds_fs: 3 3
(81,190) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1 2 1
(82,83) edge serv_cost 45 trav_cost 45 subpds_fs: 1 1
(82,91) edge serv_cost 165 trav_cost 165 subpds_fs: 1 1
(82,92) edge serv_cost 100 trav_cost 100 subpds_fs: 1 1
(82,190) edge serv_cost 75 trav_cost 75 subpds_fs: 3 2
(83,84) edge serv_cost 40 trav_cost 40 subpds_fs: 3 2
(84,85) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1
(85,86) edge serv_cost 85 trav_cost 85 subpds_fs: 1 1 2 1
(85,87) edge serv_cost 115 trav_cost 115 subpds_fs: 1 1 2 2
(88,89) edge serv_cost 200 trav_cost 200 subpds_fs: 1 1 2 2
(88,118) edge serv_cost 135 trav_cost 135 subpds_fs: 1 1 2 2
(89,90) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 1
(89,117) edge serv_cost 150 trav_cost 150 subpds_fs: 1 1 2 2
(91,92) edge serv_cost 140 trav_cost 140 subpds_fs: 1 1
(91,93) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1 2 1
(92,95) edge serv_cost 50 trav_cost 50 subpds_fs: 3 3
(93,94) edge serv_cost 105 trav_cost 105 subpds_fs: 1 1 2 2
(94,95) edge serv_cost 85 trav_cost 85 subpds_fs: 3 2
(94,114) edge serv_cost 115 trav_cost 115 subpds_fs: 1 1
(95,96) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 2
(95,112) edge serv_cost 125 trav_cost 125 subpds_fs: 1 1
(96,110) edge serv_cost 125 trav_cost 125 subpds_fs: 1 1
(97,98) edge serv_cost 110 trav_cost 110 subpds_fs: 1 1
(97,109) edge serv_cost 45 trav_cost 45 subpds_fs: 3 2
(98,188) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1 2 1
(99,100) edge serv_cost 125 trav_cost 125 subpds_fs: 1 1
(99,106) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1 2 2
(100,105) edge serv_cost 70 trav_cost 70 subpds_fs: 1 1 2 1
(101,102) edge serv_cost 290 trav_cost 290 subpds_fs: 1 1 2 1
(101,130) edge serv_cost 170 trav_cost 170 subpds_fs: 3 2
(103,104) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1 2 1
(104,129) edge serv_cost 120 trav_cost 120 subpds_fs: 1 1
(105,127) edge serv_cost 140 trav_cost 140 subpds_fs: 1 1 2 2
(105,128) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1 2 1
(106,127) edge serv_cost 150 trav_cost 150 subpds_fs: 1 1
(106,188) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1
(107,108) edge serv_cost 100 trav_cost 100 subpds_fs: 1 1
(107,126) edge serv_cost 135 trav_cost 135 subpds_fs: 1 1
(107,188) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1
(108,110) edge serv_cost 60 trav_cost 60 subpds_fs: 3 3
(108,125) edge serv_cost 105 trav_cost 105 subpds_fs: 1 1 2 2
(110,111) edge serv_cost 100 trav_cost 100 subpds_fs: 1 1
(110,124) edge serv_cost 75 trav_cost 75 subpds_fs: 3 3
(111,113) edge serv_cost 65 trav_cost 65 subpds_fs: 3 2
(111,124) edge serv_cost 100 trav_cost 100 subpds_fs: 3 3
(112,113) edge serv_cost 45 trav_cost 45 subpds_fs: 1 1 2 2
(113,114) edge serv_cost 75 trav_cost 75 subpds_fs: 1 1 2 1
(113,120) edge serv_cost 100 trav_cost 100 subpds_fs: 3 3
(114,115) edge serv_cost 45 trav_cost 45 subpds_fs: 3 2
(115,116) edge serv_cost 90 trav_cost 90 subpds_fs: 1 1
(115,119) edge serv_cost 150 trav_cost 150 subpds_fs: 1 1
(116,119) edge serv_cost 75 trav_cost 75 subpds_fs: 3 3
(117,118) edge serv_cost 110 trav_cost 110 subpds_fs: 1 1
(120,164) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1 2 1
(121,122) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(121,163) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(122,123) edge serv_cost 25 trav_cost 25 subpds_fs: 1 1 2 2
(122,153) edge serv_cost 85 trav_cost 85 subpds_fs: 3 2
(123,145) edge serv_cost 100 trav_cost 100 subpds_fs: 1 1 2 2
(124,186) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 2
(125,126) edge serv_cost 80 trav_cost 80 subpds_fs: 3 2
(125,145) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(125,186) edge serv_cost 50 trav_cost 50 subpds_fs: 3 3
(126,127) edge serv_cost 80 trav_cost 80 subpds_fs: 1 1 2 1
(127,143) edge serv_cost 70 trav_cost 70 subpds_fs: 1 1 2 1
(128,135) edge serv_cost 130 trav_cost 130 subpds_fs: 3 3
(128,137) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1
(129,135) edge serv_cost 90 trav_cost 90 subpds_fs: 1 1 2 2
(129,187) edge serv_cost 75 trav_cost 75 subpds_fs: 3 3
(130,131) edge serv_cost 215 trav_cost 215 subpds_fs: 1 1
(130,132) edge serv_cost 110 trav_cost 110 subpds_fs: 1 1
(130,187) edge serv_cost 125 trav_cost 125 subpds_fs: 1 1 2 1
(132,133) edge serv_cost 105 trav_cost 105 subpds_fs: 1 1
(133,134) edge serv_cost 70 trav_cost 70 subpds_fs: 3 3
(133,135) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1
(133,187) edge serv_cost 85 trav_cost 85 subpds_fs: 1 1
(134,136) edge serv_cost 85 trav_cost 85 subpds_fs: 1 1 2 2
(136,137) edge serv_cost 85 trav_cost 85 subpds_fs: 3 2
(136,139) edge serv_cost 70 trav_cost 70 subpds_fs: 1 1
(137,138) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1
(138,141) edge serv_cost 90 trav_cost 90 subpds_fs: 1 1
(138,142) edge serv_cost 130 trav_cost 130 subpds_fs: 3 3
(139,140) edge serv_cost 45 trav_cost 45 subpds_fs: 1 1 2 1
(140,141) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(140,148) edge serv_cost 100 trav_cost 100 subpds_fs: 1 1
(142,146) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(143,144) edge serv_cost 90 trav_cost 90 subpds_fs: 3 3
(144,145) edge serv_cost 85 trav_cost 85 subpds_fs: 1 1
(144,152) edge serv_cost 75 trav_cost 75 subpds_fs: 3 2
(146,147) edge serv_cost 75 trav_cost 75 subpds_fs: 3 3
(147,151) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1 2 2
(148,149) edge serv_cost 40 trav_cost 40 subpds_fs: 3 3
(148,157) edge serv_cost 115 trav_cost 115 subpds_fs: 1 1 2 1
(150,151) edge serv_cost 80 trav_cost 80 subpds_fs: 3 2
(150,154) edge serv_cost 40 trav_cost 40 subpds_fs: 3 2
(151,155) edge serv_cost 50 trav_cost 50 subpds_fs: 3 2
(151,184) edge serv_cost 90 trav_cost 90 subpds_fs: 3 2
(152,153) edge serv_cost 115 trav_cost 115 subpds_fs: 1 1
(153,156) edge serv_cost 120 trav_cost 120 subpds_fs: 1 1 2 2
(154,155) edge serv_cost 70 trav_cost 70 subpds_fs: 1 1 2 1
(154,158) edge serv_cost 90 trav_cost 90 subpds_fs: 3 3
(155,160) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1
(156,161) edge serv_cost 45 trav_cost 45 subpds_fs: 3 2
(156,184) edge serv_cost 35 trav_cost 35 subpds_fs: 3 3
(157,158) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1 2 2
(157,177) edge serv_cost 115 trav_cost 115 subpds_fs: 1 1 2 2
(159,160) edge serv_cost 70 trav_cost 70 subpds_fs: 1 1 2 1
(159,175) edge serv_cost 90 trav_cost 90 subpds_fs: 1 1 2 2
(160,184) edge serv_cost 50 trav_cost 50 subpds_fs: 3 2
(161,162) edge serv_cost 40 trav_cost 40 subpds_fs: 3 2
(161,170) edge serv_cost 40 trav_cost 40 subpds_fs: 3 3
(162,163) edge serv_cost 130 trav_cost 130 subpds_fs: 1 1
(162,168) edge serv_cost 115 trav_cost 115 subpds_fs: 1 1 2 2
(163,164) edge serv_cost 140 trav_cost 140 subpds_fs: 1 1 2 1
(163,168) edge serv_cost 50 trav_cost 50 subpds_fs: 1 1
(164,165) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1
(164,167) edge serv_cost 75 trav_cost 75 subpds_fs: 3 2
(165,166) edge serv_cost 75 trav_cost 75 subpds_fs: 1 1
(166,167) edge serv_cost 90 trav_cost 90 subpds_fs: 1 1
(167,168) edge serv_cost 150 trav_cost 150 subpds_fs: 1 1
(168,169) edge serv_cost 55 trav_cost 55 subpds_fs: 3 3
(169,170) edge serv_cost 140 trav_cost 140 subpds_fs: 3 2
(169,185) edge serv_cost 40 trav_cost 40 subpds_fs: 1 1 2 2
(170,171) edge serv_cost 35 trav_cost 35 subpds_fs: 1 1 2 1
(172,173) edge serv_cost 50 trav_cost 50 subpds_fs: 3 3
(173,174) edge serv_cost 30 trav_cost 30 subpds_fs: 1 1 2 1
(173,176) edge serv_cost 80 trav_cost 80 subpds_fs: 3 2
(173,182) edge serv_cost 55 trav_cost 55 subpds_fs: 3 2
(175,177) edge serv_cost 100 trav_cost 100 subpds_fs: 3 3
(176,179) edge serv_cost 130 trav_cost 130 subpds_fs: 1 1 2 2
(179,180) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1 2 1
(180,181) edge serv_cost 65 trav_cost 65 subpds_fs: 1 1
(181,183) edge serv_cost 190 trav_cost 190 subpds_fs: 1 1 2 1
(182,183) edge serv_cost 60 trav_cost 60 subpds_fs: 1 1
(194,195) edge serv_cost 75 trav_cost 75 subpds_fs: 3 3
(3,4) arc serv_cost 70 trav_cost 70 subpds_fs: 1 1 2 1
(19,18) arc serv_cost 40 trav_cost 40 subpds_fs: 1 1
(47,51) arc serv_cost 115 trav_cost 115 subpds_fs: 3 3
(56,53) arc serv_cost 45 trav_cost 45 subpds_fs: 1 1 2 1
(83,55) arc serv_cost 20 trav_cost 20 subpds_fs: 1 1
(56,57) arc serv_cost 40 trav_cost 40 subpds_fs: 1 1 2 2
(63,64) arc serv_cost 45 trav_cost 45 subpds_fs: 1 1 2 2
(78,67) arc serv_cost 140 trav_cost 140 subpds_fs: 1 1 2 1
(70,69) arc serv_cost 90 trav_cost 90 subpds_fs: 3 3
(91,90) arc serv_cost 50 trav_cost 50 subpds_fs: 3 2
(96,190) arc serv_cost 85 trav_cost 85 subpds_fs: 1 1 2 1
(102,129) arc serv_cost 90 trav_cost 90 subpds_fs: 1 1 2 2
(105,104) arc serv_cost 85 trav_cost 85 subpds_fs: 3 3
(112,111) arc serv_cost 55 trav_cost 55 subpds_fs: 1 1 2 1
(113,122) arc serv_cost 125 trav_cost 125 subpds_fs: 1 1 2 2
(121,120) arc serv_cost 135 trav_cost 135 subpds_fs: 1 1
(124,123) arc serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 2
(126,144) arc serv_cost 55 trav_cost 55 subpds_fs: 3 2
(135,136) arc serv_cost 40 trav_cost 40 subpds_fs: 1 1 2 1
(137,139) arc serv_cost 85 trav_cost 85 subpds_fs: 1 1 2 2
(146,149) arc serv_cost 55 trav_cost 55 subpds_fs: 1 1
(149,150) arc serv_cost 25 trav_cost 25 subpds_fs: 1 1 2 1
(156,152) arc serv_cost 75 trav_cost 75 subpds_fs: 3 3
(175,176) arc serv_cost 50 trav_cost 50 subpds_fs: 3 2
(178,179) arc serv_cost 50 trav_cost 50 subpds_fs: 1 1 2 2
(180,182) arc serv_cost 200 trav_cost 200 subpds_fs: 1 1
NOT_REQUIRED_LINKS_LIST :
(4,20) edge trav_cost 55
(8,15) edge trav_cost 85
(12,41) edge trav_cost 65
(13,194) edge trav_cost 35
(16,17) edge trav_cost 40
(18,35) edge trav_cost 65
(26,30) edge trav_cost 150
(29,71) edge trav_cost 225
(34,36) edge trav_cost 75
(34,58) edge trav_cost 45
(39,40) edge trav_cost 50
(41,50) edge trav_cost 65
(42,43) edge trav_cost 30
(44,46) edge trav_cost 40
(46,48) edge trav_cost 90
(50,52) edge trav_cost 50
(52,53) edge trav_cost 100
(64,65) edge trav_cost 60
(72,103) edge trav_cost 85
(73,104) edge trav_cost 90
(74,100) edge trav_cost 45
(75,189) edge trav_cost 60
(78,97) edge trav_cost 125
(79,80) edge trav_cost 90
(87,90) edge trav_cost 35
(93,115) edge trav_cost 140
(102,103) edge trav_cost 50
(105,106) edge trav_cost 145
(116,117) edge trav_cost 40
(141,142) edge trav_cost 70
(142,143) edge trav_cost 45
(143,147) edge trav_cost 45
(158,159) edge trav_cost 50
(159,174) edge trav_cost 30
(161,174) edge trav_cost 135
(177,178) edge trav_cost 100
(193,6) arc trav_cost 60
(14,39) arc trav_cost 70
(41,42) arc trav_cost 25
(61,62) arc trav_cost 100
