Solving facility location problem based on duality approach

DOI10.1007/978-3-319-08377-3_18MaRDI QIDQ2942470zbMATH OpenOpenAlexFDO

Authors Ning Ruan

Publication date 11 September 2015

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-08377-3_18

zbMATH Keywords

canonical duality theoryfacility locationinteger programming

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Integer programming (90C10) Optimality conditions and duality in mathematical programming (90C46)

Recommendations

• scientific article; zbMATH DE number 1022482
• Duality in constrained location problems
• Duality for constrained multifacility location problems with mixed norms and applications
• Duality results for extended multifacility location problems
• scientific article; zbMATH DE number 970362

Cites work

• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• Analysis of a Local Search Heuristic for Facility Location Problems
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Capacitated facility location: Separation algorithms and computational experience
• Duality principles in nonconvex systems. Theory, methods and applications
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
• Greedy Strikes Back: Improved Facility Location Algorithms
• Improved approximation algorithms for multilevel facility location problems
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Integer Programming: Methods, Uses, Computations
• Local Search Heuristics for k-Median and Facility Location Problems

Cited in

(3)

• scientific article; zbMATH DE number 58448 (Why is no real title available?)
• A Dual-Based Procedure for Stochastic Facility Location
• Duality for constrained multifacility location problems with mixed norms and applications

This page was built for publication: Solving facility location problem based on duality approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2942470)