Thresholded covering algorithms for robust and max-min optimization
From MaRDI portal
Recommendations
- Thresholded Covering Algorithms for Robust and Max-min Optimization
- Formulation and algorithms for the robust maximal covering location problem
- Reoptimization of max \(k\)-cover: approximation ratio threshold
- On minquantile and maxcovering optimisation
- Optimal $k$-Thresholding Algorithms for Sparse Optimization Problems
- Robust min-max regret covering problems
- Thresholding algorithms, maxisets and well-concentrated bases
- Thrifty algorithms for multistage robust optimization
- Min-max-min robust combinatorial optimization
- Adaptive thresholding technique for solving optimization problems on attainable sets of \((\max,\min)\)-linear systems.
Cites work
- A general approach to online network optimization problems
- A General Approximation Technique for Constrained Forest Problems
- A note on maximizing a submodular set function subject to a knapsack constraint
- A threshold of ln n for approximating set cover
- A tight bound on approximating arbitrary metrics by tree metrics
- An analysis of approximations for maximizing submodular set functions—I
- An approximation scheme for stochastic linear programming and its application to stochastic integer programs
- An improved LP-based approximation for Steiner tree
- Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
- Approximating the k-multicut problem
- Approximation algorithms for partial covering problems
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Dial a ride from k-forest
- Dynamic Steiner Tree Problem
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- scientific article; zbMATH DE number 5485537 (Why is no real title available?)
- scientific article; zbMATH DE number 3635849 (Why is no real title available?)
- scientific article; zbMATH DE number 1559550 (Why is no real title available?)
- scientific article; zbMATH DE number 819814 (Why is no real title available?)
- scientific article; zbMATH DE number 6469210 (Why is no real title available?)
- Improved performance of the greedy algorithm for partial cover
- Maximizing a monotone submodular function subject to a matroid constraint
- Multicommodity flow, well-linked terminals, and routing problems
- Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems
- Price of correlations in stochastic optimization
- Probabilistic construction of deterministic algorithms: approximating packing integer programs
- Randomized metarounding
- Risk-averse stochastic optimization: probabilistically-constrained models and algorithms for black-box distributions (extended abstract)
- Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets
- Robust Combinatorial Optimization with Exponential Scenarios
- Robust convex optimization
- Robust optimization
- Sampling and cost-sharing: approximation algorithms for stochastic optimization problems
- Saving an epsilon: a 2-approximation for the k-MST problem in graphs
- The all-or-nothing multicommodity flow problem
- The online set cover problem
- Theory and applications of robust optimization
- Tractable approximations to robust conic optimization problems
- Two-stage robust network design with exponential scenarios
- When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
Cited in
(17)- Maxisets for \(\mu \) -thresholding rules
- Robust multicovers with budgeted uncertainty
- Two-stage robust network design with exponential scenarios
- On the power of static assignment policies for robust facility location problems
- LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization
- Robust strategic planning for mobile medical units with steerable and unsteerable demands
- Approximation algorithms for stochastic combinatorial optimization problems
- Thresholded Covering Algorithms for Robust and Max-min Optimization
- Thrifty algorithms for multistage robust optimization
- Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios
- On the optimality of affine policies for budgeted uncertainty sets
- Robust multicovers: algorithms and complexity
- Robust Combinatorial Optimization with Exponential Scenarios
- Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems
- Universal Algorithms for Clustering Problems
- LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization
- Robust algorithms for TSP and Steiner tree
This page was built for publication: Thresholded covering algorithms for robust and max-min optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q403674)
