Article ID: | iaor201111004 |
Volume: | 217 |
Issue: | 2 |
Start Page Number: | 448 |
End Page Number: | 458 |
Publication Date: | Mar 2012 |
Journal: | European Journal of Operational Research |
Authors: | Zpfel Gnther, Bgl Michael |
Keywords: | programming: mathematical, vehicle routing & scheduling, combinatorial optimization |
In this article we will develop a mathematical model for a cost‐efficient selection of vehicles with varying capacities for line haul transports with leasing options. For this integer optimization problem, which is a variant of the generalized assignment problem known as NP‐hard, we will compare two heuristic solution concepts and try to answer the question in which cases a user should choose an exact or approximate solution concept depending on different data instances of the problem.