Instance l_183_7_1.dat Number of customers: 183 Number of periods: 7 Solution cost: 99002.3 >> PERIOD 1 > ROUTE 1: Customers: 52 Vehicle: 1 Sequence: 0 127(57) 16(10) 19(15) 20(54) 80(21) 129(18) 158(21) 133(69) 107(14) 85(44) 134(30) 40(15) 81(6) 173(18) 112(30) 148(9) 123(16) 2(15) 68(39) 15(48) 23(18) 53(24) 155(9) 120(12) 147(15) 121(5) 159(55) 26(60) 54(8) 63(40) 104(18) 163(6) 105(35) 174(30) 18(12) 10(63) 124(30) 62(4) 117(5) 27(26) 180(48) 115(22) 34(64) 169(28) 128(55) 84(14) 102(28) 11(54) 154(9) 130(12) 50(24) 146(12) 0 >> PERIOD 2 > ROUTE 1: Customers: 19 Vehicle: 4 Sequence: 0 49(14) 73(33) 84(14) 11(36) 68(26) 21(70) 138(80) 119(48) 157(7) 23(90) 90(15) 83(6) 60(12) 130(12) 87(72) 35(8) 171(42) 146(42) 46(52) 0 > ROUTE 2: Customers: 21 Vehicle: 4 Sequence: 0 32(28) 132(10) 9(28) 117(25) 62(64) 96(66) 182(42) 86(60) 64(44) 111(28) 163(24) 156(56) 104(12) 63(64) 99(42) 28(35) 54(48) 121(25) 51(13) 55(15) 151(39) 0 > ROUTE 3: Customers: 22 Vehicle: 2 Sequence: 0 143(14) 15(64) 98(39) 152(52) 155(81) 120(60) 27(26) 139(15) 147(65) 26(80) 74(60) 144(40) 170(34) 101(38) 181(56) 122(15) 53(60) 109(50) 4(24) 116(12) 135(18) 118(48) 0 > ROUTE 4: Customers: 19 Vehicle: 2 Sequence: 0 66(54) 160(48) 76(52) 45(24) 31(68) 158(18) 110(55) 129(72) 20(81) 7(40) 136(36) 16(60) 19(45) 82(28) 168(30) 113(80) 166(57) 30(60) 67(38) 0 > ROUTE 5: Customers: 19 Vehicle: 2 Sequence: 0 80(27) 77(18) 102(42) 56(32) 169(84) 34(48) 115(88) 124(15) 13(70) 59(27) 105(35) 174(60) 18(60) 177(40) 10(21) 41(51) 180(96) 154(60) 167(80) 0 > ROUTE 6: Customers: 18 Vehicle: 2 Sequence: 0 79(51) 44(68) 14(22) 107(77) 85(22) 40(15) 134(30) 148(42) 123(32) 2(75) 81(30) 173(66) 175(5) 1(32) 112(54) 8(69) 12(20) 165(12) 0 >> PERIOD 3 > ROUTE 1: Customers: 51 Vehicle: 1 Sequence: 0 174(60) 161(33) 59(36) 96(99) 54(64) 28(14) 99(98) 63(16) 75(3) 101(32) 6(121) 159(66) 78(28) 122(75) 162(79) 53(96) 109(80) 4(96) 23(18) 5(24) 115(66) 11(18) 84(84) 168(24) 7(40) 20(63) 80(78) 95(48) 129(54) 110(77) 31(34) 126(60) 45(48) 79(68) 44(51) 14(84) 85(11) 134(45) 43(72) 81(36) 173(36) 175(80) 149(6) 183(8) 70(30) 66(54) 160(36) 103(45) 46(26) 146(84) 118(80) 0 > ROUTE 2: Customers: 49 Vehicle: 1 Sequence: 0 157(77) 151(65) 55(105) 51(52) 121(15) 181(16) 144(15) 42(26) 178(48) 104(18) 170(26) 74(60) 26(100) 71(90) 147(25) 139(21) 62(56) 52(11) 27(39) 41(24) 22(72) 152(28) 98(84) 61(89) 65(54) 15(80) 56(44) 102(14) 30(72) 158(45) 165(44) 1(80) 3(20) 35(80) 171(70) 24(15) 87(96) 130(54) 60(96) 83(42) 90(45) 47(24) 119(15) 138(64) 154(90) 140(36) 48(77) 67(95) 167(56) 0 > ROUTE 3: Customers: 42 Vehicle: 1 Sequence: 0 2(75) 34(80) 169(84) 128(70) 136(36) 88(96) 127(76) 106(50) 124(105) 13(30) 182(28) 108(36) 86(48) 38(15) 142(24) 111(20) 156(96) 163(54) 64(66) 17(84) 100(18) 93(21) 105(91) 39(90) 9(18) 132(50) 16(50) 125(33) 131(30) 153(60) 18(12) 177(24) 10(14) 117(45) 120(48) 155(72) 164(66) 21(95) 68(91) 116(96) 135(27) 49(21) 0 > ROUTE 4: Customers: 30 Vehicle: 1 Sequence: 0 32(64) 19(15) 137(55) 36(40) 145(48) 82(58) 92(14) 113(24) 166(19) 77(18) 73(55) 25(56) 143(84) 50(40) 176(42) 12(12) 8(15) 112(60) 72(67) 179(120) 40(45) 29(56) 123(16) 33(78) 148(93) 89(72) 107(49) 133(18) 94(44) 76(65) 0 >> PERIOD 4 > ROUTE 1: Customers: 19 Vehicle: 2 Sequence: 0 142(32) 178(18) 42(96) 57(40) 75(93) 63(58) 86(24) 93(63) 105(49) 39(90) 161(55) 174(75) 9(82) 132(20) 16(20) 153(90) 106(80) 117(85) 13(50) 0 > ROUTE 2: Customers: 14 Vehicle: 2 Sequence: 0 159(77) 78(48) 162(87) 109(50) 4(60) 53(24) 61(93) 47(56) 90(60) 83(30) 60(90) 140(64) 48(88) 67(57) 0 > ROUTE 3: Customers: 15 Vehicle: 2 Sequence: 0 97(93) 176(70) 70(60) 183(96) 8(75) 112(45) 72(39) 43(72) 40(45) 134(60) 89(90) 2(45) 3(30) 114(8) 171(28) 0 > ROUTE 4: Customers: 26 Vehicle: 3 Sequence: 0 127(38) 124(45) 10(42) 177(64) 18(24) 182(56) 108(90) 38(35) 104(48) 170(54) 101(20) 181(24) 28(7) 99(42) 54(56) 96(22) 62(32) 139(27) 147(95) 122(10) 164(48) 21(90) 68(26) 56(12) 135(63) 143(98) 0 > ROUTE 5: Customers: 22 Vehicle: 3 Sequence: 0 50(40) 146(48) 46(91) 160(30) 66(72) 12(36) 79(68) 44(85) 148(63) 150(38) 107(49) 133(87) 94(28) 126(60) 31(12) 110(88) 80(18) 20(18) 7(80) 58(76) 73(11) 49(63) 0 > ROUTE 6: Customers: 27 Vehicle: 3 Sequence: 0 35(96) 154(15) 180(80) 41(15) 27(78) 52(11) 120(72) 155(36) 152(52) 98(24) 65(90) 23(54) 5(12) 131(12) 141(91) 125(44) 36(20) 137(60) 32(48) 19(25) 145(32) 82(41) 69(30) 92(40) 168(24) 113(8) 129(54) 0 > ROUTE 7: Customers: 22 Vehicle: 3 Sequence: 0 128(25) 136(54) 169(21) 34(80) 115(22) 59(54) 100(58) 17(24) 64(55) 111(56) 163(96) 156(48) 172(78) 144(75) 74(60) 26(60) 121(50) 51(91) 55(15) 151(78) 157(21) 119(48) 0 > ROUTE 8: Customers: 28 Vehicle: 1 Sequence: 0 173(42) 175(75) 149(48) 1(64) 81(12) 91(72) 29(70) 123(56) 85(77) 14(52) 45(45) 76(26) 158(99) 30(24) 166(95) 77(36) 102(84) 84(84) 11(60) 15(40) 138(32) 116(60) 130(36) 87(15) 24(57) 118(80) 167(32) 165(76) 0 >> PERIOD 5 > ROUTE 1: Customers: 12 Vehicle: 3 Sequence: 0 112(24) 72(89) 134(90) 150(16) 107(49) 133(21) 94(68) 37(60) 31(40) 158(72) 97(21) 167(56) 0 > ROUTE 2: Customers: 18 Vehicle: 3 Sequence: 0 111(32) 93(98) 96(88) 62(36) 139(48) 147(30) 122(45) 162(61) 5(75) 54(64) 59(54) 9(60) 132(50) 137(40) 36(70) 136(90) 7(60) 20(27) 0 > ROUTE 3: Customers: 16 Vehicle: 3 Sequence: 0 81(78) 91(90) 43(27) 179(26) 1(64) 127(38) 106(100) 124(60) 115(77) 34(64) 169(77) 128(90) 69(56) 113(56) 166(19) 80(96) 0 > ROUTE 4: Customers: 27 Vehicle: 2 Sequence: 0 172(91) 156(64) 163(24) 64(33) 17(12) 100(52) 86(72) 105(91) 39(70) 161(88) 174(60) 153(75) 141(52) 131(90) 125(11) 88(96) 84(42) 35(32) 171(70) 143(14) 135(18) 56(82) 102(84) 73(88) 25(40) 118(64) 49(42) 0 > ROUTE 5: Customers: 34 Vehicle: 2 Sequence: 0 32(64) 16(70) 18(24) 182(77) 38(70) 142(84) 104(93) 178(87) 42(12) 57(40) 144(30) 170(22) 75(33) 101(16) 74(36) 6(44) 26(20) 71(13) 121(40) 51(39) 55(60) 151(65) 23(90) 47(24) 90(30) 83(18) 119(57) 155(99) 120(84) 52(14) 117(35) 10(21) 177(8) 13(40) 0 > ROUTE 6: Customers: 29 Vehicle: 2 Sequence: 0 19(35) 145(60) 82(68) 92(86) 168(48) 11(42) 116(84) 68(26) 21(35) 164(36) 98(96) 152(32) 41(81) 22(18) 180(96) 154(54) 60(84) 130(24) 87(36) 24(84) 114(18) 46(65) 103(51) 66(72) 12(40) 14(40) 2(30) 3(70) 67(57) 0 > ROUTE 7: Customers: 21 Vehicle: 1 Sequence: 0 50(48) 146(18) 160(12) 70(90) 183(88) 8(12) 149(84) 175(60) 173(90) 40(90) 29(56) 123(40) 33(78) 148(60) 89(90) 79(51) 45(90) 126(90) 76(65) 165(24) 176(42) 0 > ROUTE 8: Customers: 26 Vehicle: 2 Sequence: 0 110(77) 129(90) 95(36) 30(84) 48(33) 77(90) 58(95) 140(24) 138(16) 15(64) 65(45) 157(28) 61(80) 53(60) 109(50) 27(91) 108(72) 63(14) 99(84) 28(28) 181(88) 159(99) 78(36) 4(60) 85(22) 44(51) 0 >> PERIOD 6 > ROUTE 1: Customers: 17 Vehicle: 1 Sequence: 0 125(66) 132(70) 161(33) 39(70) 105(28) 17(108) 142(60) 38(40) 182(63) 13(30) 68(65) 116(36) 140(96) 135(27) 25(88) 143(98) 118(16) 0 > ROUTE 2: Customers: 19 Vehicle: 2 Sequence: 0 127(76) 106(95) 124(30) 27(26) 52(35) 117(60) 62(52) 78(32) 121(35) 51(26) 55(30) 151(26) 5(96) 84(84) 7(25) 20(63) 80(72) 110(55) 146(72) 0 > ROUTE 3: Customers: 20 Vehicle: 2 Sequence: 0 141(91) 131(36) 137(35) 36(40) 136(36) 128(55) 92(50) 113(104) 166(76) 95(60) 129(54) 133(72) 150(67) 33(52) 148(21) 89(36) 45(21) 126(20) 31(32) 158(27) 0 > ROUTE 4: Customers: 19 Vehicle: 4 Sequence: 0 96(22) 54(16) 99(56) 86(12) 93(63) 59(45) 163(24) 156(56) 172(39) 178(69) 42(30) 57(70) 144(30) 170(100) 74(84) 159(66) 98(12) 65(36) 103(12) 0 > ROUTE 5: Customers: 18 Vehicle: 2 Sequence: 0 79(85) 44(85) 14(10) 85(22) 134(30) 2(75) 3(80) 43(72) 91(63) 81(96) 173(48) 175(60) 149(48) 1(80) 160(30) 165(32) 167(8) 67(76) 0 > ROUTE 6: Customers: 15 Vehicle: 2 Sequence: 0 34(32) 88(48) 41(75) 21(15) 138(88) 83(42) 119(66) 90(90) 47(72) 23(90) 157(28) 53(84) 109(50) 4(12) 176(49) 0 > ROUTE 7: Customers: 16 Vehicle: 4 Sequence: 0 111(28) 64(22) 174(15) 9(54) 100(30) 104(84) 101(36) 6(88) 26(70) 71(98) 147(95) 139(21) 120(24) 155(54) 152(20) 15(96) 0 > ROUTE 8: Customers: 10 Vehicle: 3 Sequence: 0 35(80) 154(57) 60(42) 130(48) 87(33) 171(84) 24(27) 50(48) 114(57) 46(104) 0 > ROUTE 9: Customers: 15 Vehicle: 3 Sequence: 0 66(72) 12(28) 70(100) 183(48) 8(12) 112(45) 72(19) 179(64) 40(75) 29(42) 123(16) 107(63) 94(88) 76(78) 97(42) 0 > ROUTE 10: Customers: 15 Vehicle: 4 Sequence: 0 63(64) 75(87) 28(70) 181(24) 122(100) 162(25) 61(26) 164(48) 22(90) 180(64) 11(48) 102(14) 77(54) 30(36) 37(80) 0 > ROUTE 11: Customers: 1 Vehicle: 3 Sequence: 0 49(77) 0 > ROUTE 12: Customers: 17 Vehicle: 4 Sequence: 0 48(22) 58(57) 168(72) 69(16) 82(86) 145(48) 19(55) 32(14) 16(30) 153(30) 18(60) 177(80) 10(63) 115(22) 169(63) 56(14) 73(88) 0 >> PERIOD 7 > ROUTE 1: Customers: 41 Vehicle: 2 Sequence: 0 32(62) 19(65) 132(20) 9(56) 174(60) 161(33) 39(80) 105(56) 59(54) 96(77) 182(14) 38(20) 142(24) 111(40) 178(48) 42(24) 57(60) 172(52) 156(88) 163(72) 104(39) 144(30) 170(14) 74(24) 26(20) 71(28) 121(30) 51(91) 55(45) 151(91) 157(14) 23(90) 47(32) 90(60) 35(32) 171(70) 50(32) 146(42) 46(65) 103(33) 97(99) 0 > ROUTE 2: Customers: 38 Vehicle: 2 Sequence: 0 173(90) 175(40) 149(60) 81(90) 91(90) 43(99) 179(84) 40(60) 29(42) 2(60) 5(12) 162(66) 120(24) 139(33) 54(88) 99(84) 63(12) 75(12) 101(36) 6(88) 159(77) 147(50) 109(50) 155(63) 152(32) 68(13) 130(48) 87(24) 24(21) 114(41) 160(42) 66(18) 12(44) 70(65) 14(82) 44(85) 165(60) 176(42) 0 > ROUTE 3: Customers: 25 Vehicle: 2 Sequence: 0 110(33) 30(84) 166(76) 113(80) 168(24) 92(60) 128(85) 136(72) 36(70) 137(65) 131(48) 141(39) 127(95) 106(80) 124(15) 13(90) 117(60) 4(36) 84(70) 102(28) 73(55) 25(40) 49(63) 118(80) 167(24) 0 > ROUTE 4: Customers: 39 Vehicle: 2 Sequence: 0 64(11) 17(12) 100(60) 93(91) 86(60) 108(36) 10(49) 177(24) 18(60) 153(60) 16(40) 125(88) 88(64) 180(16) 22(90) 41(51) 27(13) 52(77) 62(32) 28(42) 181(64) 78(64) 122(85) 53(96) 61(89) 164(48) 21(55) 11(36) 56(84) 135(90) 76(91) 79(68) 183(48) 1(32) 3(60) 145(16) 82(38) 58(19) 77(72) 0 > ROUTE 5: Customers: 40 Vehicle: 1 Sequence: 0 143(14) 60(42) 83(24) 119(75) 65(72) 98(90) 15(88) 138(8) 154(90) 140(96) 116(24) 115(77) 34(16) 169(70) 69(98) 7(65) 20(45) 80(84) 95(92) 129(18) 37(20) 45(48) 8(33) 112(72) 72(90) 85(66) 134(90) 123(16) 33(91) 148(87) 89(72) 150(12) 107(28) 133(36) 94(48) 126(20) 31(90) 158(18) 67(38) 48(11) 0