Showing 1 - 10 of 12
For finite-dimensional problems, stochastic approximation methods have long been used to solve stochastic optimization problems. Their application to infinite-dimensional problems is less understood, particularly for nonconvex objectives. This paper presents convergence results for the...
Persistent link: https://www.econbiz.de/10014501800
In this paper we propose a crash-start technique for interior point methods applicable to multi-stage stochastic …
Persistent link: https://www.econbiz.de/10010896511
We consider smooth stochastic programs and develop a discrete-time optimal-control problem for adaptively selecting sample sizes in a class of algorithms based on variable sample average approximations (VSAA). The control problem aims to minimize the expected computational cost to obtain a...
Persistent link: https://www.econbiz.de/10010896528
Persistent link: https://www.econbiz.de/10010896534
Persistent link: https://www.econbiz.de/10010896560
Persistent link: https://www.econbiz.de/10010896584
The stochastic uncapacitated single allocation p-hub center problem is an extension of the deterministic version which aims to minimize the longest origin-destination path in a hub and spoke network. Considering the stochastic nature of travel times on links is important when designing a network...
Persistent link: https://www.econbiz.de/10010937795
We show that the simplex method can be interpreted as a cutting-plane method, assuming that a special pricing rule is used. This approach is motivated by the recent success of the cutting-plane method in the solution of special stochastic programming problems. We focus on the special linear...
Persistent link: https://www.econbiz.de/10010998256
Persistent link: https://www.econbiz.de/10010998284
We consider interstage dependent stochastic linear programs where both the random right-hand side and the model of the underlying stochastic process have a special structure. Namely, for equality constraints (resp. inequality constraints) the right-hand side is an affine function (resp. a given...
Persistent link: https://www.econbiz.de/10010998342