Title:
|
Exact solution of hub network design problems with profits
|
Author:
|
Alibeyg, Armaghan; Contreras Aguilar, Iván; Fernández Aréizaga, Elena
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa; Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització |
Abstract:
|
This paper studies hub network design problems with profits. They consider a profit-oriented objective that measure the tradeoff between the revenue due to served commodities and the overall network design and transportation costs. An exact algorithmic framework is proposed for two variants of this class of problems, where a sophisticated Lagrangian function that exploits the structure of the problems is used to efficiently obtain bounds at the nodes of an enumeration tree. In addition, reduction tests and partial enumerations are used to considerably reduce the size of the problems and thus help decrease the computational effort. Numerical results on a set of benchmark instances with up to 100 nodes confirm the efficiency of the proposed algorithmic framework. The proposed methodology can be used as a tool to solve more complex variants of this class of problems as well as other discrete location and network design problems involving servicing decisions. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica -Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències -Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització -Numerical analysis -Computer architecture -Programming (Mathematics) -Branch-and-bound -Hub location -Hub network design -Lagrangian relaxation -Location -Anàlisi numèrica -Arquitectura d'ordinadors -Programació (Matemàtica) -Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques -Classificació AMS::68 Computer science::68M Computer system organization -Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
Rights:
|
|
Document type:
|
Article - Submitted version Article |
Published by:
|
Elsevier
|
Share:
|
|