Optimization under uncertainty: state-of-the-art and opportunities

NV Sahinidis - Computers & chemical engineering, 2004 - Elsevier
A large number of problems in production planning and scheduling, location, transportation,
finance, and engineering design require that decisions be made in the presence of …

Probabilistic programming

A Prékopa - Handbooks in operations research and management …, 2003 - Elsevier
Probabilistic programming means two strongly connected models as well as the study of
their mathematical properties, solutions of the relevant optimization problems and their …

[图书][B] Grobner bases and convex polytopes

B Sturmfels - 1996 - books.google.com
This book is about the interplay of computational commutative algebra and the theory of
convex polytopes. It centres around a special class of ideals in a polynomial ring: the class …

[PDF][PDF] The sample average approximation method for stochastic programs with integer recourse

S Ahmed, A Shapiro, E Shapiro - Submitted for publication, 2002 - academia.edu
This paper develops a solution strategy for two-stage stochastic programs with integer
recourse. The proposed methodology relies on approximating the underlying stochastic …

Concavity and efficient points of discrete distributions in probabilistic programming

D Dentcheva, A Prékopa, A Ruszczynski - Mathematical programming, 2000 - Springer
We consider stochastic programming problems with probabilistic constraints involving
integer-valued random variables. The concept of ap-efficient point of a probability …

A class of stochastic programs withdecision dependent random elements

TW Jonsbråten, RJB Wets, DL Woodruff - Annals of Operations Research, 1998 - Springer
In the “standard” formulation of a stochastic program with recourse, the distribution ofthe
random parameters is independent of the decisions. When this is not the case, the problemis …

Stochastic integer programming: General models and algorithms

WKK Haneveld… - Annals of operations …, 1999 - search.proquest.com
Stochastic integer programming: Page 1 Annals of Operations Research 85(1999)39757 39
Stochastic integer programming: General models and algorithms Willem K. Klein Haneveld and …

[图书][B] Algebraic and geometric ideas in the theory of discrete optimization

It is undeniable that geometric ideas have been very important to the foundations of modern
discrete optimization. The influence that geometric algorithms have in optimization was …

Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis

R Schultz, L Stougie, MH Van Der Vlerk - Mathematical Programming, 1998 - Springer
In this paper we present a framework for solving stochastic programs with complete integer
recourse and discretely distributed right-hand side vector, using Gröbner basis methods …

Variation of cost functions in integer programming

B Sturmfels, RR Thomas - Mathematical Programming, 1997 - Springer
We study the problem of minimizing c· x subject to A· x= b. x≥ 0 and x integral, for a fixed
matrix A. Two cost functions c and c′ are considered equivalent if they give the same …