An effective hybrid approach to the two-stage capacitated facility location problem

Zhen Yang, Haoxun Chen, Feng Chu and Nengmin Wang

European Journal of Operational Research, 2019, vol. 275, issue 2, 467-480

Abstract: The two-stage capacitated facility location problem (TSCFLP) aims to simultaneously determine the locations of plants and depots with limited capacities and the product flows from plants to depots and then to single source customers minimizing the total facility opening and transportation costs. In this paper, based on a cut-and-solve strategy for tree searching, a hybrid approach combining cutting plane techniques, local branching and kernel search is proposed to optimally solve the TSCFLP. In each iteration of the approach, a three-stage cutting plane method is first applied to obtain a tight lower bound and a local branching method is adopted to partition the problem into two disjoint subproblems based on the corresponding lower bound solution. The subproblem with a relatively small solution space is then exactly solved and pruned with the help of a kernel search technique. To evaluate the efficiency and the effectiveness of the proposed approach, extensive experiments on benchmark and newly generated instances of TSCFLP, as well as instances of a single-source capacitated facility location problem that is a reduced TSCFLP, are conducted. The experimental results show that our proposed approach significantly outperforms existing methods in the literature.

Keywords: Location; Cut-and-solve; Local branching; Kernel search; Cutting planes (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718310038
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:275:y:2019:i:2:p:467-480

DOI: 10.1016/j.ejor.2018.11.062

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().