Approximation algorithms for soft-capacitated facility location in capacitated network design
From MaRDI portal
Publication:1024778
DOI10.1007/S00453-007-9032-7zbMATH Open1181.90171OpenAlexW2072770591MaRDI QIDQ1024778FDOQ1024778
Publication date: 17 June 2009
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-007-9032-7
Recommendations
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- Approximation algorithms for a combined facility location buy-at-bulk network design problem
- Approximation algorithms for a facility location problem with service capacities
- scientific article; zbMATH DE number 2086924
- An approximation algorithm for soft capacitated \(k\)-facility location problem
Cites Work
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Title not available (Why is that?)
- Greedy Strikes Back: Improved Facility Location Algorithms
- A General Approximation Technique for Constrained Forest Problems
- Primal-dual algorithms for connected facility location problems
- When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
- Approximation Algorithms for Metric Facility Location Problems
- Approximation Algorithms for Problems Combining Facility Location and Network Design
- Title not available (Why is that?)
- Approximation algorithms for a capacitated network design problem
- Title not available (Why is that?)
Cited In (28)
- Approximation algorithms for the stochastic priority facility location problem
- A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties
- Fault-tolerant concave facility location problem with uniform requirements
- Combinatorial approximation algorithms for the robust facility location problem with penalties
- Improved approximation algorithms for the robust fault-tolerant facility location problem
- A per-scenario bound for the two-stage stochastic facility location problem with linear penalty
- An approximation algorithm for the \(k\)-median warehouse-retailer network design problem
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- An improved per-scenario bound for the two-stage stochastic facility location problem
- Approximating the \(\tau\)-relaxed soft capacitated facility location problem
- Approximation algorithms for the priority facility location problem with penalties
- Title not available (Why is that?)
- Approximating soft-capacitated facility location problem with uncertainty
- An approximation algorithm for the dynamic facility location problem with outliers
- An approximation algorithm for the stochastic fault-tolerant facility location problem
- LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem
- Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
- An approximation algorithm for the \(k\)-level stochastic facility location problem
- Bifactor approximation for location routing with vehicle and facility capacities
- Approximation algorithms for the fault-tolerant facility location problem with penalties
- A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
- A local search approximation algorithm for a squared metric \(k\)-facility location problem
- An Approximation Algorithm for the Two-Stage Distributionally Robust Facility Location Problem
- Approximation Algorithms for the Robust Facility Location Problem with Penalties
- An approximation algorithm for soft capacitated \(k\)-facility location problem
- Improved approximation algorithms for the facility location problems with linear/submodular penalties
- A cost-sharing method for the multi-level economic lot-sizing game
- An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties
This page was built for publication: Approximation algorithms for soft-capacitated facility location in capacitated network design
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024778)
