Optimization Online


Optimal location of intermodal freight hubs

Illia Racunica (Illia.Racunica***at***eurecom.fr)
Laura Wynter (Laura.Wynter***at***inria.fr)

Abstract: Attempts at reducing the externalities of freight transport in Europe are generally focused on the incorporation of a more significant use of rail into freight itineraries. One new scenario for increasing the share of rail in intermodal transport involves the development of a dedicated subnetwork of freight rail lines. Within this European Union project, the use of hub-and-spoke type networks, in combination with fixed-length shuttle services for freight, are under discussion. We present this innovative project and the proposed optimization model. The problem is cast as a nonlinear concave-cost hub location problem. A linearization procedure along with two efficient variable-reduction heuristics are proposed for its resolution, making use of recent results on polyhedral properties of this class of problems. Computational experience is provided on the European network of potential hub terminals.

Keywords: hub location problem, concave cost minimization, mixed-integer programming, freight transport

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Production and Logistics )

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

Citation: INRIA Research Report, no. 4088, 78153 Le Chesnay France, 2000.

Download: [Postscript]

Entry Submitted: 01/30/2001
Entry Accepted: 01/30/2001
Entry Last Modified: 01/30/2001

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 Programming Society