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

Simple item page
dc.citation.epage512en_US
dc.citation.spage504en_US
dc.citation.volumeNumber101en_US
dc.contributor.authorKian, Rameren_US
dc.contributor.authorKargar, Kamyaren_US
dc.date.accessioned2018-04-12T10:55:46Z
dc.date.available2018-04-12T10:55:46Z
dc.date.issued2016en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractIn 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. © 2016 Elsevier Ltden_US
dc.description.provenanceMade available in DSpace on 2018-04-12T10:55:46Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 179475 bytes, checksum: ea0bedeb05ac9ccfb983c327e155f0c2 (MD5) Previous issue date: 2016en
dc.embargo.release2019-11-01en_US
dc.identifier.doi10.1016/j.cie.2016.09.019en_US
dc.identifier.issn0360-8352
dc.identifier.urihttp://hdl.handle.net/11693/36863
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.cie.2016.09.019en_US
dc.source.titleComputers and industrial engineeringen_US
dc.subjectConic quadratic programmingen_US
dc.subjectHub-and-spoke networksen_US
dc.subjectNonlinear congestion costen_US
dc.subjectValid inequalitiesen_US
dc.subjectAir transportationen_US
dc.subjectNonlinear programmingen_US
dc.subjectNumber theoryen_US
dc.subjectQuadratic programmingen_US
dc.subjectSite selectionen_US
dc.subjectTraffic congestionen_US
dc.subjectCongestion costsen_US
dc.subjectExact solutionen_US
dc.subjectHub and spoke networksen_US
dc.subjectHub location problemsen_US
dc.subjectHub-and-spoke network designen_US
dc.subjectMixed-integer nonlinear programmingen_US
dc.subjectStrengthening methodsen_US
dc.subjectValid inequalityen_US
dc.subjectInteger programmingen_US
dc.titleComparison of the formulations for a hub-and-spoke network design problem under congestionen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Comparison_of_the_formulations_for_a_hub-and-spoke_network_design_problem_under_congestion.pdf
Size:
451.1 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering