Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
From MaRDI portal
Recommendations
- Approximating soft-capacitated facility location problem with uncertainty
- An approximation algorithm for soft capacitated k-facility location problem
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- An approximation algorithm for the soft-capacitated dynamic facility location problem
- An improved approximation algorithm for the k-level facility location problem with soft capacities
Cites work
- scientific article; zbMATH DE number 1305496 (Why is no real title available?)
- scientific article; zbMATH DE number 1833402 (Why is no real title available?)
- A Plant and Warehouse Location Problem
- A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
- A cost-sharing method for the multi-level economic lot-sizing game
- A new approximation algorithm for the multilevel facility location problem
- A note on maximizing a submodular set function subject to a knapsack constraint
- Algorithms for facility location problems with outliers. (Extended abstract)
- An improved approximation algorithm for the k-level facility location problem with soft capacities
- An improved per-scenario bound for the two-stage stochastic facility location problem
- Approximating the two-level facility location problem via a quasi-greedy approach
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Approximation algorithms for the priority facility location problem with penalties
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Improved LP-rounding approximation algorithm for \(k\)-level uncapacitated facility location
- Inapproximability of the multi-level uncapacitated facility location problem
- Local search heuristic for k-median and facility location problems
- Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
- The \(k\)-level facility location game
Cited in
(7)- scientific article; zbMATH DE number 6263680 (Why is no real title available?)
- Combinatorial approximation algorithms for the robust facility location problem with penalties
- An approximation algorithm for the k-level facility location problem with outliers
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- Approximating the \(\tau\)-relaxed soft capacitated 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
This page was built for publication: Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q683730)
