Vol. 62, No. 1, 1976

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Vol. 324: 1  2
Vol. 323: 1  2
Vol. 322: 1  2
Vol. 321: 1  2
Online Archive
The Journal
About the journal
Ethics and policies
Peer-review process
Submission guidelines
Submission form
Editorial board
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Special Issues
Author index
To appear
Other MSP journals
Stochastic convex programming: basic duality

Ralph Tyrrell Rockafellar and Roger Jean-Baptiste Robert Wets

Vol. 62 (1976), No. 1, 173–195

A duality theory is developed for stochastic programs with convex objective and convex constraints. The problem consists in selecting x1 Rn1 and x2 ∈ℒ(S,Σ;Rn2) so as to satisfy the constraints and minimize total expected cost, where σ is a probability measure and the constraints as well as the objective are functions of the random elements of the problem. Under the additional restriction that x1 and x2(s) belong to compact subsets of Rn1 and Rn2 respectively, it is shown that the problem is equivalent to the more common dynamic formulation for stochastic programs with recourse, a basic duality theorem — of the type min = sup — is proved and qualitative results on the existence of dual solutions are derived.

Mathematical Subject Classification 2000
Primary: 90C15
Received: 5 March 1975
Published: 1 January 1976
Ralph Tyrrell Rockafellar
Roger Jean-Baptiste Robert Wets