loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Renata Mansini and Roberto Zanotti

Affiliation: Department of Information Engineering, University of Brescia, Italy

Keyword(s): Single-source Capacitated Facility Location Problem, Multi-source Capacitated Facility Location Problem, Incompatibilities, Kernel Search.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.15.3.242

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - ICORES; ISBN 978-989-758-548-7; ISSN 2184-4372, SciTePress, pages 105-111. DOI: 10.5220/0011008100003117

@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 - ICORES},
year={2022},
pages={105-111},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011008100003117},
isbn={978-989-758-548-7},
issn={2184-4372},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic