Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6894784 | European Journal of Operational Research | 2018 | 33 Pages |
Abstract
A problem that arises in the context of multi-period service territory design is the scheduling of customer visits. In this problem, customer visits must be assigned to the days of the planning horizon subject to customer-specific requirements. We consider a highly relevant planning scenario of this problem and present an exact branch-and-price algorithm. We propose specialized acceleration techniques, particularly a fast pricing heuristic and techniques to reduce the symmetry inherent to the problem. Experiments on real-world data sets show that instances with up to 55 customers and a planning horizon of four weeks with five days per week can be solved to optimality in reasonable running times.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Matthias Bender, Jörg Kalcsics, Stefan Nickel, Martin Pouls,