Multi-level facility location problems

Camilo Ortiz-Astorquiza,I. Contreras,G. Laporte

Published 2017 in European Journal of Operational Research

ABSTRACT

We conduct a comprehensive review on multi-level facility location problems which extend several classical facility location problems and can be regarded as a subclass within the well-established field of hierarchical facility location. We first present the main characteristics of these problems and discuss some similarities and differences with related areas. Based on the types of decisions involved in the optimization process, we identify three different categories of multi-level facility location problems. We present overviews of formulations, algorithms and applications, and we trace the historical development of the field.

PUBLICATION RECORD

Publication year
2017
Venue
European Journal of Operational Research
Publication date
2017-10-01
Fields of study
Business, Engineering, Computer Science
Identifiers
DOI 10.1016/j.ejor.2017.10.019
External record
Open on Semantic Scholar
Source metadata
Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

No claims are published for this paper.

CONCEPTS

No concepts are published for this paper.

REFERENCES

An Exact Algorithm for Multilevel Uncapacitated Facility Location
2019influential reference
Hub Location Problems
2019cited by this paper
Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints
2017cited by this paper
Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
2017influential reference
Approximation algorithms for k-level stochastic facility location problems
2017cited by this paper
Redesigning Benders Decomposition for Large-Scale Facility Location
2017cited by this paper
A Benders Decomposition Approach for the Symmetric TSP with Generalized Latency Arising in the Design of Semiflexible Transit Systems
2017cited by this paper
Solving the robust two-stage capacitated facility location problem with uncertain transportation costs
2017influential reference
The Benders decomposition algorithm: A literature review
2017cited by this paper
A Lagrangian-Based Branch-and-Bound Algorithm for the Two-Level Uncapacitated Facility Location Problem with Single-Assignment Constraints
2016influential reference
Integrated Bioenergy Supply Chain Network Planning Problem
2016cited by this paper
Hybrid evolutionary algorithm with extreme machine learning fitness function evaluation for two-stage capacitated facility location problems
2016cited by this paper
Supply chain management 1982-2015 : a review
2016cited by this paper
Benders decomposition without separability: A computational study for capacitated facility location problems
2016cited by this paper
Location-Routing and Location-Arc Routing
2015cited by this paper
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties
2015cited by this paper
A survey on two-echelon routing problems
2015cited by this paper
Multi-level facility location as the maximization of a submodular set function
2015cited by this paper
The Fixed Charge Transportation Problem: An Exact Algorithm Based on a New Integer Programming Formulation
2015cited by this paper
Multilayer variable neighborhood search for two‐level uncapacitated facility location problems with single assignment
2015cited by this paper
The Hub Line Location Problem
2015cited by this paper
Optimization of reliability for a hierarchical facility location problem under disaster relief situations by a chance-constrained programming and robust optimization
2015influential reference
A Lagrangean Relaxation Approach for a Two-Stage Capacitated Facility Location Problem with Choice of Facility Size
2015cited by this paper
Hop constrained Steiner trees with multiple root nodes
2014cited by this paper
An aggressive reduction scheme for the simple plant location problem
2014cited by this paper
An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain
2014cited by this paper
Hierarchical Facility Location for the Reverse Logistics Network Design under Uncertainty
2014cited by this paper
Planning and Optimization Methods for Advanced Urban Logistics Systems at Tactical Level
2014cited by this paper
A polyhedral study of a two level facility location model
2014influential reference
Lower and upper bounds for a two-stage capacitated facility location problem with handling costs
2014cited by this paper
Memetic Algorithm for Solving the Multilevel Uncapacitated Facility Location Problem
2014cited by this paper
Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)
2014cited by this paper
Hub Location as the Minimization of a Supermodular Set Function
2014influential reference
A new mixed integer linear programming model for the multi level uncapacitated facility location problem
2014influential reference
A simple and effective genetic algorithm for the two-stage capacitated facility location problem
2014cited by this paper
Hierarchical facility location problem: Models, classifications, techniques, and applications
2014influential reference
Multi-echelon distribution systems in city logistics
2013cited by this paper
Combining very large scale and ILP based neighborhoods for a two-level location problem
2013cited by this paper
An Improved Genetic Algorithm for the Multi Level Uncapacitated Facility Location Problem
2013cited by this paper
Layered Graph Approaches to the Hop Constrained Connected Facility Location Problem
2013cited by this paper
A cutting plane algorithm for the Capacitated Connected Facility Location Problem
2013cited by this paper
Enhanced formulations and branch-and-cut for the two level network design problem with transition facilities
2013cited by this paper
A Memetic Algorithm for Solving Two Variants of the Two-Stage Uncapacitated Facility Location Problem
2013influential reference
Test Data Generation for Complex Data Types Using Imprecise Model Constraints and Constraint Solving Techniques
2013cited by this paper
Integer and Combinatorial Optimization
2013cited by this paper
An Efficient Genetic Algorithm for Solving the Multi-Level Uncapacitated Facility Location Problem
2012cited by this paper
Hierarchical multimodal hub location problem with time-definite deliveries
2012cited by this paper
Inapproximability of the Multilevel Uncapacitated Facility Location Problem
2012influential reference
Hierarchical facility network planning model for global logistics network configurations
2012cited by this paper
Benders Decomposition for Production Routing Under Demand Uncertainty
2012cited by this paper
General network design: A unified view of combined location and network design problems
2012influential reference
Minimizing the maximum travel time in a combined model of facility location and network design
2012cited by this paper
Solving the Two-Stage Capacitated Facility Location Problem by the Lagrangian Heuristic
2012influential reference
Twenty-Five Years of Hub Location Research
2012cited by this paper
Exactly solving a two‐level location problem with modular node capacities
2012cited by this paper
An approximation algorithm for the k-Level Concentrator Location Problem
2011influential reference
The vendor location problem
2011influential reference
Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
2011cited by this paper
Benders Decomposition for Large-Scale Uncapacitated Hub Location
2011cited by this paper
Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints
2011cited by this paper
Erratum to: "An approximation algorithm for the k-level stochastic facility location problem" [Oper. Res. Lett. 38(2010) 386-389]
2011cited by this paper
Approximation algorithms for network design: A survey
2011cited by this paper
Pioneering Developments in Location Analysis
2011cited by this paper
An approximation algorithm for the k-level stochastic facility location problem
2010cited by this paper
An approximation algorithm for the k-level capacitated facility location problem
2010cited by this paper
Alternative Approaches to Hierarchical Location‐Allocation Systems
2010cited by this paper
Maximizing submodular set functions subject to multiple linear constraints
2009cited by this paper
New facets for the two-stage uncapacitated facility location polytope
2009influential reference
Exact and heuristic approaches for the locational planning of an integrated solid waste management system
2009cited by this paper
引言 (Introduction)
2009cited by this paper
Facility location and supply chain management - A review
2009influential reference
The hierarchical hub median problem with single assignment
2009cited by this paper
Maximization of submodular functions: Theory and enumeration algorithms
2009cited by this paper
Formulations and relaxations for a multi-echelon capacitated location-distribution problem
2009influential reference
Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems
2009influential reference
Strategic Design and Operational Management Optimization of a Multi Stage Physical Distribution System
2009influential reference
Practical enhancements to the Magnanti-Wong method
2008influential reference
An Approximation Algorithm for the k -Level Uncapacitated Facility Location Problem with Penalties
2008cited by this paper
Lower and upper bounds for a two-level hierarchical location problem in computer networks
2008cited by this paper
A hierarchical location model for public facility planning
2008cited by this paper
Dynamic supply chain design with inventory
2008cited by this paper
A review of hierarchical facility location models
2007cited by this paper
Applying a revised VAM to a multi-level capacitated facility location problem
2007influential reference
Lower bounds for the two-stage uncapacitated facility location problem
2007influential reference
A new approximation algorithm for the multilevel facility location problem
2007influential reference
Locational analysis for regionalization of Turkish Red Crescent blood services
2007cited by this paper
Submodularity in Combinatorial Optimization
2007cited by this paper
Location Problems in Telecommunications
2006cited by this paper
Non-metric Multicommodity and Multilevel Facility Location
2006influential reference
An integrated model for logistics network design
2006cited by this paper
Facility location models for distribution system design
2005cited by this paper
Facility Location in Supply Chain Design
2005influential reference
Computationally Difficult Instances for the Uncapacitated Facility Location Problem
2005cited by this paper
Partitioning procedures for solving mixed-variables programming problems
2005cited by this paper
Hub Arc Location Problems: Part I - Introduction and Results
2005cited by this paper
A note on maximizing a submodular set function subject to a knapsack constraint
2004influential reference
Approximating the two-level facility location problem via a quasi-greedy approach
2004influential reference
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
2003cited by this paper
Managing the Supply Chain: The Definitive Guide for the Business Professional
2003cited by this paper
A note on the maximization version of the multi-level facility location problem
2002cited by this paper

