Instance m_19_21_2.dat Number of customers: 19 Number of periods: 21 Solution cost: 59894.5 >> PERIOD 1 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 17(60) 19(84) 11(52) 3(30) 5(24) 0 >> PERIOD 2 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 2(52) 7(98) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 9(65) 18(22) 10(40) 13(18) 0 >> PERIOD 3 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 4(56) 12(75) 13(54) 14(20) 15(60) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 8(70) 7(98) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 3(95) 5(72) 6(77) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 9(70) 18(110) 17(15) 1(48) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 11(64) 19(42) 10(100) 2(39) 0 >> PERIOD 4 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 7(56) 17(90) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 11(48) 9(100) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 14(80) 5(66) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 18(55) 19(77) 2(13) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 1(112) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 8(30) 10(100) 0 > ROUTE 7: Customers: 1 Vehicle: 2 Sequence: 0 12(120) 0 > ROUTE 8: Customers: 2 Vehicle: 2 Sequence: 0 13(90) 3(40) 0 > ROUTE 9: 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: 1 Vehicle: 1 Sequence: 0 11(48) 0 > ROUTE 3: Customers: 1 Vehicle: 1 Sequence: 0 17(90) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 19(21) 10(80) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 5(42) 13(54) 0 > ROUTE 6: Customers: 1 Vehicle: 2 Sequence: 0 14(90) 0 > ROUTE 7: Customers: 1 Vehicle: 2 Sequence: 0 15(95) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 2(65) 3(10) 0 > ROUTE 9: Customers: 1 Vehicle: 3 Sequence: 0 12(75) 0 > ROUTE 10: Customers: 2 Vehicle: 4 Sequence: 0 9(65) 4(4) 0 > ROUTE 11: Customers: 2 Vehicle: 4 Sequence: 0 16(63) 7(7) 0 > ROUTE 12: Customers: 2 Vehicle: 4 Sequence: 0 18(22) 1(48) 0 >> PERIOD 6 > ROUTE 1: Customers: 10 Vehicle: 1 Sequence: 0 5(36) 4(164) 12(15) 11(96) 19(77) 10(30) 18(121) 9(60) 2(39) 3(175) 0 > ROUTE 2: Customers: 9 Vehicle: 1 Sequence: 0 7(112) 6(99) 13(72) 14(170) 15(155) 16(18) 17(60) 8(95) 1(32) 0 >> PERIOD 7 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(112) 4(64) 12(30) 5(96) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 6(121) 14(10) 7(77) 8(30) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 19(63) 9(85) 16(90) 0 >> PERIOD 8 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 2(117) 3(20) 4(76) 12(15) 13(108) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 8(20) 17(15) 16(171) 15(75) 14(90) 7(7) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 9(55) 18(11) 19(98) 11(4) 10(60) 5(90) 0 >> PERIOD 9 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 17(150) 18(11) 19(49) 10(70) 9(95) 0 > ROUTE 2: Customers: 7 Vehicle: 2 Sequence: 0 3(15) 4(80) 13(18) 12(105) 11(100) 2(39) 7(7) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 5(42) 14(100) 16(18) 8(90) 0 >> PERIOD 10 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 2(78) 5(12) 15(80) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 6(165) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 10(90) 4(80) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 12(30) 11(16) 19(126) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 7(7) 1(48) 3(85) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 13(72) 14(70) 0 > ROUTE 7: Customers: 3 Vehicle: 2 Sequence: 0 17(30) 18(11) 9(100) 0 >> PERIOD 11 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 5(126) 13(90) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 1(96) 17(45) 18(33) 9(5) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 7(42) 14(90) 12(45) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 8(75) 16(9) 15(70) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 11(4) 10(30) 3(145) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 2(91) 19(70) 0 >> PERIOD 12 > ROUTE 1: Customers: 19 Vehicle: 1 Sequence: 0 5(12) 13(90) 6(143) 14(10) 15(140) 16(162) 7(126) 8(30) 17(105) 18(88) 9(75) 10(70) 19(91) 11(84) 12(30) 4(4) 3(40) 2(13) 1(48) 0 >> PERIOD 13 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 4(100) 12(45) 11(80) 19(112) 10(70) 9(20) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 7(14) 6(33) 14(110) 13(90) 5(102) 2(78) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 18(143) 17(75) 16(117) 8(90) 0 >> PERIOD 14 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 5(66) 18(11) 9(10) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 3(70) 14(10) 15(45) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 4(12) 12(30) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 11(8) 2(117) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 1(64) 13(36) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 10(40) 19(7) 0 >> PERIOD 15 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 4(100) 5(48) 14(60) 15(60) 1(64) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 6(110) 7(7) 16(180) 8(35) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 13(18) 12(105) 11(72) 19(98) 2(39) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 17(15) 18(88) 9(95) 10(40) 3(5) 0 >> PERIOD 16 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 5(66) 14(50) 15(180) 7(70) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 6(132) 13(36) 4(128) 3(45) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 9(60) 18(11) 17(75) 8(95) 0 > ROUTE 4: Customers: 6 Vehicle: 2 Sequence: 0 12(15) 11(92) 19(7) 10(10) 2(39) 1(48) 0 >> PERIOD 17 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 3(40) 10(90) 19(147) 18(33) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 5(18) 13(90) 4(124) 2(78) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 7(84) 16(171) 8(55) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 12(135) 11(48) 9(30) 1(32) 0 >> PERIOD 18 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 5(90) 6(110) 7(28) 1(96) 0 > ROUTE 2: Customers: 7 Vehicle: 2 Sequence: 0 8(25) 17(15) 18(99) 19(7) 11(88) 10(100) 3(160) 0 > ROUTE 3: Customers: 6 Vehicle: 2 Sequence: 0 9(45) 4(20) 12(15) 13(90) 14(110) 15(70) 0 >> PERIOD 19 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 13(90) 5(36) 7(84) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 1(80) 9(80) 2(39) 0 > ROUTE 3: Customers: 3 Vehicle: 3 Sequence: 0 11(88) 19(21) 8(55) 0 > ROUTE 4: Customers: 3 Vehicle: 3 Sequence: 0 17(60) 16(9) 15(95) 0 >> PERIOD 20 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 1(16) 5(36) 3(120) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 11(20) 12(15) 13(72) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 18(11) 17(30) 16(63) 8(20) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 9(85) 7(28) 14(20) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 2(130) 19(7) 10(20) 4(4) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 6(176) 0 >> PERIOD 21 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 4(52) 12(75) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 9(50) 18(77) 0 > ROUTE 3: Customers: 1 Vehicle: 1 Sequence: 0 10(90) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 14(100) 0 > ROUTE 5: Customers: 1 Vehicle: 3 Sequence: 0 1(96) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 3(15) 19(91) 11(12) 0 > ROUTE 7: Customers: 1 Vehicle: 3 Sequence: 0 5(114) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 8(25) 17(90) 0 > ROUTE 9: Customers: 2 Vehicle: 5 Sequence: 0 7(56) 13(54) 0 > ROUTE 10: Customers: 2 Vehicle: 5 Sequence: 0 16(72) 2(39) 0