ISSN:
1436-4646
Keywords:
Mixed-Integer Programming
;
Stochastic Programming
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract Stochastic programs with continuous variables are often solved using a cutting plane method similar to Benders' partitioning algorithm. However, mixed 0–1 integer programs are also solved using a similar procedure along with enumeration. This similarity is exploited in this paper to solve two stage linear programs under uncertainty where the first stage variables are 0–1. Such problems often arise in capital investment. A network investment application is given which includes as a special case a coal transportation problem.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01581648
Permalink