Instance m_19_21_1.dat Number of customers: 19 Number of periods: 21 Solution cost: 63863 >> PERIOD 1 > ROUTE 1: Customers: 11 Vehicle: 1 Sequence: 0 16(100) 7(72) 8(48) 9(80) 19(112) 11(44) 2(27) 6(9) 3(30) 4(16) 1(66) 0 >> PERIOD 2 > ROUTE 1: Customers: 2 Vehicle: 3 Sequence: 0 4(32) 14(44) 0 > ROUTE 2: Customers: 1 Vehicle: 4 Sequence: 0 2(72) 0 >> PERIOD 3 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(54) 18(55) 9(48) 7(72) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 11(88) 13(35) 5(7) 14(88) 16(10) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 2(81) 6(117) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 3(84) 4(36) 12(84) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 8(48) 17(156) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 19(96) 10(106) 0 >> PERIOD 4 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 5(98) 13(25) 4(4) 3(156) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 6(45) 14(99) 16(120) 7(18) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 9(48) 18(110) 17(84) 1(42) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 12(12) 11(110) 19(96) 2(63) 0 >> PERIOD 5 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 6(18) 14(66) 13(95) 12(56) 4(84) 3(6) 1(80) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 9(64) 8(88) 17(12) 16(60) 15(36) 7(144) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 18(33) 19(64) 11(66) 10(110) 2(27) 5(105) 0 >> PERIOD 6 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 7(18) 13(110) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 3(90) 19(32) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 17(48) 18(66) 0 > ROUTE 4: Customers: 1 Vehicle: 3 Sequence: 0 15(106) 0 > ROUTE 5: Customers: 1 Vehicle: 5 Sequence: 0 2(90) 0 > ROUTE 6: Customers: 3 Vehicle: 5 Sequence: 0 9(8) 12(64) 14(22) 0 >> PERIOD 7 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 5(119) 15(120) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 14(33) 8(104) 1(102) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 3(30) 10(88) 19(96) 11(11) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 18(88) 9(136) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 2(45) 4(52) 12(88) 13(35) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 7(72) 16(10) 6(135) 0 >> PERIOD 8 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 11(132) 19(48) 10(106) 2(90) 1(28) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 17(144) 16(130) 7(72) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 18(44) 8(40) 14(11) 13(185) 12(16) 4(84) 3(24) 0 >> PERIOD 9 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 7(162) 1(52) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 15(108) 14(33) 2(72) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 9(96) 18(88) 16(10) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 12(72) 13(10) 5(112) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 19(16) 10(106) 8(72) 0 >> PERIOD 10 > ROUTE 1: Customers: 18 Vehicle: 1 Sequence: 0 7(18) 16(60) 8(112) 17(144) 18(33) 9(8) 10(2) 19(16) 11(22) 12(24) 13(105) 14(66) 6(126) 5(28) 4(4) 3(90) 2(72) 1(146) 0 >> PERIOD 11 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 7(108) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 10(102) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 9(56) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 12(32) 4(72) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 15(44) 16(60) 0 > ROUTE 6: Customers: 1 Vehicle: 2 Sequence: 0 18(99) 0 > ROUTE 7: Customers: 4 Vehicle: 4 Sequence: 0 13(25) 14(22) 5(28) 2(18) 0 >> PERIOD 12 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 6(81) 15(106) 8(8) 19(16) 4(40) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 17(96) 13(60) 14(88) 5(7) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 3(78) 2(90) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 7(108) 16(130) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 10(74) 11(121) 12(44) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 18(88) 9(64) 1(86) 0 >> PERIOD 13 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 2(36) 3(84) 10(40) 9(48) 8(104) 16(100) 15(48) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 5(7) 4(20) 12(80) 13(5) 14(33) 6(99) 7(90) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 11(44) 19(64) 18(33) 17(36) 1(80) 0 >> PERIOD 14 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 11(77) 19(64) 3(6) 0 > ROUTE 2: Customers: 3 Vehicle: 3 Sequence: 0 1(12) 9(24) 2(54) 0 > ROUTE 3: Customers: 4 Vehicle: 3 Sequence: 0 4(24) 5(7) 14(44) 15(2) 0 > ROUTE 4: Customers: 1 Vehicle: 3 Sequence: 0 7(18) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 8(8) 16(60) 0 >> PERIOD 15 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 16(90) 18(22) 9(8) 12(84) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 1(48) 17(48) 8(104) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 3(6) 10(122) 2(72) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 4(48) 13(80) 5(70) 0 >> PERIOD 16 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 15(114) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 18(66) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 17(12) 7(18) 14(22) 6(9) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 19(48) 8(64) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 9(24) 10(84) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 12(52) 4(4) 0 > ROUTE 7: Customers: 1 Vehicle: 5 Sequence: 0 2(81) 0 > ROUTE 8: Customers: 1 Vehicle: 5 Sequence: 0 11(77) 0 > ROUTE 9: Customers: 2 Vehicle: 5 Sequence: 0 16(50) 3(42) 0 >> PERIOD 17 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 6(90) 14(99) 13(40) 4(80) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 16(30) 15(118) 5(161) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 2(27) 3(72) 10(74) 17(84) 8(48) 0 > ROUTE 4: Customers: 5 Vehicle: 3 Sequence: 0 9(128) 18(22) 19(80) 11(11) 12(48) 0 > ROUTE 5: Customers: 2 Vehicle: 4 Sequence: 0 1(52) 7(180) 0 >> PERIOD 18 > ROUTE 1: Customers: 10 Vehicle: 1 Sequence: 0 4(52) 5(77) 6(18) 14(77) 13(5) 12(32) 11(132) 19(16) 10(84) 3(6) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 16(100) 8(32) 18(77) 9(72) 2(99) 0 >> PERIOD 19 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 3(90) 19(16) 18(110) 9(88) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 5(14) 14(22) 15(10) 7(90) 17(168) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 12(32) 13(110) 6(162) 0 >> PERIOD 20 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 16(130) 19(176) 3(96) 5(70) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 4(84) 13(105) 12(72) 11(44) 2(90) 1(82) 0 > ROUTE 3: Customers: 7 Vehicle: 2 Sequence: 0 15(102) 7(54) 8(104) 17(72) 18(33) 9(48) 10(64) 0 >> PERIOD 21 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 7(90) 10(22) 2(45) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 9(88) 18(44) 17(24) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 14(66) 13(5) 12(56) 4(28) 0