Instance m_19_21_2.dat Number of customers: 19 Number of periods: 21 Solution cost: 59779.7 >> PERIOD 1 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 11(52) 19(84) 3(30) 0 >> PERIOD 2 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 2(52) 9(65) 17(30) 0 > ROUTE 2: Customers: 1 Vehicle: 2 Sequence: 0 7(119) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 18(22) 10(50) 13(18) 5(24) 0 >> PERIOD 3 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(48) 2(39) 10(90) 12(90) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 7(63) 17(60) 18(110) 19(35) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 4(56) 3(105) 11(8) 9(75) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 5(66) 13(54) 14(60) 15(55) 8(10) 0 >> PERIOD 4 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 6(77) 7(70) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 8(70) 17(75) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 14(40) 5(108) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 18(110) 3(35) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 1(112) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 9(95) 19(35) 0 > ROUTE 7: Customers: 2 Vehicle: 2 Sequence: 0 10(100) 2(26) 0 > ROUTE 8: Customers: 2 Vehicle: 2 Sequence: 0 11(40) 13(90) 0 > ROUTE 9: Customers: 1 Vehicle: 3 Sequence: 0 12(105) 0 > ROUTE 10: Customers: 1 Vehicle: 5 Sequence: 0 4(108) 0 >> PERIOD 5 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 6(99) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 9(65) 1(32) 0 > ROUTE 3: Customers: 1 Vehicle: 1 Sequence: 0 14(100) 0 > ROUTE 4: Customers: 1 Vehicle: 1 Sequence: 0 17(90) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 10(50) 12(45) 0 > ROUTE 6: Customers: 1 Vehicle: 2 Sequence: 0 11(96) 0 > ROUTE 7: Customers: 2 Vehicle: 2 Sequence: 0 15(75) 8(20) 0 > ROUTE 8: Customers: 3 Vehicle: 3 Sequence: 0 3(5) 13(72) 5(6) 0 > ROUTE 9: Customers: 2 Vehicle: 3 Sequence: 0 19(70) 18(11) 0 > ROUTE 10: Customers: 1 Vehicle: 4 Sequence: 0 2(65) 0 > ROUTE 11: Customers: 2 Vehicle: 4 Sequence: 0 16(63) 7(7) 0 >> PERIOD 6 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 3(175) 13(54) 14(150) 6(99) 7(105) 15(185) 16(18) 17(15) 18(11) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 5(36) 4(168) 12(60) 11(112) 19(70) 10(50) 9(60) 8(90) 1(64) 2(104) 0 >> PERIOD 7 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 5(102) 4(100) 9(100) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 1(96) 14(10) 6(132) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 8(80) 17(45) 18(22) 19(91) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 16(153) 7(84) 0 >> PERIOD 8 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 3(25) 19(126) 9(40) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 13(108) 12(30) 11(92) 10(70) 17(15) 8(5) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 15(70) 14(120) 5(84) 2(39) 1(64) 0 >> PERIOD 9 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 9(95) 18(66) 17(150) 8(60) 7(7) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 6(66) 14(80) 13(18) 12(90) 3(70) 2(39) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 16(126) 10(80) 4(120) 5(36) 0 >> PERIOD 10 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 2(91) 10(80) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 9(60) 18(11) 19(98) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 11(32) 14(90) 5(18) 1(32) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 7(49) 6(88) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 13(72) 12(60) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 15(80) 3(60) 0 >> PERIOD 11 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 5(102) 14(70) 1(48) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 3(50) 10(30) 19(98) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 7(7) 15(70) 6(99) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 9(35) 18(33) 17(60) 16(9) 8(40) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 13(90) 2(78) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 4(120) 12(30) 11(12) 0 >> PERIOD 12 > ROUTE 1: Customers: 19 Vehicle: 1 Sequence: 0 1(48) 8(65) 17(120) 18(88) 9(85) 10(100) 19(126) 11(72) 12(30) 4(24) 3(10) 2(13) 5(78) 13(90) 6(66) 14(10) 15(30) 16(180) 7(126) 0 >> PERIOD 13 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 2(78) 10(10) 11(84) 19(77) 18(143) 9(35) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 8(90) 7(7) 13(90) 12(45) 4(40) 3(155) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 17(15) 16(99) 15(155) 14(110) 5(48) 0 >> PERIOD 14 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 4(12) 12(30) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 10(70) 19(7) 0 > ROUTE 3: Customers: 1 Vehicle: 3 Sequence: 0 1(64) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 2(91) 8(5) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 13(36) 14(10) 6(66) 0 >> PERIOD 15 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 3(5) 10(40) 19(105) 11(76) 2(65) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 4(96) 12(105) 13(18) 5(114) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 6(11) 14(60) 15(60) 7(14) 1(48) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 8(30) 16(153) 17(15) 18(44) 9(90) 0 >> PERIOD 16 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 6(176) 14(60) 13(36) 5(84) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 2(39) 9(65) 18(11) 17(135) 1(16) 0 > ROUTE 3: Customers: 6 Vehicle: 2 Sequence: 0 4(152) 12(15) 11(92) 19(7) 10(10) 3(65) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 8(95) 16(27) 15(180) 7(35) 0 >> PERIOD 17 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 3(5) 4(80) 12(135) 13(90) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 8(50) 17(15) 16(126) 7(119) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 9(25) 18(44) 19(140) 2(39) 5(12) 14(50) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 11(60) 10(90) 1(96) 0 >> PERIOD 18 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 4(44) 13(108) 6(110) 7(28) 16(90) 8(45) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 2(39) 9(30) 17(60) 15(20) 5(90) 0 > ROUTE 3: Customers: 8 Vehicle: 2 Sequence: 0 14(50) 12(15) 3(75) 10(100) 11(100) 19(7) 18(66) 1(80) 0 >> PERIOD 19 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 11(60) 3(150) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 18(99) 9(95) 4(8) 0 > ROUTE 3: Customers: 4 Vehicle: 3 Sequence: 0 2(91) 19(7) 17(30) 8(35) 0 > ROUTE 4: Customers: 3 Vehicle: 3 Sequence: 0 5(42) 14(10) 7(112) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 13(72) 12(15) 1(64) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 15(145) 16(18) 0 >> PERIOD 20 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 6(77) 3(75) 1(32) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 8(50) 9(45) 13(72) 5(18) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 10(20) 7(49) 0 > ROUTE 4: Customers: 3 Vehicle: 3 Sequence: 0 19(21) 12(60) 14(10) 0 >> PERIOD 21 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 3(35) 10(90) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 5(126) 0 > ROUTE 3: Customers: 1 Vehicle: 1 Sequence: 0 16(126) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 12(15) 2(104) 0 > ROUTE 5: Customers: 1 Vehicle: 3 Sequence: 0 6(110) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 15(90) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 17(45) 9(70) 0 > ROUTE 8: Customers: 1 Vehicle: 3 Sequence: 0 18(110) 0 > ROUTE 9: Customers: 1 Vehicle: 4 Sequence: 0 1(96) 0 > ROUTE 10: Customers: 1 Vehicle: 4 Sequence: 0 13(90) 0 > ROUTE 11: Customers: 3 Vehicle: 5 Sequence: 0 4(4) 19(56) 11(52) 0 > ROUTE 12: Customers: 1 Vehicle: 5 Sequence: 0 14(100) 0