A Single-source Weber Problem with Continuous Piecewise Fixed Cost

Gabriela Iriarte, Pablo Escalona, Alejandro Angulo, Raul Stegmaier

2017

Abstract

This paper analyzes the location of a distribution center in an urban area using a single-source Weber problem with continuous piecewise fixed cost to find a global optimal location. The fixed cost is characterized by a Kriging interpolation method. To make the fixed cost tractable, we approximate this interpolation with a continuous piecewise function that is convex in each piece, using Delaunay triangulation. We present a decomposition formulation, a decomposition conic formulation and a conic logarithmic disaggregated convex combination model to optimally solve the single-source Weber problem with continuous piecewise fixed cost. Although our continuous approach does not guarantee the global optimal feasible location, it allows us to delimit a zone where we can intensify the search of feasible points. For instances we tested, computational results show that our continuous approach found better locations than the discrete approach in 23.25% of the instances and that the decomposition formulation is the best one, in terms of CPU time.

Paper Citation

in Harvard Style

Iriarte G., Escalona P., Angulo A. and Stegmaier R. (2017). A Single-source Weber Problem with Continuous Piecewise Fixed Cost . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 337-344. DOI: 10.5220/0006191003370344

in Bibtex Style

@conference{icores17,
author={Gabriela Iriarte and Pablo Escalona and Alejandro Angulo and Raul Stegmaier},
title={A Single-source Weber Problem with Continuous Piecewise Fixed Cost},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={337-344},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006191003370344},
isbn={978-989-758-218-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Single-source Weber Problem with Continuous Piecewise Fixed Cost
SN - 978-989-758-218-9
AU - Iriarte G.
AU - Escalona P.
AU - Angulo A.
AU - Stegmaier R.
PY - 2017
SP - 337
EP - 344
DO - 10.5220/0006191003370344