Instance m_19_21_1.dat Number of customers: 19 Number of periods: 21 Solution cost: 63798.6 >> PERIOD 1 > ROUTE 1: Customers: 11 Vehicle: 1 Sequence: 0 1(66) 2(27) 3(30) 4(16) 11(44) 19(128) 9(80) 8(48) 16(100) 7(72) 6(54) 0 >> PERIOD 2 > ROUTE 1: Customers: 2 Vehicle: 3 Sequence: 0 14(44) 4(32) 0 > ROUTE 2: Customers: 1 Vehicle: 4 Sequence: 0 2(72) 0 >> PERIOD 3 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 11(110) 19(80) 10(32) 8(8) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 1(30) 9(48) 18(55) 2(72) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 6(27) 14(99) 5(7) 4(72) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 13(35) 12(96) 3(72) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 17(120) 16(10) 7(72) 0 >> PERIOD 4 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 1(26) 2(72) 13(70) 14(66) 5(49) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 3(126) 10(90) 19(64) 4(4) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 6(36) 7(18) 16(110) 17(72) 8(48) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 11(88) 18(88) 9(104) 0 >> PERIOD 5 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 3(6) 12(52) 11(44) 19(128) 10(96) 8(16) 6(63) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 4(40) 5(154) 13(65) 14(44) 15(32) 16(70) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 7(180) 17(12) 18(110) 2(27) 1(76) 0 >> PERIOD 6 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 2(90) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 8(64) 5(56) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 12(36) 11(22) 9(64) 0 > ROUTE 4: Customers: 1 Vehicle: 3 Sequence: 0 15(110) 0 > ROUTE 5: Customers: 2 Vehicle: 4 Sequence: 0 14(77) 7(18) 0 > ROUTE 6: Customers: 3 Vehicle: 5 Sequence: 0 3(60) 4(4) 13(30) 0 > ROUTE 7: Customers: 3 Vehicle: 5 Sequence: 0 10(74) 17(12) 6(9) 0 >> PERIOD 7 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 7(36) 5(63) 13(140) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 16(10) 17(84) 18(99) 2(45) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 1(114) 9(8) 8(104) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 4(84) 12(120) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 3(102) 10(10) 19(96) 11(11) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 15(108) 14(22) 6(90) 0 >> PERIOD 8 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(120) 17(96) 9(72) 2(90) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 8(64) 16(90) 7(72) 6(9) 14(11) 13(80) 5(77) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 18(44) 19(48) 11(88) 10(92) 4(60) 3(72) 0 >> PERIOD 9 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 7(126) 8(88) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 10(122) 11(22) 13(35) 5(35) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 4(12) 12(84) 14(88) 6(9) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 9(104) 2(90) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 15(134) 16(60) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 17(84) 18(110) 0 >> PERIOD 10 > ROUTE 1: Customers: 17 Vehicle: 1 Sequence: 0 1(76) 2(54) 3(48) 10(46) 11(11) 19(16) 18(88) 9(8) 17(132) 8(40) 7(108) 16(120) 15(40) 14(11) 6(108) 13(135) 5(35) 0 >> PERIOD 11 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 4(12) 13(75) 14(22) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 6(108) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 2(45) 10(58) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 9(56) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 12(60) 11(44) 0 >> PERIOD 12 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 5(7) 13(45) 19(16) 18(110) 17(72) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 16(80) 15(96) 14(66) 6(9) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 1(148) 2(63) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 3(72) 4(88) 12(44) 11(33) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 7(90) 8(40) 9(64) 10(44) 0 >> PERIOD 13 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 4(20) 12(80) 11(121) 19(80) 10(74) 2(36) 1(80) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 7(162) 15(48) 14(55) 13(20) 6(108) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 8(104) 16(140) 17(36) 18(11) 9(48) 3(30) 5(91) 0 >> PERIOD 14 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 9(8) 19(64) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 1(30) 18(66) 8(40) 6(9) 14(22) 5(7) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 3(6) 4(24) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 16(50) 2(54) 0 >> PERIOD 15 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 10(96) 12(84) 14(22) 15(2) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 4(20) 3(90) 2(90) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 6(9) 7(18) 16(100) 8(72) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 11(99) 9(40) 17(24) 1(30) 5(7) 0 >> PERIOD 16 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 10(106) 9(8) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 15(114) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 7(90) 16(10) 1(2) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 11(55) 13(55) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 17(36) 8(64) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 18(44) 0 > ROUTE 7: Customers: 1 Vehicle: 5 Sequence: 0 2(54) 0 > ROUTE 8: Customers: 3 Vehicle: 5 Sequence: 0 6(9) 14(33) 4(28) 0 > ROUTE 9: Customers: 2 Vehicle: 5 Sequence: 0 19(80) 3(12) 0 >> PERIOD 17 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 5(161) 15(118) 7(18) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 9(136) 10(74) 2(99) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 3(24) 4(84) 12(104) 13(5) 14(88) 0 > ROUTE 4: Customers: 5 Vehicle: 3 Sequence: 0 11(11) 19(112) 18(22) 17(84) 8(56) 0 > ROUTE 5: Customers: 3 Vehicle: 4 Sequence: 0 1(50) 16(70) 6(99) 0 >> PERIOD 18 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 2(36) 9(64) 8(24) 16(100) 7(18) 6(9) 14(77) 13(55) 5(84) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 3(54) 4(52) 10(84) 11(55) 19(48) 18(110) 1(2) 0 >> PERIOD 19 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 3(168) 10(36) 11(33) 12(60) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 9(48) 18(55) 17(168) 8(32) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 14(11) 15(4) 16(70) 7(180) 0 >> PERIOD 20 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 4(88) 19(32) 11(11) 12(92) 13(185) 5(70) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 1(80) 2(90) 3(18) 10(32) 9(136) 8(72) 0 > ROUTE 3: Customers: 6 Vehicle: 2 Sequence: 0 18(66) 17(72) 16(60) 15(132) 14(11) 6(135) 0 >> PERIOD 21 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 6(9) 12(100) 4(48) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 11(132) 9(24) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 14(66) 7(90) 0 > ROUTE 4: Customers: 3 Vehicle: 4 Sequence: 0 2(45) 18(33) 17(24) 0