A regularized decomposition method for minimizing a sum of polyhedral functions
Mathematical Programming: Series A and B
Proximity control in bundle methods for convex
Mathematical Programming: Series A and B
Parallel decomposition of multistage stochastic programming problems
Mathematical Programming: Series A and B
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
A cutting plane method from analytic centers for stochastic programming
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Near-optimal adaptive control of a large grid application
ICS '02 Proceedings of the 16th international conference on Supercomputing
On the Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic Programs
SIAM Journal on Optimization
Introduction to Stochastic Programming
Introduction to Stochastic Programming
The Million-Variable "March" for Stochastic Combinatorial Optimization
Journal of Global Optimization
Juxta-Cat: a JXTA-based platform for distributed computing
PPPJ '06 Proceedings of the 4th international symposium on Principles and practice of programming in Java
Quasi-Monte Carlo strategies for stochastic optimization
Proceedings of the 38th conference on Winter simulation
The evolution of web-based optimisation: From ASP to e-Services
Decision Support Systems
Immediate mode scheduling in grid systems
International Journal of Web and Grid Services
Batch mode scheduling in grid systems
International Journal of Web and Grid Services
Enhancements of two-stage stochastic decomposition
Computers and Operations Research
Computational models and heuristic methods for Grid scheduling problems
Future Generation Computer Systems
Order scheduling models: hardness and algorithms
FSTTCS'07 Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science
Scalable stochastic optimization of complex energy systems
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Recourse-based stochastic nonlinear programming: properties and Benders-SQP algorithms
Computational Optimization and Applications
The impact of sampling methods on bias and variance in stochastic linear programs
Computational Optimization and Applications
Large-Scale computational finance applications on the open grid service environment
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
A preconditioning technique for Schur complement systems arising in stochastic optimization
Computational Optimization and Applications
Parallel distributed-memory simplex for large-scale stochastic LP problems
Computational Optimization and Applications
Hi-index | 0.00 |
We describe algorithms for two-stage stochastic linear programming with recourse and their implementation on a grid computing platform. In particular, we examine serial and asynchronous versions of the L-shaped method and a trust-region method. The parallel platform of choice is the dynamic, heterogeneous, opportunistic platform provided by the Condor system. The algorithms are of master-worker type (with the workers being used to solve second-stage problems), and the MW runtime support library (which supports master-worker computations) is key to the implementation. Computational results are presented on large sample-average approximations of problems from the literature.