Optimization Online


A Versatile Heuristic Approach for Generalized Hub Location Problems

J. Fabian Meier(meier***at***itl.tu-dortmund.de)
Uwe Clausen(clausen***at***itl.tu-dortmund.de)

Abstract: The usability of hub location models heavily depends on an appropriate modelling approach for the economies of scale. Realistic hub location models require more sophisticated transport cost structures than the traditional flow-independent discount. We develop a general modelling scheme for such problems allowing the definition of complicated (non-linear) costs and constraints; its structure allows an abstract definition of neighbourhood to use in metaheuristic algorithms. We test the approach on three models for hub location problems, using selfgenerated data for gauging and the AP data set for testing. We see that even large instances can be solved, but the gap to (nearly) optimal solutions is still to close.

Keywords: Metaheuristic;Hub Location;Algorithm Tuning

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Combinatorial Optimization (Meta Heuristics )

Category 3: Applications -- Science and Engineering (Statistics )

Citation: Institute of Transport Logistics, TU Dortmund, Germany, October 2014

Download: [PDF]

Entry Submitted: 12/08/2014
Entry Accepted: 12/08/2014
Entry Last Modified: 12/08/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society