A 3-approximation for facility location with uniform capacities

DOI10.1007/978-3-642-13036-6_12zbMATH Open1285.90011DBLPconf/ipco/AggarwalABGGGJ10OpenAlexW1606599877WikidataQ60147376 ScholiaQ60147376MaRDI QIDQ3569815FDOQ3569815

Authors:

Publication date: 22 June 2010

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13036-6_12

Recommendations

• A 3-approximation algorithm for the facility location problem with uniform capacities
• A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem
• scientific article; zbMATH DE number 1342123
• Approximation algorithms for hard capacitated \(k\)-facility location problems
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Cited In (12)

• A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties
• Combinatorial approximation algorithms for the robust facility location problem with penalties
• Improved local search for universal facility location
• New approximation algorithms for the unsplittable capacitated facility location problem
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• A 3-approximation algorithm for the facility location problem with uniform capacities
• Capacitated facility location with outliers/penalties
• Local search algorithm for universal facility location problem with linear penalties
• A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem
• An approximation algorithm for soft capacitated \(k\)-facility location problem
• Improved approximation algorithm for universal facility location problem with linear penalties
• Approximation algorithms for the transportation problem with market choice and related models

This page was built for publication: A 3-approximation for facility location with uniform capacities

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