A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
From MaRDI portal
Publication:795714
DOI10.1016/0377-2217(84)90258-3zbMath0542.90034OpenAlexW1972454391MaRDI QIDQ795714
Publication date: 1984
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(84)90258-3
location problemdistribution systemlower and upper boundslogisticsbranch-and- bounddual ascent procedureintermediate level facilitiesmulti-level uncapacitated facility location problemprimal descent procedure
Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Mixed integer programming (90C11) Inventory, storage, reservoirs (90B05)
Related Items (32)
Uncapacitated facility location: General solution procedure and computational experience ⋮ Exactly solving a two-level location problem with modular node capacities ⋮ A new mixed integer linear programming model for the multi level uncapacitated facility location problem ⋮ On the coordination of product and by-product flows in two-level distribution networks: Model formulations and solution procedures ⋮ Multi-level facility location as the maximization of a submodular set function ⋮ A branch-and-bound algorithm for the transportation problem with location of \(p\) transshipment points ⋮ A review of hierarchical facility location models ⋮ Location and layout planning. A survey ⋮ Integrating supplier selection decisions into an inventory location problem for designing the supply chain network ⋮ An interactive procedure dedicated to a bicriteria plant location model. ⋮ Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location ⋮ Approximation algorithms for the dynamic \(k\)-level facility location problems ⋮ Approximation algorithms for the robust/soft-capacitated 2-level facility location problems ⋮ Multi-level facility location problems ⋮ The vendor location problem ⋮ The multi-level uncapacitated facility location problem is not submodular ⋮ Facility location models for distribution system design ⋮ Approximating the two-level facility location problem via a quasi-greedy approach ⋮ A multi-stage facility location problem with staircase costs and splitting of commodities: model, heuristic approach and application ⋮ A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints ⋮ A multiperiod two-echelon multicommodity capacitated plant location problem ⋮ The multi-level uncapacitated facility location problem is not submodular ⋮ The dynamic relocation and phase-out of a hybrid two-echelon plant/warehousing facility: A multiple objective approach ⋮ Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning ⋮ A combinatorial approach to level of repair analysis ⋮ A continuous model for production-distribution system design ⋮ A Lagrangian relax-and-cut approach for the two-stage capacitated facility location problem ⋮ Uncapacitated and Capacitated Facility Location Problems ⋮ Unnamed Item ⋮ Facility location models for distribution planning ⋮ A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem ⋮ Combining very large scale and ILP based neighborhoods for a two-level location problem
Cites Work
- Unnamed Item
- A direct dual method for the mixed plant location problem with some side constraints
- A Dual-Based Procedure for Uncapacitated Facility Location
- A cost function property for plant location problems
- An Efficient Branch and Bound Algorithm for the Capacitated Warehouse Location Problem
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- A Plant and Warehouse Location Problem
- A branch‐bound algorithm for the capacitated facilities location problem
- Site Location via Mixed-integer Programming
- An Efficient Branch and Bound Algorithm for the Warehouse Location Problem
This page was built for publication: A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
