Multi-Period Service Territory Design

A Heuristic Algorithm for solving a large-scale real-world territory design problem

“…The authors proposed a location-allocation heuristic that was tested on real-world instances involving up to 115 customers and 16 weeks. Based on the work of Bender et al [35], Bender and Kalcsics [37] model a multi-period service territory design problem using a mixed-integer linear programming formulation. Since the proposed model has a high level of symmetry between solutions, the authors try to characterize these symmetries and propose ideas to eliminate them in the formulation and reduce the search space.…”