math0106151/ap6.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{BahDGV95}
4: O.~Bahn, O.~{du Merle}, {J.-L.} Goffin, and J.~P. Vial.
5: \newblock A cutting-plane method from analytic centers for stochastic
6:   programming.
7: \newblock {\em Mathematical Programming, Series B}, 69:45--73, 1995.
8: 
9: \bibitem{Ben62}
10: J.~F. Benders.
11: \newblock Partitioning procedures for solving mixed variable programming
12:   problems.
13: \newblock {\em Numerische Mathematik}, 4:238--252, 1962.
14: 
15: \bibitem{BirDGGKW87}
16: J.~R. Birge, M.~A.~H. Dempster, H.~I. Gassmann, E.~A. Gunn, and A.~J. King.
17: \newblock A standard input format for multiperiod stochastic linear programs.
18: \newblock {\em COAL Newsletter}, 17:1--19, 1987.
19: 
20: \bibitem{BirDHS98}
21: J.~R. Birge, C.~J. Donohue, D.~F. Holmes, and O.~G. Svintsiski.
22: \newblock A parallel implementation of the nested decomposition algorithm for
23:   multistage stochastic linear programs.
24: \newblock {\em Mathematical Programming}, 75:327--352, 1996.
25: 
26: \bibitem{BirL97}
27: J.~R. Birge and R.~Louveaux.
28: \newblock {\em Introduction to Stochastic Programming}.
29: \newblock Springer, New York, 1997.
30: 
31: \bibitem{BirQ88}
32: J.~R. Birge and L.~Qi.
33: \newblock Computing block-angular {Karmarkar} projections with applications to
34:   stochastic programming.
35: \newblock {\em Management Science}, 34:1472--1479, 1988.
36: 
37: \bibitem{BurF93}
38: J.~V. Burke and M.~C. Ferris.
39: \newblock Weak sharp minima in mathematical programming.
40: \newblock {\em SIAM Journal on Control and Optimization}, 31:1340--1359, 1993.
41: 
42: \bibitem{FraGV00}
43: E.~Frangi{\`e}re, J.~Gondzio, and J.-P. Vial.
44: \newblock Building and solving large-scale stochastic programs on an affordable
45:   distributed computing system.
46: \newblock {\em Annals of Operations Research}, 2000.
47: \newblock To appear.
48: 
49: \bibitem{GasS97}
50: H.~I. Gassmann and E.~Schweitzer.
51: \newblock A comprehensive input format for stochastic linear programs.
52: \newblock Working Paper WP-96-1, School of Business Administration, Dalhousie
53:   University, Halifax, Canada, December 1997.
54: 
55: \bibitem{PVMbook}
56: A.~Geist, A.~Beguelin, J.~Dongarra, W.~Jiang, R.~Manchek, and V.~Sunderam.
57: \newblock {\em {PVM}: Parallel Virtual Machine}.
58: \newblock The {MIT} Press, Cambridge, MA, 1994.
59: 
60: \bibitem{GonV00}
61: J.~Gondzio and J.-P Vial.
62: \newblock Warm start and $\epsilon$-subgradients in the cutting plane scheme
63:   for block-angular linear programs.
64: \newblock {\em Computational Optimization and Applications}, 14:17--36, 1999.
65: 
66: \bibitem{GouKLY00}
67: J.-P. Goux, S.~Kulkarni, J.~T. Linderoth, and M.~E. Yoder.
68: \newblock An enabling framework for master-worker applications on the
69:   computational grid.
70: \newblock In {\em Proceedings of the Ninth {IEEE} Symposium on High Performance
71:   Distributed Computing}, 2000.
72: 
73: \bibitem{GouLY00}
74: J.-P. Goux, J.~T. Linderoth, and M.~E. Yoder.
75: \newblock Metacomputing and the master-worker paradigm.
76: \newblock Preprint ANL/MCS-P792-0200, Mathematics and Computer Science
77:   Division, Argonne National Laboratory, 2000.
78: 
79: \bibitem{HirL93}
80: {J.-B.} {Hiriart-Urruty} and C.~{Lemar{\'e}chal}.
81: \newblock {\em Convex Analysis and Minimization Algorithms {II}}.
82: \newblock Comprehensive Studies in Mathematics. Springer-Verlag, 1993.
83: 
84: \bibitem{Hol97}
85: 1997.
86: \newblock {\tt http://www-personal.umich.edu/\~jrbirge/dholmes/SPTSlists.html}.
87: 
88: \bibitem{Kiw90}
89: K.~C. Kiwiel.
90: \newblock Proximity control in bundle methods for convex nondifferentiable
91:   minimization.
92: \newblock {\em Mathematical Programming}, 46:105--122, 1990.
93: 
94: \bibitem{condor}
95: M.~Livny, J.~Basney, R.~Raman, and T.~Tannenbaum.
96: \newblock Mechanisms for high throughput computing.
97: \newblock {\em SPEEDUP}, 11, 1997.
98: \newblock Available from {\tt http://www.cs.wisc.edu/condor/doc/htc\_mech.ps}.
99: 
100: \bibitem{Man69}
101: O.~L. Mangasarian.
102: \newblock {\em Nonlinear Programming}.
103: \newblock McGraw-Hill, New York, 1969.
104: 
105: \bibitem{MulR95}
106: J.~M. Mulvey and A.~Ruszczy{\'n}ski.
107: \newblock A new scenario decomposition method for large scale stochastic
108:   optimization.
109: \newblock {\em Operations Research}, 43:477--490, 1995.
110: 
111: \bibitem{Roc70}
112: R.~T. Rockafellar.
113: \newblock {\em Convex Analysis}.
114: \newblock Princeton University Press, Princeton, 1970.
115: 
116: \bibitem{Rus86}
117: A.~Ruszczy{\'n}ski.
118: \newblock A regularized decomposition for minimizing a sum of polyhedral
119:   functions.
120: \newblock {\em Mathematical Programming}, 35:309--333, 1986.
121: 
122: \bibitem{Rus93}
123: A.~Ruszczy{\'n}ski.
124: \newblock Parallel decomposition of multistage stochastic programming problems.
125: \newblock {\em Mathematical Programming}, 58:201--228, 1993.
126: 
127: \bibitem{SenDC94}
128: S.~Sen, R.~D. Doverspike, and S.~Cosares.
129: \newblock Network planning with random demand.
130: \newblock {\em Telecommunications Systems}, 3:11--30, 1994.
131: 
132: \bibitem{ShaH01}
133: Alexander Shapiro and Tito {Homem-de-Mello}.
134: \newblock On the rate of convergence of optimal solutions of {Monte Carlo}
135:   approximations of stochastic programs.
136: \newblock {\em SIAM Journal on Optimization}, 11(1):70--86, 2001.
137: 
138: \bibitem{VanW69}
139: R.~{Van Slyke} and {R.J-B.} Wets.
140: \newblock L-shaped linear programs with applications to control and stochastic
141:   programming.
142: \newblock {\em {SIAM} Journal on Applied Mathematics}, 17:638--663, 1969.
143: 
144: \bibitem{soplex}
145: R.~Wunderling.
146: \newblock {\em Paralleler und Objektorientierter Simplex-Algorithmus}.
147: \newblock PhD thesis, Konrad-Zuse-Zentrum f{\"u}r Informationstechnik, Berlin,
148:   1996.
149: 
150: \end{thebibliography}
151: