Return
Preprocessing and cutting for multiple allocation hub location problems
DOI:10.1016/S0377-2217(03)00072-9.png)
Abstract
En 中文
In this paper we consider formulations and solution approaches for multiple allocation hub location problems. We present a number of results, which enable us to develop preprocessing procedures and tightening constraints for existing mixed integer linear programming formulations. We employ flow cover constraints for capacitated problems to improve computation times. We present the results of our computational experience, which show that all of these steps can effectively reduce the computational effort required to obtain optimal solutions. (C) 2003 Published by Elsevier B.V.
Keywords:
location
integer programming
hub location
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available

