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

Kian, R ORCID: https://orcid.org/0000-0001-8786-6349 and Kargar, K, 2016. Comparison of the formulations for a hub-and-spoke network design problem under congestion. Computers & Industrial Engineering, 101, pp. 504-512. ISSN 0360-8352

Preview

Text 11158_Kian.pdf - Published version Download (461kB) | Preview

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
Publication Title:	Computers & Industrial Engineering
Creators:	Kian, R. and Kargar, K.
Publisher:	Elsevier Ltd.
Date:	November 2016
Volume:	101
ISSN:	0360-8352
Identifiers:	Number Type 10.1016/j.cie.2016.09.019 DOI S036083521630359X Publisher Item Identifier
Rights:	© 2016 Elsevier Ltd. All rights reserved.
Divisions:	Schools > Nottingham Business School
Record created by:	Jill Tomkinson
Date Added:	22 May 2018 08:16
Last Modified:	22 May 2018 08:16
URI:	https://irep.ntu.ac.uk/id/eprint/33636

Actions (login required)

Edit View

Statistics

Views

Downloads