Uncapacitated facility location: General solution procedure and computational experience

DOI10.1016/0377-2217(94)90277-1zbMath0810.90085OpenAlexW2019270865MaRDI QIDQ1333489

Li-Lian Gao, E. Powell jun. Robinson

Publication date: 17 April 1995

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(94)90277-1

zbMATH Keywords

branch-and-bounddecision support systemdistribution system planningarborescent-fixed-charge networkmulti-activity uncapacitated facility location

Mathematics Subject Classification ID

Mixed integer programming (90C11) Discrete location and assignment (90B80)

Related Items (18)

A branch-and-bound algorithm for the transportation problem with location of \(p\) transshipment points ⋮ Calculating the best dual bound for problems with multiple Lagrangian relaxations ⋮ Lower bounds for the two-stage uncapacitated facility location problem ⋮ New facets for the two-stage uncapacitated facility location polytope ⋮ A review of hierarchical facility location models ⋮ Location and layout planning. A survey ⋮ Semi-Lagrangian relaxation applied to the uncapacitated facility location problem ⋮ Ejection chain and filter-and-fan methods in combinatorial optimization ⋮ Ejection chain and filter-and-fan methods in combinatorial optimization ⋮ Solving the simple plant location problem by genetic algorithm ⋮ The vendor location problem ⋮ A simple filter-and-fan approach to the facility location problem ⋮ A simple and deterministic competitive algorithm for online facility location ⋮ A simple tabu search for warehouse location ⋮ Facility location models for distribution system design ⋮ Approximating the two-level facility location problem via a quasi-greedy approach ⋮ A Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem ⋮ Solving large-scale uncapacitated facility location problems with evolutionary simulated annealing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
• Facility location models for distribution planning
• Locational analysis
• The simple plant location problem: Survey and synthesis
• A Dual-Based Algorithm for Multiproduct Uncapacitated Facility Location
• Note—Multi-Activity Facility Design and Location Problems
• A Dual-Based Procedure for Uncapacitated Facility Location
• A Dual-Based Procedure for Dynamic Facility Location
• A dual-based optimization procedure for the two-echelon uncapacitated facility location problem
• An Efficient Branch and Bound Algorithm for the Capacitated Warehouse Location Problem
• A Plant and Warehouse Location Problem
• An Efficient Branch and Bound Algorithm for the Warehouse Location Problem

This page was built for publication: Uncapacitated facility location: General solution procedure and computational experience