Solving a selected class of location problems by exploiting problem structure: A decomposition approach

Keyphrases

• Location Problem 100%
• Decomposition Approach 100%
• Dependency Graph 100%
• Mutual Communication 100%
• Decision Variables 50%
• Polynomial Time 50%
• Computational Results 50%
• NP-hard 50%
• Decomposition Scheme 50%
• Original Problem 50%
• Polynomially Solvable 50%
• Adjustment Method 50%
• K-median 50%
• Combinatorial Optimization Problem 50%
• Dual Problem 50%
• Lagrangian Decomposition 50%
• Difficult Locations 50%
• Subgradient 50%

Computer Science

• Location Problem 100%
• Structure Problem 100%
• Dependency Graph 100%
• Polynomial Time 50%
• Decision Variable 50%
• Combinatorial Optimization Problem 50%
• Dual Problem 50%
• Multiplier Value 50%

Mathematics

• Dependency Graph 100%
• Decision Variable 50%
• Polynomial Time 50%
• Lagrangian 50%
• Combinatorial Optimization Problem 50%
• Dual Problem 50%
• Subgradient 50%
• Subproblem 50%