Academic Journals Database
Disseminating quality controlled scientific knowledge

Dynamic Slope Scaling Procedure to solve Stochastic Integer Programming Problem

Author(s): Takayuki Shiina | Chunhui Xu

Journal: Journal of Computations & Modelling
ISSN 1792-7625

Volume: 2;
Issue: 4;
Start page: 133;
Date: 2012;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Stochastic programming deals with optimization under uncertainty. A stochastic programming problem with recourse is referred to as a two-stage stochastic problem. We consider the stochastic programming problem with simple integer recourse in which the value of the recourse variable is restricted to a multiple of a nonnegative integer. The algorithm of a dynamic slope scaling procedure to solve the problem is developed by using the property of the expected recourse function. The numerical experiments show that the proposed algorithm is quite efficient. The stochastic programming model defined in this paper is quite useful for a variety of design and operational problems.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?