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