Hedging uncertainty: Approximation algorithms for stochastic optimization problems

DOI10.1007/978-3-540-25960-2_8MaRDI QIDQ5712477zbMATH OpenOpenAlexFDO

Authors R. Ravi, Amitabh Sinha

Publication date 23 December 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b97946, https://hdl.handle.net/2027.42/45871

Mathematics Subject Classification ID

Stochastic programming (90C15) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Hedging uncertainty: approximation algorithms for stochastic optimization problems
• scientific article; zbMATH DE number 6381764
• Sampling-based approximation algorithms for multistage stochastic optimization
• Approximation algorithms for stochastic combinatorial optimization problems
• Approximation Algorithms for 2-Stage Stochastic Optimization Problems

Cited in

(18)

• Two-stage flexible-choice problems under uncertainty
• On the power of static assignment policies for robust facility location problems
• Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty
• Hedging uncertainty: approximation algorithms for stochastic optimization problems
• An approximation algorithm for a facility location problem with stochastic demands and inventories
• Effective approximation methods for constrained utility maximization with drift uncertainty
• Approximation algorithms for stochastic combinatorial optimization problems
• Local search based approximation algorithms for two-stage stochastic location problems
• Probabilistic models for the Steiner tree problem
• Sampling-based approximation algorithms for multistage stochastic optimization
• K-adaptability in two-stage robust binary programming
• Approximation algorithms for reliable stochastic combinatorial optimization
• Approximation algorithms for a class of stochastic selection problems with reward and cost considerations
• scientific article; zbMATH DE number 7064063 (Why is no real title available?)
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• scientific article; zbMATH DE number 7650071 (Why is no real title available?)
• Approximation algorithms for facility location problems with a special class of subadditive cost functions
• Commitment under uncertainty: Two-stage stochastic matching problems

This page was built for publication: Hedging uncertainty: Approximation algorithms for stochastic optimization problems

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