Formulations and Decomposition Methods for the Incomplete Hub Location Problem With and Without Hop-Constraints
R. S. Camargo(rcamargodep.ufmg.br)
Abstract: The incomplete hub location problem with and without hop-constraints is modeled using a Leontief substitution system approach. The Leontief formalism provides a set of important theoretical properties and delivers formulations with tight linear bounds that can explicitly incorporate hop constraints for each origin-destination pair of demands. Furthermore, the proposed formulations are amenable to a Benders decomposition technique which can solve large scale test instances. The performance of the devised algorithm is primarily due to a new general scheme for separating Benders feasibility cuts. This scheme relies on a stabilization step that is directly responsible for the solution of instances up to 80 nodes.
Keywords: Hub location problems, Hub and spoke networks, Leontief flow substitution systems, Benders decomposition method, Improved Benders feasibility cuts.
Category 1: Applications -- OR and Management Sciences (Transportation )
Category 2: Applications -- OR and Management Sciences (Airline Optimization )
Category 3: Applications -- OR and Management Sciences
Entry Submitted: 08/03/2016
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|