Premium
An improved mixed integer program for single allocation hub location problems with stepwise cost function
Author(s) -
Meier J. Fabian
Publication year - 2017
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12270
Subject(s) - integer (computer science) , mathematical optimization , integer programming , function (biology) , computer science , linear programming , mathematics , evolutionary biology , biology , programming language
Recently, a new model for the uncapacitated single allocation p ‐hub median problem was defined, which uses a more realistic cost structure. Instead of measuring the transport costs as a linear function of the volume, integer variables for the number of used vehicles are introduced. This leads to a more precise model if the number of vehicles is low and capacity utilization plays a major role. We will introduce a new mixed integer program formulation of the problem that uses fewer variables but more constraints. This study shows its numerical advantages.