Comparison of the formulations for a hub-and-spoke network design problem under congestion

Kian, Ramez and Kargar, Kamyar (2016) Comparison of the formulations for a hub-and-spoke network design problem under congestion. Computers and Industrial Engineering, 101. pp. 504-512. ISSN 0360-8352

Full text not available from this repository.

Abstract

In this paper, we study the hub location problem with a power-law congestion cost and propose an exact solution approach. We formulate this problem in a conic quadratic form and use a strengthening method which rests on valid inequalities of perspective cuts in mixed integer nonlinear programming. In a numerical study, we compare two well known types of mathematical modeling in the hub-location problems which are solved with different branch and cut strategies. The strength and weakness of the formulations are summarized based on an extensive numerical study over the CAB data set.

Item Type:
Journal Article
Journal or Publication Title:
Computers and Industrial Engineering
Additional Information:
Publisher Copyright: © 2016 Elsevier Ltd
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1700
Subjects:
?? conic quadratic programminghub-and-spoke networksnonlinear congestion costvalid inequalitiesgeneral computer sciencegeneral engineeringengineering(all)computer science(all) ??
ID Code:
219537
Deposited By:
Deposited On:
09 May 2024 13:10
Refereed?:
Yes
Published?:
Published
Last Modified:
17 Sep 2024 08:43