A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints
From MaRDI portal
Publication:761340
DOI10.1016/0377-2217(84)90156-5zbMATH Open0555.90036OpenAlexW2087955655MaRDI QIDQ761340FDOQ761340
Authors: Hyung-bong Ro, Dong-wan Tcha 
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)90156-5
Recommendations
- scientific article; zbMATH DE number 1285999
- A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
- On the Two-Level Uncapacitated Facility Location Problem
- A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem
- An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
- An algorithm for a class of uncapacitated facility location problem based on branch-and-cut method
- Lower bounds for the two-stage uncapacitated facility location problem
- A dual-based optimization procedure for the two-echelon uncapacitated facility location problem
- An improved branch \& bound method for the uncapacitated competitive location problem
- A simple but usually fast branch-and-bound algorithm for the capacitated facility location problem
Cites Work
- Multicommodity Distribution System Design by Benders Decomposition
- An analysis of approximations for maximizing submodular set functions—I
- A Dual-Based Procedure for Dynamic Facility Location
- A cost function property for plant location problems
- Comments on the note of Frieze
- A Plant and Warehouse Location Problem
- A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
- Algorithms for the Simple Plant-Location Problem with Some Side Conditions
- An Efficient Branch and Bound Algorithm for the Warehouse Location Problem
- A cost operator approach to multistage location-allocation
Cited In (27)
- New facets for the two-stage uncapacitated facility location polytope
- Selection of warehouse sites for clustering ration shops to them with two objectives through a heuristic algorithm incorporating tabu search
- The vendor location problem
- The multi-level uncapacitated facility location problem is not submodular
- Production/distribution system design with inventory considerations
- Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem
- A new mixed integer linear programming model for the multi level uncapacitated facility location problem
- The capacitated distribution and waste disposal problem
- Multi-level facility location problems
- On the coordination of product and by-product flows in two-level distribution networks: Model formulations and solution procedures
- Branch and bound algorithm for the warehouse location problem with the objective function as linear fractional
- Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking
- Multi-level facility location as the maximization of a submodular set function
- Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints
- Formulations and relaxations for a multi-echelon capacitated location-distribution problem
- A branch and bound algorithm for the partial coverage capacitated plant location problem
- Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem
- A branch-and-bound algorithm for the transportation problem with location of \(p\) transshipment points
- The multi-level uncapacitated facility location problem is not submodular
- A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
- A review of hierarchical facility location models
- Approximating the two-level facility location problem via a quasi-greedy approach
- A new spanning tree-based genetic algorithm for the design of multi-stage supply chain networks with nonlinear transportation costs
- A two-level network for recycling sand: A case study
- An exact method for the two-echelon, single-source, capacitated facility location problem
- A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem
- Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
This page was built for publication: A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q761340)
