Lagrangean relaxation and decomposition in an uncapacitated 2-hierarchal location-allocation problem

DOI10.1016/0305-0548(85)90042-5zbMath0608.90017OpenAlexW2086761232MaRDI QIDQ1086126

Subhash C. Narula, Ugonnaya I. Ogbu

Publication date: 1985

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(85)90042-5

zbMATH Keywords

decompositionLagrangean relaxationfacility locationsubgradient optimizationuncapacitated 2- hierarchal location-allocation

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Inventory, storage, reservoirs (90B05)

Related Items

A new mixed integer linear programming model for the multi level uncapacitated facility location problem ⋮ Hierarchical location-allocation problems: A classification scheme ⋮ A review of hierarchical facility location models ⋮ A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro ⋮ Dual-based heuristics for a hierarchical covering location problem

Cites Work

• Unnamed Item
• Hierarchical location-allocation problems: A classification scheme
• A Survey of Lagrangean Techniques for Discrete Optimization
• Generalized Penalty-Function Concepts in Mathematical Optimization
• Validation of subgradient optimization
• Closure of the Right-Hand-Side Set for Systems of Nonlinear Inequalities
• Duality in Nonlinear Programming: A Simplified Applications-Oriented Development
• Geometry and resolution of duality gaps