Instance m_19_28_2.dat Number of customers: 19 Number of periods: 28 Solution cost: 98089 >> PERIOD 1 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 15(10) 13(12) 4(44) 10(38) 9(10) 2(32) 0 > ROUTE 2: Customers: 3 Vehicle: 1 >> PERIOD 2 > ROUTE 1: Customers: 2 Vehicle: 3 Sequence: 0 3(70) 16(48) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 11(10) 19(8) 17(28) 7(45) 6(16) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 5(24) 12(72) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 2(48) 4(80) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 15(65) 13(54) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 18(32) 9(80) 0 > ROUTE 7: Customers: 1 Vehicle: 3 >> PERIOD 3 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 5(76) 4(28) 3(40) 2(64) 9(80) 18(72) 17(84) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 7(90) 15(15) 14(75) 6(32) 13(18) 12(72) 11(80) 19(40) 10(38) 1(63) 0 >> PERIOD 4 > ROUTE 1: Customers: 8 Vehicle: 2 Sequence: 0 3(80) 4(12) 12(88) 13(90) 6(48) 7(45) 16(138) 17(42) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 1(49) 2(80) 9(90) 18(64) 19(48) 11(40) 10(76) 5(24) 14(15) 15(95) 0 >> PERIOD 5 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 15(85) 14(45) 13(48) 12(48) 11(90) 19(8) 18(16) 17(42) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 5(88) 4(84) 2(96) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 8(60) 7(90) 6(40) 3(60) 10(57) 9(30) 1(84) 0 > ROUTE 4: Customers: 8 Vehicle: 1 >> PERIOD 6 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 7(90) 16(120) 17(42) 18(48) 19(48) 11(100) 12(104) 4(24) 3(50) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 1(91) 2(80) 10(57) 9(90) 8(80) 6(16) 15(45) 14(30) 13(84) 5(56) 0 >> PERIOD 7 > ROUTE 1: Customers: 1 Vehicle: 4 Sequence: 0 8(52) 0 > ROUTE 2: Customers: 1 Vehicle: 4 Sequence: 0 10(76) 0 > ROUTE 3: Customers: 1 Vehicle: 5 Sequence: 0 14(75) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 1(28) 9(70) 0 > ROUTE 5: Customers: 1 Vehicle: 1 Sequence: 0 15(95) 0 > ROUTE 6: Customers: 1 Vehicle: 1 Sequence: 0 2(64) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 18(24) 19(72) 0 > ROUTE 8: Customers: 3 Vehicle: 3 Sequence: 0 17(56) 11(20) 12(32) 0 > ROUTE 9: Customers: 4 Vehicle: 3 Sequence: 0 3(50) 4(12) 13(12) 5(32) 0 > ROUTE 10: Customers: 2 Vehicle: 2 Sequence: 0 7(30) 6(48) 0 > ROUTE 11: Customers: 2 Vehicle: 2 >> PERIOD 8 > ROUTE 1: Customers: 2 Vehicle: 4 Sequence: 0 3(80) 16(90) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 17(56) 8(32) 7(60) 6(72) 0 > ROUTE 3: Customers: 3 Vehicle: 3 Sequence: 0 4(48) 12(80) 11(100) 0 > ROUTE 4: Customers: 2 Vehicle: 5 Sequence: 0 5(76) 18(80) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 15(95) 14(30) 13(84) 2(16) 0 > ROUTE 6: Customers: 4 Vehicle: 2 Sequence: 0 10(95) 19(56) 9(30) 1(14) 0 > ROUTE 7: Customers: 5 Vehicle: 2 >> PERIOD 9 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 1(84) 9(60) 8(125) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 2(64) 4(64) 13(72) 14(30) 5(80) 0 > ROUTE 3: Customers: 9 Vehicle: 1 Sequence: 0 7(75) 15(20) 6(80) 12(16) 11(30) 19(48) 10(38) 18(64) 17(84) 0 >> PERIOD 10 > ROUTE 1: Customers: 1 Vehicle: 3 Sequence: 0 16(72) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 3(80) 0 > ROUTE 3: Customers: 1 Vehicle: 3 Sequence: 0 19(64) 0 > ROUTE 4: Customers: 1 Vehicle: 1 Sequence: 0 17(70) 0 > ROUTE 5: Customers: 1 Vehicle: 1 Sequence: 0 11(70) 0 > ROUTE 6: Customers: 2 Vehicle: 1 Sequence: 0 18(64) 12(40) 0 > ROUTE 7: Customers: 2 Vehicle: 2 Sequence: 0 4(68) 5(12) 0 > ROUTE 8: Customers: 2 Vehicle: 4 Sequence: 0 13(72) 2(16) 0 > ROUTE 9: Customers: 3 Vehicle: 5 Sequence: 0 7(15) 15(50) 6(24) 0 > ROUTE 10: Customers: 1 Vehicle: 2 Sequence: 0 9(70) 0 > ROUTE 11: Customers: 1 Vehicle: 2 Sequence: 0 14(90) 0 > ROUTE 12: Customers: 1 Vehicle: 5 Sequence: 0 10(57) 0 > ROUTE 13: Customers: 1 Vehicle: 2 Sequence: 0 1(77) 0 > ROUTE 14: Customers: 2 Vehicle: 5 >> PERIOD 11 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 1(84) 8(81) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 9(60) 10(95) 4(8) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 15(45) 14(15) 13(78) 5(24) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 2(16) 19(80) 18(40) 17(42) 0 > ROUTE 5: Customers: 3 Vehicle: 1 Sequence: 0 3(20) 12(56) 11(90) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 6(72) 7(75) 0 > ROUTE 7: Customers: 4 Vehicle: 1 >> PERIOD 12 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 6(40) 12(24) 11(80) 19(24) 10(76) 3(50) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 8(12) 16(90) 15(65) 7(90) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 17(70) 18(56) 9(70) 1(14) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 5(44) 14(75) 13(12) 4(44) 2(96) 0 >> PERIOD 13 > ROUTE 1: Customers: 1 Vehicle: 3 Sequence: 0 8(138) 0 > ROUTE 2: Customers: 2 Vehicle: 3 Sequence: 0 14(90) 1(49) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 17(56) 19(32) 11(20) 12(48) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 18(72) 9(10) 4(40) 5(60) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 2(96) 13(18) 15(15) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 3(50) 6(80) 7(15) 0 >> PERIOD 14 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 3(90) 10(76) 4(68) 5(52) 13(54) 14(45) 15(50) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 1(49) 17(84) 18(80) 19(48) 11(100) 12(48) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 2(48) 9(70) 16(150) 7(90) 6(32) 0 >> PERIOD 15 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 6(40) 14(45) 15(65) 7(90) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 9(30) 18(48) 17(56) 8(77) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 5(60) 13(36) 12(8) 11(80) 19(56) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 4(36) 2(96) 1(70) 0 >> PERIOD 16 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 3(10) 10(95) 0 > ROUTE 2: Customers: 3 Vehicle: 4 Sequence: 0 16(60) 15(20) 6(40) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 7(75) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 17(84) 19(40) 0 > ROUTE 5: Customers: 2 Vehicle: 1 Sequence: 0 12(72) 11(70) 0 > ROUTE 6: Customers: 3 Vehicle: 1 Sequence: 0 18(48) 2(48) 4(56) 0 > ROUTE 7: Customers: 3 Vehicle: 1 Sequence: 0 13(84) 14(15) 5(36) 0 > ROUTE 8: Customers: 3 Vehicle: 3 Sequence: 0 8(41) 9(40) 1(28) 0 > ROUTE 9: Customers: 3 Vehicle: 3 >> PERIOD 17 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 9(30) 8(87) 0 > ROUTE 2: Customers: 1 Vehicle: 4 Sequence: 0 15(70) 0 > ROUTE 3: Customers: 1 Vehicle: 4 Sequence: 0 1(70) 0 > ROUTE 4: Customers: 2 Vehicle: 4 Sequence: 0 13(30) 14(75) 0 > ROUTE 5: Customers: 2 Vehicle: 4 Sequence: 0 4(44) 2(64) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 18(72) 5(32) 0 > ROUTE 7: Customers: 3 Vehicle: 3 Sequence: 0 11(30) 19(32) 17(56) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 3(20) 12(88) 0 > ROUTE 9: Customers: 2 Vehicle: 2 Sequence: 0 6(56) 7(45) 0 > ROUTE 10: Customers: 2 Vehicle: 2 Sequence: 0 10(76) 16(48) 0 >> PERIOD 18 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 7(90) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 19(72) 10(38) 16(78) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 9(20) 18(88) 11(20) 12(64) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 2(48) 3(60) 4(68) 0 > ROUTE 5: Customers: 5 Vehicle: 2 Sequence: 0 5(60) 13(36) 14(75) 15(20) 6(8) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 8(89) 17(42) 1(35) 0 > ROUTE 7: Customers: 3 Vehicle: 2 >> PERIOD 19 > ROUTE 1: Customers: 1 Vehicle: 2 Sequence: 0 8(97) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 14(90) 15(25) 17(28) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 13(96) 12(72) 0 > ROUTE 4: Customers: 2 Vehicle: 4 Sequence: 0 4(88) 5(44) 0 > ROUTE 5: Customers: 2 Vehicle: 4 Sequence: 0 18(80) 2(32) 0 > ROUTE 6: Customers: 2 Vehicle: 1 Sequence: 0 6(88) 1(77) 0 > ROUTE 7: Customers: 3 Vehicle: 1 Sequence: 0 11(80) 19(24) 9(50) 0 > ROUTE 8: Customers: 2 Vehicle: 4 Sequence: 0 7(15) 16(96) 0 > ROUTE 9: Customers: 2 Vehicle: 3 Sequence: 0 3(20) 10(95) 0 >> PERIOD 20 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 6(32) 5(28) 12(16) 11(70) 19(40) 2(16) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 17(84) 16(36) 7(15) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 3(60) 10(76) 4(76) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 18(48) 9(90) 1(49) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 15(10) 14(90) 13(72) 0 > ROUTE 6: Customers: 3 Vehicle: 2 >> PERIOD 21 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 1(63) 4(40) 5(36) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 7(45) 15(50) 14(30) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 18(56) 8(112) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 11(100) 12(64) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 2(32) 3(60) 13(30) 6(24) 0 > ROUTE 6: Customers: 4 Vehicle: 2 Sequence: 0 16(54) 17(28) 19(16) 9(30) 0 > ROUTE 7: Customers: 3 Vehicle: 2 >> PERIOD 22 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 3(30) 6(56) 16(60) 7(30) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 19(88) 10(76) 0 > ROUTE 3: Customers: 1 Vehicle: 3 Sequence: 0 17(112) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 5(96) 15(85) 0 > ROUTE 5: Customers: 5 Vehicle: 1 Sequence: 0 9(20) 18(16) 11(20) 12(48) 13(54) 0 > ROUTE 6: Customers: 4 Vehicle: 1 Sequence: 0 14(45) 4(40) 2(80) 1(21) 0 > ROUTE 7: Customers: 3 Vehicle: 1 > ROUTE 8: Customers: 3 Vehicle: 1 >> PERIOD 23 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 13(48) 14(105) 15(90) 6(40) 7(60) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 9(70) 18(88) 19(80) 10(57) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 5(80) 4(100) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 1(84) 17(42) 16(18) 8(122) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 3(100) 12(48) 11(70) 2(80) 0 >> PERIOD 24 > ROUTE 1: Customers: 1 Vehicle: 2 Sequence: 0 10(76) 0 > ROUTE 2: Customers: 1 Vehicle: 4 Sequence: 0 16(48) 0 > ROUTE 3: Customers: 2 Vehicle: 4 Sequence: 0 6(56) 3(30) 0 > ROUTE 4: Customers: 1 Vehicle: 4 Sequence: 0 7(90) 0 > ROUTE 5: Customers: 1 Vehicle: 4 Sequence: 0 19(64) 0 > ROUTE 6: Customers: 1 Vehicle: 1 Sequence: 0 17(84) 0 > ROUTE 7: Customers: 1 Vehicle: 1 Sequence: 0 12(80) 0 > ROUTE 8: Customers: 2 Vehicle: 1 Sequence: 0 18(24) 11(80) 0 > ROUTE 9: Customers: 1 Vehicle: 1 Sequence: 0 5(96) 0 > ROUTE 10: Customers: 1 Vehicle: 3 Sequence: 0 4(84) 0 > ROUTE 11: Customers: 2 Vehicle: 3 Sequence: 0 13(60) 2(32) 0 > ROUTE 12: Customers: 2 Vehicle: 3 Sequence: 0 9(30) 15(55) 0 > ROUTE 13: Customers: 2 Vehicle: 3 > ROUTE 14: Customers: 1 Vehicle: 3 >> PERIOD 25 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 8(98) 9(40) 0 > ROUTE 2: Customers: 1 Vehicle: 2 Sequence: 0 18(96) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 15(45) 14(15) 13(12) 5(76) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 7(30) 16(78) 1(49) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 2(32) 10(95) 0 > ROUTE 6: Customers: 4 Vehicle: 1 Sequence: 0 11(30) 19(24) 17(70) 6(48) 0 > ROUTE 7: Customers: 1 Vehicle: 3 Sequence: 0 3(50) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 4(28) 12(72) 0 >> PERIOD 26 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 3(70) 10(57) 16(24) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 7(75) 6(32) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 12(88) 4(16) 2(48) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 15(25) 17(42) 8(94) 0 > ROUTE 5: Customers: 5 Vehicle: 1 Sequence: 0 11(60) 19(40) 18(24) 9(20) 1(28) 0 > ROUTE 6: Customers: 3 Vehicle: 1 Sequence: 0 13(48) 14(75) 5(32) 0 > ROUTE 7: Customers: 2 Vehicle: 1 >> PERIOD 27 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 8(92) 9(70) 1(49) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 6(64) 15(95) 16(42) 7(90) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 12(80) 11(50) 19(80) 18(24) 17(56) 0 > ROUTE 4: Customers: 6 Vehicle: 1 Sequence: 0 2(80) 10(57) 3(50) 4(40) 13(60) 5(40) 0 >> PERIOD 28 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 7(30) 6(16) 5(56) 4(64) 3(70) 0 > ROUTE 2: Customers: 12 Vehicle: 1 Sequence: 0 1(14) 16(54) 15(35) 14(105) 13(60) 12(72) 11(50) 19(72) 10(38) 18(72) 9(70) 2(48) 0