Subgradient Algorithm, Stochastic Subgradient Algorithm, Incremental Subgradient Algorithm, and Set Location Problems (original) (raw)
Related papers
1999
Minimizing Differences of Convex Functions with Applications to Facility Location and Clustering
Journal of Optimization Theory and Applications, 2017
The single facility location problem with minimum distance constraints
Location Science, 1997
Improved approximation guarantees for lower-bounded facility location problem
2010
The semi-obnoxious minisum circle location problem with Euclidean norm
2021
An Exact Algorithm for Large-scale Non-convex Quadratic Facility Location
arXiv (Cornell University), 2021
Naval Research Logistics, 1998
A Lagrangean Approach to the Facility Location Problem with Concave Costs
Journal of the Operations Research Society of Japan
Optimal Facility Location Under Various Distance Functions
International Journal of Computational Geometry & Applications, 2000
A local relaxation method for nonlinear facility location problems
Facility location problems: A parameterized view
Discrete Applied Mathematics, 2011
Solving the uncapacitated facility location problem with semi-Lagrangian relaxation
2007
An 0.828-approximation algorithm for the uncapacitated facility location problem
Discrete Applied Mathematics, 1999
Genetic subgradient method for solving location–allocation problems
Applied Soft Computing, 2007
Two unconstrained optimization approaches for the Euclidean κ-centrum location problem
Applied Mathematics and Computation, 2007
The weighted minimax location problem with set-up costs and extensions
RAIRO - Operations Research
A 3-approximation algorithm for the -level uncapacitated facility location problem
Information Processing Letters, 1999
The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems
Operations Research, 2004
Improved Approximation Guarantees for Lower-Bounded Facility Location
Approximation and Online Algorithms, 2013
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
Journal of The ACM, 2003
On a specific method to solve semi-obnoxious continuous facility location problems
2010
Squared Metric Facility Location Problem
2011
A general model for the undesirable single facility location problem
2006
The K-coverage concentrator location problem
Applied Mathematical Modelling, 1992
Computational Optimization and Applications, 2020
Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
SIAM Journal on Computing, 2003
Saber Shiripour, Nezam Mahdavi-amiri
International Journal of Production Research, 2012
LP-based approximation algorithms for capacitated facility location
2012
Approximation Algorithms for Metric Facility Location Problems
Siam Journal on Computing, 2006
Lecture Notes in Computer Science, 1993
Facility location with adjacent units: a simple approximation scheme
Shailesh Kulkarni, Hakan Tarakci, Matthew Lasuzzo
International Journal of Information and Operations Management Education, 2013