Instance m_19_28_3.dat Number of customers: 19 Number of periods: 28 Solution cost: 86653.6 >> PERIOD 1 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 11(60) 19(65) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 9(24) 8(4) 14(36) 6(48) 0 > ROUTE 3: Customers: 2 Vehicle: 4 >> PERIOD 2 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 8(22) 6(80) 15(36) 14(63) 12(50) 3(91) 0 > ROUTE 2: Customers: 8 Vehicle: 1 Sequence: 0 2(13) 10(20) 11(50) 19(52) 18(50) 9(24) 1(16) 7(70) 0 >> PERIOD 3 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 17(60) 4(126) 0 > ROUTE 2: Customers: 3 Vehicle: 3 Sequence: 0 19(78) 18(10) 7(84) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 12(44) 5(90) 0 > ROUTE 4: Customers: 2 Vehicle: 4 Sequence: 0 8(88) 9(48) 0 > ROUTE 5: Customers: 3 Vehicle: 1 Sequence: 0 1(60) 2(65) 3(49) 0 > ROUTE 6: Customers: 4 Vehicle: 3 Sequence: 0 10(22) 11(80) 14(18) 6(64) 0 > ROUTE 7: Customers: 2 Vehicle: 1 >> PERIOD 4 > ROUTE 1: Customers: 1 Vehicle: 5 Sequence: 0 16(96) 0 > ROUTE 2: Customers: 2 Vehicle: 3 Sequence: 0 15(90) 13(12) 0 > ROUTE 3: Customers: 1 Vehicle: 4 Sequence: 0 12(94) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 10(36) 7(70) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 1(84) 0 > ROUTE 6: Customers: 1 Vehicle: 2 Sequence: 0 3(98) 0 > ROUTE 7: Customers: 3 Vehicle: 4 Sequence: 0 8(62) 9(12) 2(26) 0 > ROUTE 8: Customers: 2 Vehicle: 1 Sequence: 0 6(80) 14(45) 0 > ROUTE 9: Customers: 2 Vehicle: 4 Sequence: 0 19(78) 11(20) 0 > ROUTE 10: Customers: 1 Vehicle: 2 Sequence: 0 5(90) 0 > ROUTE 11: Customers: 2 Vehicle: 2 Sequence: 0 18(20) 17(90) 0 > ROUTE 12: Customers: 1 Vehicle: 2 >> PERIOD 5 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 17(66) 10(36) 4(126) 0 > ROUTE 2: Customers: 3 Vehicle: 3 Sequence: 0 11(10) 19(65) 5(90) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 1(52) 9(36) 18(50) 2(39) 3(42) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 7(56) 14(90) 6(48) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 8(12) 15(45) 13(54) 12(74) 0 > ROUTE 6: Customers: 4 Vehicle: 3 >> PERIOD 6 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 16(78) 2(65) 3(56) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 10(44) 11(40) 12(14) 13(72) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 8(68) 18(30) 9(84) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 6(40) 14(27) 15(72) 7(84) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 1(20) 17(66) 19(91) 5(72) 0 >> PERIOD 7 > ROUTE 1: Customers: 7 Vehicle: 2 Sequence: 0 9(72) 17(96) 18(20) 19(52) 4(154) 5(36) 6(40) 0 > ROUTE 2: Customers: 12 Vehicle: 1 Sequence: 0 8(52) 7(14) 16(45) 15(81) 14(54) 13(90) 12(26) 11(10) 10(74) 3(28) 2(78) 1(68) 0 >> PERIOD 8 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 3(49) 2(78) 0 > ROUTE 2: Customers: 1 Vehicle: 3 Sequence: 0 15(54) 0 > ROUTE 3: Customers: 2 Vehicle: 4 Sequence: 0 10(12) 19(91) 0 > ROUTE 4: Customers: 2 Vehicle: 4 Sequence: 0 12(64) 11(50) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 8(56) 16(81) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 9(96) 0 > ROUTE 7: Customers: 2 Vehicle: 2 Sequence: 0 6(80) 14(54) 0 > ROUTE 8: Customers: 1 Vehicle: 4 Sequence: 0 7(98) 0 > ROUTE 9: Customers: 2 Vehicle: 4 Sequence: 0 18(40) 1(28) 0 > ROUTE 10: Customers: 3 Vehicle: 1 Sequence: 0 17(90) 13(48) 5(18) 0 >> PERIOD 9 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 13(66) 12(40) 4(126) 3(35) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 11(60) 19(91) 10(84) 2(39) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 1(80) 9(12) 18(30) 17(96) 8(30) 6(24) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 5(54) 14(18) 15(18) 16(21) 7(84) 0 >> PERIOD 10 > ROUTE 1: Customers: 1 Vehicle: 4 Sequence: 0 16(96) 0 > ROUTE 2: Customers: 3 Vehicle: 4 Sequence: 0 12(12) 13(12) 15(81) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 7(70) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 18(30) 10(62) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 3(35) 2(13) 1(36) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 9(84) 8(26) 0 > ROUTE 7: Customers: 2 Vehicle: 1 Sequence: 0 6(64) 14(63) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 19(39) 11(60) 0 > ROUTE 9: Customers: 2 Vehicle: 3 >> PERIOD 11 > ROUTE 1: Customers: 5 Vehicle: 2 Sequence: 0 17(66) 19(26) 11(50) 4(84) 5(36) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 8(56) 9(60) 18(20) 10(98) 12(38) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 7(84) 1(84) 2(52) 3(28) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 16(60) 15(90) 14(9) 13(48) 6(48) 0 >> PERIOD 12 > ROUTE 1: Customers: 19 Vehicle: 1 Sequence: 0 3(21) 2(13) 1(76) 8(86) 17(90) 18(100) 9(12) 10(72) 19(65) 11(50) 12(88) 4(84) 5(18) 13(144) 6(16) 14(9) 15(81) 16(135) 7(42) 0 >> PERIOD 13 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 3(28) 4(42) 5(36) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 11(90) 19(65) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 15(63) 14(54) 12(60) 2(52) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 10(94) 18(50) 9(12) 1(76) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 6(64) 7(84) 8(14) 17(36) 0 > ROUTE 6: Customers: 3 Vehicle: 1 > ROUTE 7: Customers: 1 Vehicle: 1 >> PERIOD 14 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 13(48) 16(138) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 12(98) 15(54) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 1(20) 2(13) 10(60) 3(49) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 7(56) 8(48) 18(20) 9(36) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 11(40) 19(39) 4(84) 5(18) 0 > ROUTE 6: Customers: 3 Vehicle: 1 Sequence: 0 17(78) 14(90) 6(24) 0 > ROUTE 7: Customers: 2 Vehicle: 2 >> PERIOD 15 > ROUTE 1: Customers: 1 Vehicle: 2 Sequence: 0 6(32) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 11(70) 10(44) 5(36) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 9(60) 19(39) 18(30) 17(42) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 8(30) 1(76) 2(78) 0 > ROUTE 5: Customers: 3 Vehicle: 1 Sequence: 0 12(70) 4(28) 3(70) 0 > ROUTE 6: Customers: 4 Vehicle: 1 Sequence: 0 13(30) 14(27) 15(81) 7(42) 0 > ROUTE 7: Customers: 2 Vehicle: 1 >> PERIOD 16 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 10(78) 18(40) 17(42) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 12(96) 2(39) 7(28) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 1(12) 16(72) 8(44) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 13(48) 15(63) 0 > ROUTE 5: Customers: 3 Vehicle: 1 Sequence: 0 6(64) 14(72) 9(84) 0 > ROUTE 6: Customers: 4 Vehicle: 1 Sequence: 0 11(100) 19(39) 3(63) 5(18) 0 >> PERIOD 17 > ROUTE 1: Customers: 2 Vehicle: 3 Sequence: 0 9(48) 4(42) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 5(72) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 14(36) 6(72) 0 > ROUTE 4: Customers: 3 Vehicle: 3 Sequence: 0 8(38) 17(36) 2(52) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 1(80) 7(42) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 10(18) 11(60) 12(76) 0 > ROUTE 7: Customers: 3 Vehicle: 2 Sequence: 0 18(80) 19(39) 3(35) 0 > ROUTE 8: Customers: 2 Vehicle: 2 Sequence: 0 13(90) 15(45) 0 >> PERIOD 18 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 12(84) 13(84) 15(99) 16(63) 0 > ROUTE 2: Customers: 4 Vehicle: 3 Sequence: 0 1(56) 7(70) 14(81) 5(36) 0 > ROUTE 3: Customers: 5 Vehicle: 3 Sequence: 0 2(78) 10(72) 18(80) 9(48) 8(36) 0 > ROUTE 4: Customers: 6 Vehicle: 1 Sequence: 0 17(48) 19(91) 11(50) 3(49) 4(84) 6(32) 0 >> PERIOD 19 > ROUTE 1: Customers: 10 Vehicle: 1 Sequence: 0 3(56) 4(14) 13(36) 12(22) 11(90) 19(13) 10(14) 9(12) 18(90) 17(36) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 1(76) 2(65) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 8(66) 16(27) 15(72) 14(72) 6(48) 7(14) 0 >> PERIOD 20 > ROUTE 1: Customers: 14 Vehicle: 1 Sequence: 0 2(26) 3(56) 10(78) 11(80) 19(65) 18(80) 17(24) 16(63) 15(72) 14(63) 13(96) 12(78) 4(70) 5(108) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 1(44) 9(96) 8(78) 7(84) 6(72) 0 >> PERIOD 21 > ROUTE 1: Customers: 19 Vehicle: 1 Sequence: 0 7(14) 6(128) 14(90) 15(45) 16(15) 8(72) 17(78) 18(50) 19(117) 11(70) 10(58) 9(84) 1(56) 2(78) 3(77) 4(140) 12(20) 13(18) 5(54) 0 >> PERIOD 22 > ROUTE 1: Customers: 2 Vehicle: 3 Sequence: 0 16(54) 5(90) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 12(40) 13(96) 15(63) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 10(96) 2(91) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 3(63) 18(90) 1(52) 0 > ROUTE 5: Customers: 3 Vehicle: 1 Sequence: 0 9(60) 8(54) 7(98) 0 > ROUTE 6: Customers: 2 Vehicle: 1 > ROUTE 7: Customers: 3 Vehicle: 1 > ROUTE 8: Customers: 1 Vehicle: 1 >> PERIOD 23 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 4(140) 12(12) 11(50) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 6(96) 17(72) 19(26) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 3(98) 2(65) 1(28) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 10(94) 18(70) 9(12) 8(56) 0 > ROUTE 5: Customers: 6 Vehicle: 1 Sequence: 0 7(28) 16(39) 15(81) 14(9) 13(36) 5(54) 0 > ROUTE 6: Customers: 5 Vehicle: 1 >> PERIOD 24 > ROUTE 1: Customers: 11 Vehicle: 1 Sequence: 0 8(40) 17(36) 18(30) 9(24) 10(72) 19(78) 11(80) 12(12) 3(98) 2(65) 1(76) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 5(90) 13(78) 6(96) 14(63) 15(27) 16(69) 7(98) 0 >> PERIOD 25 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 11(60) 19(91) 17(96) 0 > ROUTE 2: Customers: 1 Vehicle: 2 Sequence: 0 6(56) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 5(54) 12(76) 13(42) 14(27) 15(54) 16(15) 7(42) 0 > ROUTE 4: Customers: 7 Vehicle: 1 Sequence: 0 8(10) 9(60) 18(80) 10(26) 3(28) 2(65) 1(16) 0 >> PERIOD 26 > ROUTE 1: Customers: 1 Vehicle: 3 Sequence: 0 4(70) 0 > ROUTE 2: Customers: 1 Vehicle: 3 Sequence: 0 16(87) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 15(54) 13(30) 0 > ROUTE 4: Customers: 1 Vehicle: 4 Sequence: 0 12(86) 0 > ROUTE 5: Customers: 2 Vehicle: 1 Sequence: 0 10(92) 7(14) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 1(84) 18(10) 0 > ROUTE 7: Customers: 2 Vehicle: 1 Sequence: 0 2(52) 3(35) 0 > ROUTE 8: Customers: 1 Vehicle: 1 Sequence: 0 8(48) 0 > ROUTE 9: Customers: 1 Vehicle: 1 Sequence: 0 9(84) 0 > ROUTE 10: Customers: 2 Vehicle: 4 Sequence: 0 6(32) 14(36) 0 > ROUTE 11: Customers: 2 Vehicle: 2 Sequence: 0 19(13) 11(90) 0 > ROUTE 12: Customers: 2 Vehicle: 4 >> PERIOD 27 > ROUTE 1: Customers: 4 Vehicle: 3 Sequence: 0 17(180) 19(78) 5(126) 14(9) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 6(96) 8(44) 9(84) 2(78) 3(77) 0 > ROUTE 3: Customers: 10 Vehicle: 1 Sequence: 0 7(28) 15(81) 16(87) 1(68) 18(60) 10(16) 11(20) 12(54) 13(60) 4(84) 0 >> PERIOD 28 > ROUTE 1: Customers: 1 Vehicle: 4 Sequence: 0 4(98) 0 > ROUTE 2: Customers: 1 Vehicle: 3 Sequence: 0 7(98) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 15(36) 16(63) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 3(63) 2(65) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 1(80) 18(90) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 13(48) 12(80) 0 > ROUTE 7: Customers: 3 Vehicle: 1 Sequence: 0 6(64) 14(72) 8(58) 0 > ROUTE 8: Customers: 4 Vehicle: 1 Sequence: 0 11(30) 19(78) 10(24) 9(48) 0