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