Files:DescriptionFile size FormatBrowse
Fulltext0.01 MBPDF (requires Acrobat Reader)Previous | Next
Authors:Tommy Thomadsen: Technical University of Denmark
Thomas Stidsen: Technical University of Denmark
Publication title:The Hub Location Network Design Problem
Conference:Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Publication type: Abstract
Article No.:027
Abstract: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.

No. of pages:1
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
Publisher:Linköping University Electronic Press; Linköpings universitet

Tommy Thomadsen, Thomas Stidsen (2004). The Hub Location Network Design Problem, Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society;article=027 (accessed 2/14/2016)