Two-phase Kernel Search: An Application to Facility Location Problems with Incompatibilities

Renata Mansini, Roberto Zanotti

2022

Abstract

Among the most important variants of the capacitated facility location problem are those introducing side constraints. In the present paper, we analyze the introduction of incompatibility constraints in the single- and multi-source capacitated facility location problems. We deal with two different types of conflict that concern: (i) the incompatibility among customers when jointly served by the same facility and (ii) the conflict among facilities. We study their mathematical formulations and solve them by means of a two-phase variant of the general-purpose framework Kernel Search. The method, evaluated on benchmark instances, shows to be extremely effective getting better results than Gurobi when solving the models with a time limit of one hour. Interesting managerial insights are also drawn on optimal solutions, when available.

Paper Citation

in Harvard Style

Mansini R. and Zanotti R. (2022). Two-phase Kernel Search: An Application to Facility Location Problems with Incompatibilities. In Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-548-7, pages 105-111. DOI: 10.5220/0011008100003117

in Bibtex Style

@conference{icores22,
author={Renata Mansini and Roberto Zanotti},
title={Two-phase Kernel Search: An Application to Facility Location Problems with Incompatibilities},
booktitle={Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2022},
pages={105-111},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011008100003117},
isbn={978-989-758-548-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Two-phase Kernel Search: An Application to Facility Location Problems with Incompatibilities
SN - 978-989-758-548-7
AU - Mansini R.
AU - Zanotti R.
PY - 2022
SP - 105
EP - 111
DO - 10.5220/0011008100003117