A Scalable Approach to Balancing Efficiency and Effectiveness in Facility Location Optimization

שמור ב:
מידע ביבליוגרפי
הוצא לאור ב:ProQuest Dissertations and Theses (2025)
מחבר ראשי: Horton, Drew
יצא לאור:
ProQuest Dissertations & Theses
נושאים:
גישה מקוונת:Citation/Abstract
Full Text - PDF
תגים: הוספת תג
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!

MARC

LEADER 00000nab a2200000uu 4500
001 3206796382
003 UK-CbPIL
020 |a 9798315730163 
035 |a 3206796382 
045 2 |b d20250101  |b d20251231 
084 |a 66569  |2 nlm 
100 1 |a Horton, Drew 
245 1 |a A Scalable Approach to Balancing Efficiency and Effectiveness in Facility Location Optimization 
260 |b ProQuest Dissertations & Theses  |c 2025 
513 |a Dissertation/Thesis 
520 3 |a This work addresses a fundamental challenge in transportation planning: how to locate facilities equitably across urban networks. Traditional facility location models prioritize operational efficiency but often neglect distributional justice, leaving vulnerable populations underserved. We present a novel approach that incorporates the Kolm-Pollak Equally-Distributed Equivalent (EDE) into facility location optimization, developing a computationally tractable method that scales to city-sized problems while maintaining normative significance for both benefits and burdens. Our methodological contribution establishes mathematical equivalence between optimizing the non-linear Kolm-Pollak EDE and a linear proxy, enabling solutions for instances as large as New York City with over 200 million binary variables. We extend this framework to accommodate practical constraints including facility capacities, split demands, and location-specific penalties, providing theoretical guarantees and implementation guidelines. Through extensive computational experiments, we demonstrate that our approach effectively balances average access (efficiency) with protection for disadvantaged residents (effectiveness). To illustrate practical applications, we present a comprehensive case study analyzing supermarket access across the 500 largest U.S. cities, demonstrating how the Kolm-Pollak EDE can support prescriptive decision-making rather than merely descriptive analysis. Additionally, we utilize election data to demonstrate the practicality of the penalty framework to locate polling centers equitably. We further generalize our approach to continuous distances on general networks, addressing the resulting non-convexities through various relaxation techniques. Moreover, we present a unifying framework utilizing both the discrete and continuous models, and demonstrate how it can be used to optimally locate services such as ballot drop boxes. Our methodology has broad applications across transportation facility location problems, including transit stop placement, emergency service coverage, and distribution network design, with potential extensions to other domains requiring equity-based resource allocation. 
653 |a Environmental justice 
653 |a Mathematics 
653 |a Operations research 
653 |a Applied mathematics 
773 0 |t ProQuest Dissertations and Theses  |g (2025) 
786 0 |d ProQuest  |t ProQuest Dissertations & Theses Global 
856 4 1 |3 Citation/Abstract  |u https://www.proquest.com/docview/3206796382/abstract/embedded/75I98GEZK8WCJMPQ?source=fedsrch 
856 4 0 |3 Full Text - PDF  |u https://www.proquest.com/docview/3206796382/fulltextPDF/embedded/75I98GEZK8WCJMPQ?source=fedsrch