Saved in:
Bibliographic Details
Main Authors: Blanco, Víctor, Gázquez, Ricardo, Leal, Marina
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2412.20074
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913628733571072
author Blanco, Víctor
Gázquez, Ricardo
Leal, Marina
author_facet Blanco, Víctor
Gázquez, Ricardo
Leal, Marina
contents This paper studies a practical regional demand continuous multifacility location problems whose main goal is to locate a given number of services and entry points in each region to distribute certain products to the users at minimum transportation cost. Additionally, a minimum satisfaction level is required for the customers in each region. This satisfaction is measured through continuous preference functions that reflect the satisfaction degree of each location in the region. We provide a mathematical optimization-based framework for the problem and derive suitable Mixed Integer Second Order Cone optimization models for some interesting situations: norm-based transportation costs for the services to the entry points, and different families of preference functions. Among these preference functions, we highlight those derived from economic production models and distance-based preferences. We conduct an extensive computational study along two main lines: a computational approach, where we provide optimal solutions for up to 500 demand regions in the single-facility case and up to $50$ for the p-facility case; and a qualitative approach, where we analyze whether the incorporation of preferences is statistically significant compared to the case without preferences.
format Preprint
id arxiv_https___arxiv_org_abs_2412_20074
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Insights into Efficiency and Satisfaction Trade-offs in Facility Location Problems with Regional Preferences
Blanco, Víctor
Gázquez, Ricardo
Leal, Marina
Optimization and Control
This paper studies a practical regional demand continuous multifacility location problems whose main goal is to locate a given number of services and entry points in each region to distribute certain products to the users at minimum transportation cost. Additionally, a minimum satisfaction level is required for the customers in each region. This satisfaction is measured through continuous preference functions that reflect the satisfaction degree of each location in the region. We provide a mathematical optimization-based framework for the problem and derive suitable Mixed Integer Second Order Cone optimization models for some interesting situations: norm-based transportation costs for the services to the entry points, and different families of preference functions. Among these preference functions, we highlight those derived from economic production models and distance-based preferences. We conduct an extensive computational study along two main lines: a computational approach, where we provide optimal solutions for up to 500 demand regions in the single-facility case and up to $50$ for the p-facility case; and a qualitative approach, where we analyze whether the incorporation of preferences is statistically significant compared to the case without preferences.
title Insights into Efficiency and Satisfaction Trade-offs in Facility Location Problems with Regional Preferences
topic Optimization and Control
url https://arxiv.org/abs/2412.20074