HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Trade-offs between the Stepwise Cost Function and its Linear Approximation for the Modular Hub Location Problem

Abstract : There exist situations where the transportation cost is better estimated as a function of the number of vehicles required for transporting a load, rather than a linear function of the load. This provides a stepwise cost function, which defines the so-called Modular Hub Location Problem (MHLP, or HLP with modular capacities) that has received increasing attention in the last decade. In this paper, we consider formulations to be solved by exact methods. We show that by choosing a specific generalized linear cost function with slope and intercept depending on problem data, one minimizes the measurement deviation between the two cost functions and obtains solutions close to those found with the stepwise cost function, while avoiding the higher computational complexity of the latter. As a side contribution, we look at the savings induced by using direct shipments in a hub and spoke network, given the better ability of a stepwise cost function to incorporate direct transportation. Numerical experiments are conducted over benchmark HLP instances of the OR-library.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [48 references]  Display  Hide  Download

https://hal-essec.archives-ouvertes.fr/hal-01821280
Contributor : Régine Belliard Connect in order to contact the contributor
Submitted on : Friday, June 22, 2018 - 2:07:38 PM
Last modification on : Monday, December 13, 2021 - 11:46:36 AM
Long-term archiving on: : Tuesday, September 25, 2018 - 5:32:39 PM

File

WP1805.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01821280, version 1

Collections

Citation

Milad Keshvari Fard, Laurent Alfandari. Trade-offs between the Stepwise Cost Function and its Linear Approximation for the Modular Hub Location Problem. 2018. ⟨hal-01821280⟩

Share

Metrics

Record views

76

Files downloads

248