Totally unimodular multistage stochastic programs

Operations Research Letters - Tập 43 - Trang 29-33 - 2015
Ruichen (Richard) Sun1, Oleg V. Shylo2, Andrew J. Schaefer1
1Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, PA 15261, United States
2Department of Industrial & Systems Engineering, University of Tennessee, Knoxville, TN 37996-2315, United States

Tài liệu tham khảo

Ahuja, 1993 Ciurea, 2004, Sequential and parallel algorithms for minimum flows, J. Appl. Math. Comput., 15, 53, 10.1007/BF02935746 Dupačová, 2000, Scenarios for multistage stochastic programs, Ann. Oper. Res., 100, 25, 10.1023/A:1019206915174 El Agizy, 1969, Dynamic inventory models and stochastic programming, IBM J. Res. Dev., 13, 351, 10.1147/rd.134.0351 Fulkerson, 1965, Incidence matrices and interval graphs, Pacific J. Math., 15, 835, 10.2140/pjm.1965.15.835 Ghouila-Houri, 1962, Caractérisation des matrices totalement unimodulaires, C. R. Hebd. Seances Acad. Sci., 254, 1192 Hoffman, 2010, Integral boundary points of convex polyhedra, 49 Huang, 2005 Khan, 1987, A network model for nursing staff scheduling, Z. Oper. Res., 31 Kong, 2013, Totally unimodular stochastic programs, Math. Program., 138, 1, 10.1007/s10107-012-0529-8 Nemhauser, 1988, Vol. 18 W. Romeijnders, M.H. van der Vlerk, Convex hull approximation of TU integer recourse models: Counterexamples, sufficient conditions, and special cases. Stochastic Programming E-Print Series. Institut für Mathematik, 2012. Available: http://edoc.hu-berlin.de/docviews/abstract.php?id=39817; accessed 15-August-2014. Römisch, 2001, Multistage stochastic integer programs: An introduction, 581 Schultz, 1995, On structure and stability in stochastic programs with random technology matrix and complete integer recourse, Math. Program., 70, 73, 10.1007/BF01585929