Algorithms - ESA 2003
From MaRDI portal
Publication:5897264
DOI10.1007/B13632zbMATH Open1266.90119OpenAlexW1827234103MaRDI QIDQ5897264FDOQ5897264
Authors: Mohammad Mahdian, Martin Pál 
Publication date: 3 March 2010
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b13632
Recommendations
- Algorithmic Applications in Management
- Localization in single facility location
- Location of regional facilities
- Improved local search for universal facility location
- Improved local search for universal facility location
- Multicommodity facility location
- Universal facility location in generalized metric space
- scientific article; zbMATH DE number 1487920
- On the Location of Hub Facilities
- Online facility location with facility movements
Cited In (34)
- The facility location problem with general cost functions
- Capacitated domination problem
- An approximation algorithm for the \(k\)-level capacitated facility location problem
- 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
- LP-based approximation algorithms for capacitated facility location
- Approximation algorithms for facility location problems with a special class of subadditive cost functions
- From stars to comets: improved local search for universal facility location
- New approximation algorithms for the unsplittable capacitated facility location problem
- Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem
- A 6.55 factor primal-dual approximation algorithm for the connected facility location problem
- Integrality gaps for strengthened linear relaxations of capacitated facility location
- \(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space
- A 3-approximation algorithm for the facility location problem with uniform capacities
- Improved approximation for universal facility location
- Improved local search for universal facility location
- Title not available (Why is that?)
- Facility location with hierarchical facility costs
- A note on LP-based approximation algorithms for capacitated facility location problem
- Profit-earning facility location
- An approximation algorithm for a facility location problem with stochastic demands and inventories
- Approximation algorithm for uniform bounded facility location problem
- Local search algorithms for the red-blue median problem
- LP-based approximation for uniform capacitated facility location problem
- Decomposition algorithms for data placement problem based on Lagrangian relaxation and randomized rounding
- Capacitated Domination Problem
- Capacitated covering problems in geometric spaces
- Respecting lower bounds in uniform lower and upper bounded facility location problem
- Local search algorithm for universal facility location problem with linear penalties
- Improved approximation algorithm for universal facility location problem with linear penalties
- Approximation algorithms for the transportation problem with market choice and related models
- Approximation algorithms for hard capacitated \(k\)-facility location problems
- Approximation algorithms for prize-collecting capacitated network design problems
This page was built for publication: Algorithms - ESA 2003
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897264)
