Stochastic decomposition: an algorithm for two-state linear programs with recourse
Mathematics of Operations Research
Inexact subgradient methods with applications in stochastic programming
Mathematical Programming: Series A and B
Convergence analysis of some methods for minimizing a nonsmooth convex function
Journal of Optimization Theory and Applications
Journal of Optimization Theory and Applications
The optimizing-simulator: merging simulation and optimization using approximate dynamic programming
Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
An Optimal Approximate Dynamic Programming Algorithm for the Lagged Asset Acquisition Problem
Mathematics of Operations Research
A Superior Representation Method for Piecewise Linear Functions
INFORMS Journal on Computing
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The Effect of Robust Decisions on the Cost of Uncertainty in Military Airlift Operations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Multivariate convex regression with adaptive partitioning
The Journal of Machine Learning Research
Hi-index | 0.00 |
An effective algorithm for solving stochastic resource allocation problems is to build piecewise linear, concave approximations of the recourse function based on sample gradient information. Algorithms based on this approach are proving useful in application areas such as the newsvendor problem, physical distribution and fleet management. These algorithms require the adaptive estimation of the approximations of the recourse function that maintain concavity at every iteration. In this paper, we prove convergence for a particular version of an algorithm that produces approximations from stochastic gradient information while maintaining concavity.