[КНИГА][B] Introduction to stochastic programming

JR Birge, F Louveaux - 2011 - books.google.com
The aim of stochastic programming is to find optimal decisions in problems which involve
uncertain data. This field is currently develo** rapidly with contributions from many …

Adaptive submodularity: Theory and applications in active learning and stochastic optimization

D Golovin, A Krause - Journal of Artificial Intelligence Research, 2011 - jair.org
Many problems in artificial intelligence require adaptively making a sequence of decisions
with uncertain outcomes under partial observability. Solving such stochastic optimization …

K-Adaptability in Two-Stage Robust Binary Programming

GA Hanasusanto, D Kuhn… - Operations …, 2015 - pubsonline.informs.org
Over the last two decades, robust optimization has emerged as a computationally attractive
approach to formulate and solve single-stage decision problems affected by uncertainty …

Midrapidity Neutral-Pion Production in Proton-Proton Collisions at

SS Adler, S Afanasiev, C Aidala, NN Ajitanand… - Physical review …, 2003 - APS
The invariant differential cross section for inclusive neutral-pion production in p+ p collisions
at s= 200 G e V has been measured at midrapidity (| η|< 0.35) over the range 1< p T≲ 14 G e …

Design of affine controllers via convex optimization

J Skaf, SP Boyd - IEEE Transactions on Automatic Control, 2010 - ieeexplore.ieee.org
We consider a discrete-time time-varying linear dynamical system, perturbed by process
noise, with linear noise corrupted measurements, over a finite horizon. We address the …

Sampling-based approximation algorithms for multistage stochastic optimization

C Swamy, DB Shmoys - SIAM Journal on Computing, 2012 - SIAM
Stochastic optimization problems provide a means to model uncertainty in the input data
where the uncertainty is modeled by a probability distribution over the possible realizations …

Approximation algorithms for reliable stochastic combinatorial optimization

E Nikolova - … on Randomization and Approximation Techniques in …, 2010 - Springer
We consider optimization problems that can be formulated as minimizing the cost of a
feasible solution w T x over an arbitrary combinatorial feasible set F⊂{0,1\}^n. For these …

Sampling-based approximation schemes for capacitated stochastic inventory control models

WC Cheung, D Simchi-Levi - Mathematics of Operations …, 2019 - pubsonline.informs.org
We study the classical multiperiod capacitated stochastic inventory control problems in a
data-driven setting. Instead of assuming full knowledge of the demand distributions, we …

[PDF][PDF] Online Stochastic Optimization in the Large: Application to Kidney Exchange.

P Awasthi, T Sandholm - IJCAI, 2009 - cs.cmu.edu
Kidneys are the most prevalent organ transplants, but demand dwarfs supply. Kidney
exchanges enable willing but incompatible donor-patient pairs to swap donors. These …

Hedging uncertainty: Approximation algorithms for stochastic optimization problems

R Ravi, A Sinha - Mathematical Programming, 2006 - Springer
We study two-stage, finite-scenario stochastic versions of several combinatorial optimization
problems, and provide nearly tight approximation algorithms for them. Our problems range …