Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 270, Issue 1, Pages 78-88Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2018.03.021
Keywords
Networks; Benders decomposition; Branch-and-cut; Pareto-optimality
Ask authors/readers for more resources
We present an approach for solving to optimality the budget-constrained Dynamic Uncapacitated Facility Location and Network Design problem (DUFLNDP). This is a problem where a network must be constructed or expanded and facilities placed in the network, subject to a budget, in order to satisfy a number of demands. With the demands satisfied, the objective is to minimise the running cost of the network and the cost of moving demands to facilities. The problem can be disaggregated over two different sets simultaneously, leading to many smaller models that can be solved more easily. Using disaggregated Benders decomposition embedded in a branch-and-cut framework, we solve many instances to optimality that have not previously been solved. We use an analytic procedure to generate Benders optimality cuts that are provably Pareto-optimal. (C) 2018 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available