Equity-driven facility location: A two-stage robust optimization approach

doi:10.1016/j.cor.2024.106920

Equity-driven facility location: A two-stage robust optimization approach

2025-04-01

0

PRE

AI

A

Amin Ahmadi Digehsara

M

Menglei Ji

A

Amir Ardestani-Jaafari *

H

Hoda Bidkhori

DOI：10.1016/j.cor.2024.106920

Original

Original request for help

Save

Abstract

En 中文

This paper explores the computational challenge of incorporating equity in p-median facility location models under uncertain demand and discusses how two-stage robust programming can be employed to address the challenge. Our research evaluates various equity measures appropriate for facility location modeling and proposes a novel approach to reformulating the problem into a two-stage robust optimization framework, enhancing computational efficiency caused by incorporating equity and uncertainty into these models. We provide two solution algorithms: an exact and an inexact column-and-constraint generation (C&CG) method. Our findings suggest that although the exact C&CG method generally outperforms the inexact approach, both methods perform well when the number of variables is small, with the inexact C&CG demonstrating a slight advantage in computational time. We further conduct a detailed evaluation of the tractability of our reformulated model and the effectiveness of various equity measures through a real-world case study of Metro Vancouver.

Keywords:

Facility location problem

Equity

Two-stage robust programming

Uncertainty modeling

Equity-driven facility location: A two-stage robust optimization approach

Abstract

Journal

Organization