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