Instance m_19_21_3.dat Number of customers: 19 Number of periods: 21 Solution cost: 73589.8 >> PERIOD 1 > ROUTE 1: Customers: 7 Vehicle: 2 Sequence: 0 17(30) 9(20) 2(10) 3(10) 4(24) 14(12) 6(40) 0 >> PERIOD 2 > ROUTE 1: Customers: 10 Vehicle: 1 Sequence: 0 7(144) 16(8) 15(75) 13(32) 12(24) 11(28) 19(36) 10(108) 18(76) 17(27) 0 > ROUTE 2: Customers: 7 Vehicle: 2 Sequence: 0 6(90) 14(84) 4(120) 3(60) 2(115) 9(56) 1(21) 0 >> PERIOD 3 > ROUTE 1: Customers: 17 Vehicle: 1 Sequence: 0 7(6) 6(112) 14(84) 15(60) 16(56) 17(15) 8(96) 9(164) 19(56) 11(60) 12(136) 13(144) 5(22) 4(78) 3(20) 2(95) 1(56) 0 >> PERIOD 4 > ROUTE 1: Customers: 12 Vehicle: 1 Sequence: 0 1(161) 7(48) 15(105) 16(88) 17(108) 18(95) 19(80) 11(144) 10(126) 3(50) 4(60) 5(132) 0 >> PERIOD 5 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 2(85) 8(48) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 9(40) 14(96) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 6(86) 3(40) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 7(126) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 15(90) 13(36) 0 > ROUTE 6: Customers: 3 Vehicle: 4 Sequence: 0 5(55) 16(24) 17(27) 0 > ROUTE 7: Customers: 1 Vehicle: 4 Sequence: 0 19(104) 0 >> PERIOD 6 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 2(50) 10(132) 19(56) 11(4) 12(64) 13(4) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 8(32) 16(48) 15(84) 14(24) 6(2) 7(120) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 17(6) 18(152) 9(12) 4(90) 3(50) 0 >> PERIOD 7 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(14) 17(168) 10(6) 2(70) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 5(11) 14(144) 6(82) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 11(32) 12(96) 13(60) 4(48) 0 > ROUTE 4: Customers: 6 Vehicle: 2 Sequence: 0 15(6) 16(88) 8(96) 9(24) 18(19) 19(4) 0 >> PERIOD 8 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 18(19) 2(75) 13(108) 6(74) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 11(136) 4(30) 14(60) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 15(3) 16(8) 17(66) 8(16) 1(133) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 3(80) 5(132) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 10(6) 19(104) 9(20) 7(84) 0 >> PERIOD 9 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 9(28) 18(114) 19(4) 11(4) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 13(52) 12(56) 4(42) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 17(51) 16(64) 1(35) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 6(56) 14(84) 0 > ROUTE 5: Customers: 2 Vehicle: 4 Sequence: 0 2(45) 3(85) 0 > ROUTE 6: Customers: 1 Vehicle: 4 Sequence: 0 8(96) 0 > ROUTE 7: Customers: 1 Vehicle: 4 Sequence: 0 10(108) 0 > ROUTE 8: Customers: 2 Vehicle: 4 Sequence: 0 15(99) 7(30) 0 >> PERIOD 10 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 12(56) 13(92) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 1(56) 16(24) 15(60) 7(6) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 2(40) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 14(84) 6(62) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 17(6) 19(100) 11(40) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 4(72) 9(60) 0 > ROUTE 7: Customers: 1 Vehicle: 3 Sequence: 0 5(121) 0 > ROUTE 8: Customers: 1 Vehicle: 3 Sequence: 0 8(96) 0 > ROUTE 9: Customers: 2 Vehicle: 4 Sequence: 0 3(60) 10(66) 0 >> PERIOD 11 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 2(115) 12(8) 13(44) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 4(54) 10(138) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 18(38) 17(105) 1(49) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 9(160) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 19(24) 11(144) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 3(15) 0 > ROUTE 7: Customers: 4 Vehicle: 3 Sequence: 0 8(32) 7(6) 6(20) 5(77) 0 > ROUTE 8: Customers: 3 Vehicle: 3 Sequence: 0 14(12) 15(75) 16(48) 0 >> PERIOD 12 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 2(50) 19(4) 10(96) 3(40) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 4(60) 12(32) 11(4) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 1(42) 17(3) 8(96) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 6(112) 15(54) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 5(11) 14(120) 13(12) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 7(48) 16(120) 0 >> PERIOD 13 > ROUTE 1: Customers: 10 Vehicle: 1 Sequence: 0 1(7) 2(30) 4(144) 12(8) 13(16) 6(90) 14(60) 15(63) 16(80) 7(90) 0 > ROUTE 2: Customers: 9 Vehicle: 1 Sequence: 0 8(48) 17(156) 9(24) 18(76) 19(120) 11(84) 10(36) 3(10) 5(11) 0 >> PERIOD 14 > ROUTE 1: Customers: 19 Vehicle: 1 Sequence: 0 1(84) 9(116) 18(171) 17(30) 8(96) 7(132) 16(96) 15(111) 14(72) 6(58) 13(48) 5(132) 4(18) 12(136) 11(28) 19(4) 10(126) 3(25) 2(115) 0 >> PERIOD 15 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 4(6) 5(11) 6(68) 15(51) 16(32) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 11(4) 19(136) 8(48) 7(6) 1(70) 0 >> PERIOD 16 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 7(162) 6(22) 5(44) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 12(104) 3(80) 2(45) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 13(72) 14(72) 15(3) 16(80) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 17(3) 8(112) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 1(42) 9(164) 19(4) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 11(104) 10(102) 0 >> PERIOD 17 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 8(64) 15(87) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 9(32) 1(119) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 11(4) 19(60) 5(88) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 2(115) 7(30) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 6(146) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 3(55) 14(60) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 4(24) 13(92) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 16(80) 17(36) 0 > ROUTE 9: Customers: 1 Vehicle: 3 Sequence: 0 18(114) 0 >> PERIOD 18 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 6(2) 15(102) 1(28) 2(15) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 9(64) 17(66) 8(16) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 10(102) 11(44) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 5(121) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 4(120) 3(5) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 7(84) 16(40) 0 > ROUTE 7: Customers: 1 Vehicle: 3 Sequence: 0 13(124) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 14(84) 12(40) 0 > ROUTE 9: Customers: 1 Vehicle: 4 Sequence: 0 19(112) 0 >> PERIOD 19 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 5(22) 4(12) 12(88) 13(100) 14(36) 15(42) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 11(136) 19(4) 10(102) 3(75) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 18(114) 17(99) 6(104) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 2(85) 9(40) 1(112) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 8(16) 16(128) 7(66) 0 >> PERIOD 20 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 6(2) 14(120) 13(20) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 7(48) 15(75) 2(5) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 11(4) 3(55) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 17(3) 19(120) 9(4) 0 > ROUTE 5: Customers: 1 Vehicle: 3 Sequence: 0 5(11) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 8(96) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 12(8) 4(6) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 16(8) 1(7) 0 >> PERIOD 21 > ROUTE 1: Customers: 18 Vehicle: 1 Sequence: 0 1(161) 2(115) 3(85) 5(22) 6(94) 7(24) 16(80) 15(15) 14(12) 13(32) 4(108) 12(96) 11(128) 19(88) 18(19) 9(52) 17(3) 8(96) 0