CITED BY

Metaheuristic algorithms for the induced p-median problem with upgrades
2026cites this paper
Industrial Policies for Multi-Stage Production: The Battle for Battery-Powered Vehicles
2026cites this paper
Dual-Network Optimization for Cold Chain Logistics: Balancing Network Investment and Operation Cost
2025cites this paper
Variable Neighborhood Descent Methods for Large-scale Single-assignment Multi-level Facility Location Problem
2025influential citation
Multilevel facility location optimisation: a novel integer programming formulation and approaches to heuristic solutions
2025cites this paper
Optimization Approaches in Wood Supply Chain Management: A Multi-Problem Perspective Based on Sustainability and Circular Economy
2025cites this paper
Integrated and sequential algorithms for the robust two-echelon location-routing problem under demand uncertainty
2025cites this paper
City Logistics 4.0: a reconceptualization of the domain through a systematic literature review and an agenda for future research
2025cites this paper
Optimal location of refuelling stations for hydrogen-powered freight vehicles: models and methods
2025cites this paper
A sustainable facility location problem with vehicle allocation: an urban logistics case study
2025cites this paper
Ant Colony Optimization for solving large-scale bi-level network design problems
2025cites this paper
Fiber‐To‐The‐Home Passive Optical Distribution Network Design: A New Formulation and Valid Inequalities Using Polar Duality
2025cites this paper
Cluster-based healthcare network design problem with referral system using a hybrid genetic algorithm
2025cites this paper
Gradient-Based Framework for Bilevel Optimization of Black-Box Functions: Synergizing Model-Free Reinforcement Learning and Implicit Function Differentiation
2025cites this paper
Multi-cycle production network design under supply uncertainty
2025cites this paper
Optimal Location of Refuelling Stations for Hydrogen-Powered Freight Vehicles: A Comparison of Solution Algorithms
2025cites this paper
Solving multi-stage stochastic facility location problems with modular capacity adjustments
2025cites this paper
Towards greener freight transport networks: An integrated model for location planning and carbon regulation policy evaluation
2024cites this paper
Infant care transfers: simulating neonatal infant pathways and transfers across a neonatal network
2024cites this paper
Freight Gateway Consolidation for Purolator International Using Integer Programming
2024cites this paper
Fulfillment Center Location and Network Design in Dual-Channel Retailing
2024cites this paper
Multilevel Facility Location Optimization: A Novel Integer Programming Formulation and Approaches to Heuristic Solutions
2024cites this paper
Site Selection of Multi-Level Material Bases in Coal Mine Considering the Hierarchical Reserve Mode and Demand Difference—A Case Study
2024cites this paper
Multi-product maximal covering second-level facility location problem
2024cites this paper
Balancing Workloads through Co‐location in Covering Problems
2024cites this paper
Integrating supplier selection decisions into an inventory location problem for designing the supply chain network
2024cites this paper
RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing
2023cites this paper
The Capacitated Product Portfolio Mix-and-Allocation problem with integrity constraints
2023cites this paper
Location-pricing problem in a two-echelon supply chain: A behavioral game-theoretic approach
2023cites this paper
Combating COVID-19 by placing facilities maintaining social distancing
2023cites this paper
Resilient Supply Chain Optimization Considering Alternative Supplier Selection and Temporary Distribution Center Location
2023cites this paper
Mobility Data in Operations: The Facility Location Problem
2023cites this paper
SONG: A Multi-Objective Evolutionary Algorithm for Delay and Energy Aware Facility Location in Vehicular Fog Networks
2023influential citation
A Bi-Level Programming Model for the Integrated Problem of Low Carbon Supplier Selection and Transportation
2022cites this paper
A multi-objective dynamic covering location problem for hierarchical agricultural machinery maintenance facilities
2022cites this paper
Fix-and-optimize approach for a healthcare facility location/network design problem considering equity and accessibility: A case study
2022cites this paper
Comparative Study for Facilities Location Problem in Supply Chain Design
2022cites this paper
Two-Level Capacitated Discrete Location with Concave Costs
2022cites this paper
Multi-objective two-level medical facility location problem and tabu search algorithm
2022cites this paper
Multi-type facility location in printing and parcel delivery services
2022cites this paper
Designing a reliable hierarchical military logistic network using an improved simplified swarm optimization
2022cites this paper
Pre-location for temporary distribution station of urban emergency materials considering priority under COVID-19: A case study of Wuhan City, China
2022cites this paper
Modeling and optimization of energy production from lignocellulosic biomass in Burkina Faso
2022cites this paper
A light robust optimization model for a hierarchical healthcare network
2022cites this paper
Multi-type facility location in printing and parcel delivery services
2022cites this paper
Solar farm cable layout optimization as a graph problem
2022cites this paper
A Novel Data-Driven Approach for Solving the Electric Vehicle Charging Station Location-Routing Problem
2022cites this paper
Composite Facility Location Problems: A Case Study of Personalised Medicine
2022cites this paper
Benders decomposition for a reverse logistics network design problem in the dairy industry
2021cites this paper
An Optimal Deployment Framework for Multi-Cloud Virtualized Radio Access Networks
2021cites this paper
Cold chain management in hierarchical operational hub networks
2021cites this paper
Optimal patient protocols in regional acute stroke care
2021cites this paper
An Effective Algorithm for the Three-Stage Facility Location Problem on a Tree-Like Network
2021cites this paper
The evaluation of voting rules based on voting networks: Weber problem with support domain
2021cites this paper
A Social Distancing-Based Facility Location Approach for Combating COVID-19
2021cites this paper
Tabu Search for Locating-Routing in the Goods Delivery and Waste Pickup in Trujillo-Peru
2021cites this paper
Location of Urban Logistics Spaces (ULS) for Two-Echelon Distribution Systems
2021influential citation
Cross-Dock Location: An Airbus Helicopters Case Study
2021cites this paper
Operations Research for Planning and Managing City Logistics Systems
2021cites this paper
Iterative Prediction-and-Optimization for E-Logistics Distribution Network Design
2021cites this paper
Designing integrated urban delivery systems using public transport
2021cites this paper
Optimizing distribution of droneports for emergency monitoring of flood disasters in China
2020cites this paper
A comparison of separation routines for benders optimality cuts for two-level facility location problems
2020cites this paper
Combined facility location and distribution network design problem: Progressive models and a case study
2020cites this paper
A two-level facility location and sizing problem for maximal coverage
2020cites this paper
An improved formulation and efficient heuristics for the discrete parallel-machine makespan ScheLoc problem
2020cites this paper
A computational study of a decomposition approach for the dynamic two-level uncapacitated facility location problem with single and multiple allocation
2020cites this paper
Slotting y picking: una revisión de metodologías y tendencias
2020cites this paper
Efficient Allocation of Customers to Facilities in the Multi-Objective Sustainable Location Problem
2020cites this paper
Strategic planning of freight transportation to support smart cities design: The Brazilian soybean case
2020cites this paper
Hybrid neurofuzzy wind power forecast and wind turbine location for embedded generation
2020cites this paper
Facility location and capacity planning considering policy preference and uncertain demand under the One Belt One Road initiative
2020cites this paper
Gradual covering location problem with multi-type facilities considering customer preferences
2020cites this paper
Economic and environmental location of logistics integration centers: the Brazilian soybean transportation case
2020cites this paper
A reward-penalty stochastic pricing and advertising model under demand uncertainty
2020cites this paper
Hybrid metaheuristics to solve a multiproduct two-stage capacitated facility location problem
2020cites this paper
Economic and environmental location of logistics integration centers: the Brazilian soybean transportation case
2020cites this paper
Data-driven decision and analytics of collection and delivery point location problems for online retailers
2020cites this paper
Modeling of Transport and Logistical Processes at the Local Level: The Case of Tatarstan
2020cites this paper
Reducing Costs of Preventive Lightning Systems by Locational Optimization
2020cites this paper
A novel facility location problem for taxi hailing platforms
2020cites this paper
Facility location problems with user cooperation
2019cites this paper
Multi-Objective Decision Analysis in Strategic Supply Chain Design
2019cites this paper
Facility location problems with user cooperation
2019cites this paper
Hierarchical Facility Location Problems
2019cites this paper
Warehouse location problem in supply chain designing: a simulation analysis
2019cites this paper
Hierarchical Facility Location Model for allocating cancer treatment units in interior of Rio de Janeiro
2019cites this paper
A capacitated biobjective location problem with uniformly distributed demands in the UAV-supported delivery operation
2019cites this paper
Designing unmanned aerial vehicle networks for biological material transportation - The case of Brussels
2019cites this paper
A reverse logistics network optimization model for residual OTR tires from the mining industry : A Colombian case study
2019cites this paper
Supply chain networks servicing upstream operations in oil and gas fields after the shale revolution
2019cites this paper
A review on optimization methods for workforce planning in electrical distribution utilities
2019cites this paper
Multi-Objective Decision Analysis in Strategic Supply Chain Design
2019cites this paper
Spatial Organization of Hierarchical Medical Services within the City Proper of Tianjin, China: Towards Efficient Medical Alliances
2019cites this paper
Territorial reorganization of regional blood management systems: Evidences from an Italian case study
2019cites this paper
Two-phase semi-Lagrangian relaxation for solving the uncapacitated distribution centers location problem for B2C E-commerce
2019cites this paper
Optimal decision model and improved genetic algorithm for disposition of hierarchical facilities under hybrid service availability
2019cites this paper
An effective hybrid approach to the two-stage capacitated facility location problem
2019cites this paper
An Exact Algorithm for Multilevel Uncapacitated Facility Location
2019cites this paper
A multi-objective two echelon capacitated facility location problem
2018influential citation