Article | Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society | The Hub Location Network Design Problem

Title:
The Hub Location Network Design Problem
Author:
Tommy Thomadsen: Technical University of Denmark Thomas Stidsen: Technical University of Denmark
Download:
Full text (pdf)
Year:
2004
Conference:
Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Issue:
014
Article no.:
027
No. of pages:
1
Publication type:
Abstract
Published:
2004-12-28
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


Designing hierarchical telecommunication networks pose some very difficult optimization problems. Most solutions today involve sequential solution of a series of easier optimization problems. In this presentation we will present the Hub Location Network Design (HLND) problem. The HLND problem combines the routing problem; the network design problem and the hub selection problem into one problem. The objective is to minimize the link establishment costs and the link capacity costs. We present an ILP model for the HNLD problem. To solve larger instances of the problem we develop a cut-and-price algorithm for the LP problem; which includes additional cuts to tighten the gap. Based on the LP solution IP solutions are generated. In most cases the gap is zero.

The hub location network design problem is related to several wellknown optimization problems: Network design; Generalized Travelling Salesman and Location-Routing. The connection between the HLND problem and these will briefly be discussed.

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Tommy Thomadsen, Thomas Stidsen
Title:
The Hub Location Network Design Problem
References:
No references available

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Tommy Thomadsen, Thomas Stidsen
Title:
The Hub Location Network Design Problem
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment