A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints

DOI10.1016/0377-2217(84)90156-5zbMath0555.90036MaRDI QIDQ761340

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

zbMATH Keywords

submodularity; facility location; branch and bound algorithm; Computational results; adjunct warehouses

Mathematics Subject Classification ID

90C11: Mixed integer programming

90B05: Inventory, storage, reservoirs

Related Items

The multi-level uncapacitated facility location problem is not submodular, The multi-level uncapacitated facility location problem is not submodular, The vendor location problem, A new spanning tree-based genetic algorithm for the design of multi-stage supply chain networks with nonlinear transportation costs, A review of hierarchical facility location models, Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem, Formulations and relaxations for a multi-echelon capacitated location-distribution problem, The capacitated distribution and waste disposal problem, Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem, A two-level network for recycling sand: A case study, On the coordination of product and by-product flows in two-level distribution networks: Model formulations and solution procedures, A branch-and-bound algorithm for the transportation problem with location of \(p\) transshipment points, An exact method for the two-echelon, single-source, capacitated facility location problem, Approximating the two-level facility location problem via a quasi-greedy approach, New facets for the two-stage uncapacitated facility location polytope

Cites Work

• A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
• A cost operator approach to multistage location-allocation
• A Dual-Based Procedure for Dynamic Facility Location
• A cost function property for plant location problems
• Comments on the note of Frieze
• Multicommodity Distribution System Design by Benders Decomposition
• An analysis of approximations for maximizing submodular set functions—I
• A Plant and Warehouse Location Problem
• Algorithms for the Simple Plant-Location Problem with Some Side Conditions
• An Efficient Branch and Bound Algorithm for the Warehouse Location Problem