Instance m_19_21_3.dat Number of customers: 19 Number of periods: 21 Solution cost: 73754.2 >> PERIOD 1 > ROUTE 1: Customers: 7 Vehicle: 2 Sequence: 0 2(10) 9(20) 17(30) 6(40) 14(12) 4(24) 3(10) 0 >> PERIOD 2 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 7(54) 16(8) 1(21) 18(38) 19(92) 10(108) 12(72) 13(104) 3(60) 0 > ROUTE 2: Customers: 8 Vehicle: 2 Sequence: 0 2(105) 4(84) 11(28) 9(56) 17(24) 15(75) 14(84) 6(90) 0 >> PERIOD 3 > ROUTE 1: Customers: 15 Vehicle: 1 Sequence: 0 7(108) 8(96) 17(114) 16(56) 15(60) 14(48) 6(32) 5(99) 4(144) 3(70) 2(105) 11(60) 18(38) 9(132) 1(98) 0 >> PERIOD 4 > ROUTE 1: Customers: 13 Vehicle: 1 Sequence: 0 7(114) 16(112) 15(84) 14(108) 6(142) 13(84) 4(30) 12(40) 11(68) 19(180) 10(126) 18(95) 1(14) 0 >> PERIOD 5 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 11(52) 2(85) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 17(27) 5(110) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 1(126) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 8(48) 9(76) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 15(90) 3(35) 0 >> PERIOD 6 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 3(25) 4(36) 13(36) 12(136) 11(12) 2(65) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 6(16) 14(84) 15(87) 16(48) 7(36) 8(32) 1(7) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 17(6) 18(114) 19(44) 10(138) 9(8) 0 >> PERIOD 7 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 4(54) 12(72) 13(132) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 8(96) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 1(7) 17(102) 18(38) 9(40) 2(50) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 11(40) 19(20) 3(70) 5(11) 6(96) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 14(48) 15(6) 16(32) 7(150) 0 >> PERIOD 8 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 2(10) 19(104) 10(30) 5(132) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 9(4) 18(19) 17(168) 1(35) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 14(144) 4(42) 3(40) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 6(70) 11(144) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 7(66) 15(12) 16(120) 8(16) 0 >> PERIOD 9 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 7(42) 15(108) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 14(60) 6(90) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 17(39) 18(19) 9(28) 11(40) 12(24) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 3(85) 10(54) 0 > ROUTE 5: Customers: 1 Vehicle: 4 Sequence: 0 2(115) 0 > ROUTE 6: Customers: 2 Vehicle: 4 Sequence: 0 4(42) 13(88) 0 > ROUTE 7: Customers: 1 Vehicle: 4 Sequence: 0 8(96) 0 > ROUTE 8: Customers: 2 Vehicle: 4 Sequence: 0 16(8) 1(119) 0 >> PERIOD 10 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 14(84) 1(63) 0 > ROUTE 2: Customers: 1 Vehicle: 2 Sequence: 0 2(55) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 6(2) 15(90) 16(24) 7(30) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 18(133) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 19(116) 11(4) 12(24) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 3(35) 10(96) 0 > ROUTE 7: Customers: 1 Vehicle: 3 Sequence: 0 4(132) 0 > ROUTE 8: Customers: 1 Vehicle: 3 Sequence: 0 13(84) 0 > ROUTE 9: Customers: 1 Vehicle: 4 Sequence: 0 5(121) 0 > ROUTE 10: Customers: 1 Vehicle: 4 Sequence: 0 8(96) 0 > ROUTE 11: Customers: 2 Vehicle: 4 Sequence: 0 17(3) 9(124) 0 >> PERIOD 11 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 2(100) 9(92) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 10(138) 19(12) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 6(12) 14(72) 15(45) 16(40) 7(6) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 12(8) 11(116) 18(19) 8(32) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 1(35) 17(96) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 4(72) 3(40) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 13(44) 5(77) 0 >> PERIOD 12 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 3(40) 10(96) 4(18) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 5(11) 6(146) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 8(96) 9(48) 1(35) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 12(96) 11(4) 19(4) 2(50) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 17(3) 16(128) 13(12) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 7(12) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 15(54) 14(60) 0 >> PERIOD 13 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 5(11) 13(16) 6(2) 14(60) 15(63) 16(80) 7(90) 1(56) 0 > ROUTE 2: Customers: 11 Vehicle: 1 Sequence: 0 8(48) 17(21) 18(171) 9(88) 10(36) 19(76) 11(112) 12(8) 4(144) 3(5) 2(30) 0 >> PERIOD 14 > ROUTE 1: Customers: 18 Vehicle: 1 Sequence: 0 7(138) 6(146) 14(72) 15(111) 16(96) 17(138) 8(96) 9(4) 10(126) 19(48) 11(96) 12(136) 13(52) 5(132) 4(6) 3(30) 2(115) 1(56) 0 >> PERIOD 15 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 6(86) 14(12) 5(99) 4(12) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 11(28) 19(184) 9(4) 1(112) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 15(48) 16(32) 8(96) 17(3) 18(19) 0 >> PERIOD 16 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 4(6) 12(64) 11(4) 18(152) 17(3) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 6(4) 14(96) 13(96) 5(33) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 8(32) 9(144) 1(7) 3(45) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 10(102) 2(45) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 7(126) 15(3) 16(80) 0 >> PERIOD 17 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 6(146) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 7(126) 14(24) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 17(78) 16(72) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 1(84) 8(64) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 13(116) 12(8) 4(24) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 2(115) 0 > ROUTE 7: Customers: 1 Vehicle: 3 Sequence: 0 3(90) 0 > ROUTE 8: Customers: 3 Vehicle: 3 Sequence: 0 11(44) 19(16) 9(56) 0 > ROUTE 9: Customers: 1 Vehicle: 3 Sequence: 0 15(111) 0 >> PERIOD 18 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 11(56) 16(48) 7(42) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 13(32) 12(112) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 19(132) 2(15) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 9(60) 8(64) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 5(121) 6(4) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 10(72) 18(19) 17(33) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 14(72) 15(51) 0 > ROUTE 8: Customers: 2 Vehicle: 4 Sequence: 0 1(42) 4(72) 0 >> PERIOD 19 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 3(50) 4(6) 5(11) 13(140) 14(24) 6(86) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 7(48) 15(72) 16(96) 8(16) 2(85) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 17(114) 18(114) 9(88) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 1(161) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 12(8) 11(92) 19(4) 10(132) 0 >> PERIOD 20 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 3(85) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 17(3) 14(132) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 6(2) 13(32) 5(22) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 7(48) 8(80) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 19(116) 11(4) 12(8) 0 > ROUTE 6: Customers: 4 Vehicle: 3 Sequence: 0 2(5) 9(4) 10(66) 4(24) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 15(87) 16(16) 0 >> PERIOD 21 > ROUTE 1: Customers: 19 Vehicle: 1 Sequence: 0 7(24) 6(110) 14(24) 15(3) 16(104) 8(96) 17(3) 18(19) 9(4) 1(119) 2(115) 10(6) 19(72) 11(128) 12(136) 13(20) 5(33) 4(144) 3(70) 0