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.
Two-phase Kernel Search: An Application to Facility Location Problems with Incompatibilities
Mansini, R;Zanotti, R
2022-01-01
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
