Simple integer recourse models: Convexity and convex approximations

Mathematical Programming

Volumn 108, Issue 2-3, 2006, Pages 435-473

  Haneveld, Willem K Klein ^a   Stougie, Leen ^a   Van Der Vlerk, Maarten H ^b,c  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c CWI   (Netherlands)

Author keywords

Convex approximation; Convexity; Simple integer recourse

Indexed keywords

CONVEX APPROXIMATION; CONVEX APPROXIMATIONS; CONVEXITY; SIMPLE INTEGER RECOURSE;

ALGORITHMS; APPROXIMATION THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; PROBABILITY DENSITY FUNCTION;

PROBLEM SOLVING;

EID: 33745726302     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0718-4     Document Type: Article

References (21)

1. Birge, J.R., Louveaux, F.V.: Introduction to Stochastic Programming. Springer Verlag, New York (1997)
2. Kall, P., Wallace, S.W.: Stochastic Programming. Wiley, Chichester (1994). Also available as PDF file at http://www.unizh.ch/ior/Pages/Deutsch/ Mitglieder/Kall/bib/ka-wal-94.pdf
3. Klein Haneveld, W.K., Stougie, L., van der Vlerk, M.H. : On the convex hull of the simple integer recourse objective function. Ann. Oper. Res. 56, 209-224 (1995)
4. Klein Haneveld, W.K., Stougie, L., van der Vlerk, M.H.: An algorithm for the construction of convex hulls in simple integer recourse programming. Ann. Oper. Res. 64, 67-81 (1996)
5. Klein Haneveld, W.K., van der Vlerk, M.H.: Stochastic integer programming: General models and algorithms. Ann. Oper. Res. 85, 39-57 (1999)
6. Louveaux, F.V., Schultz, R.: Stochastic integer programming. In: A. Ruszczynski, A. Shapiro (eds.) Stochastic Programming, chap. 4, pp. 213-266. Elsevier (2003). Handbooks in Operations Research and Management Science, vol. 10
7. Louveaux, F.V., van der Vlerk, M.H.: Stochastic programming with simple integer recourse. Math. Program. 61, 301-325 (1993)
8. Mayer, J.: Stochastic Linear Programming Algorithms: A Comparison Based on a Model Management System. Optimization theory and applications; v. 1. Gordon and Breach Science Publishers, OPA Amsterdam, The Netherlands (1998)
9. Nesterov, Yu., Nemirovski, A.: Interior point polynomial methods in Convex Programming: theory and applications. SIAM Series in Applied Mathematics. SIAM (1994)
10. Prékopa, A.: Stochastic Programming. Kluwer Academic Publishers, Dordrecht (1995)
11. Rudin, W: Principles of Mathematical Analysis, second edn. McGraw-Hill, New York (1964)
12. Ruszczynski, A., Shapiro, A. (eds.): Stochastic Programming, Handbooks in Operations Research and Management Science, vol. 10. Elsevier (2003)
13. Schultz, R.: Continuity properties of expectation functions in stochastic integer programming. Math. Oper. Res. 18, 578-589 (1993)
14. Stochastic programming introduction. Stochastic Programming Community Home Page sponsored by COSP.http: //stoprog.org
15. Stougie, L., van der Vlerk, M.H.: Stochastic integer programming. In: M. Dell'Amico, F. Maffioli, S. Martello (eds.) Annotated Bibliographies in Combinatorial Optimization, chap. 9, pp. 127-141. Wiley (1997)
16. van der Vlerk, M.H. : Stochastic programming with integer recourse. Ph.D. thesis, University of Groningen, The Netherlands (1995)
17. van der Vlerk, M.H.: On multiple simple recourse models. Math. Methods of OR 62 (2), 225-242 (2005)
18. van der Vlerk, M.H.: Simplification of recourse models by modification of recourse data. In: K. Marti, Y. Ermoliev, G. Pflug (eds.) Dynamic Stochastic Optimization, pp. 321-336. Springer (2003). Lecture Notes in Economics and Mathematical Systems, vol. 532
19. van der Vlerk, M.H.: Convex approximations for complete integer recourse models. Math. Program. 99(2), 297-310 (2004)
20. van der Vlerk, M.H.: Convex approximations for a class of mixed-integer recourse models. Research Report 2005-10, Stochastic Programming E-Print Series, http://www.speps.info (2005)
21. Wets, R.J-B.: Solving stochastic programs with simple recourse. Stochastics 10, 219-242 (1984)