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