Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Optimization pp 3753–3755Cite as

Stochastic Integer Programs

SIP

  • Reference work entry

  • 164 Accesses

Article Outline

Keywords

See also

References

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bienstock D, Shapiro JF (1988) Optimizing resource acquisition decisions by stochastic programming. Managem Sci 34:215–229

    Google Scholar 

  2. Birge JR, Dempster MAH (1996) Stochastic programming approaches to stochastic scheduling. J Global Optim 9:383–409

    Article  MathSciNet  Google Scholar 

  3. Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, Berlin

    MATH  Google Scholar 

  4. Caroe CC, Schultz R (1999) Dual decomposition in stochastic integer programming. Oper Res Lett 24(1-2):37-45

    Google Scholar 

  5. Caroe CC, Tind J (1998) L-shaped decomposition of two-stage stochastic programming with integer recourse. Math Program 83:451-464

    Google Scholar 

  6. Klein Haneveld WK, Stougie L, van der Vlerk MH (1995) An algorithm for the construction of convex hulls in simple integer recourse programming. Ann Oper Res 56:209–224

    Article  MathSciNet  MATH  Google Scholar 

  7. Laporte G, Louveaux FV (1993) The integer L-shaped method for stochastic integer programs with complete recourse. Oper Res Lett 13:133–142

    Article  MathSciNet  MATH  Google Scholar 

  8. Lenstra JK, Rinnooy Kan AHG, Stougie L (1984) A framework for the probabilistic analysis of hierarchical planning systems. Ann Oper Res 1:23–42

    Article  Google Scholar 

  9. Louveaux FV (1986) Stochastic programming with block-separable recourse. Math Program Stud 28:48–62

    MathSciNet  MATH  Google Scholar 

  10. Louveaux FV (1993) Stochastic location analysis. Location Sci 1:127–154

    MATH  Google Scholar 

  11. Louveaux FV, van der Vlerk MH (1993) Stochastic programming with simple integer recourse. Math Program 61:301–325

    Article  MathSciNet  Google Scholar 

  12. Schultz R (1995) On structure and stability in stochastic programs with random technology matrix and complete integer recourse. Math Program 70:73–89

    MathSciNet  Google Scholar 

  13. Stougie L (1987) Design and analysis of algorithms for stochastic integer programming. CWI Tract 37

    Google Scholar 

  14. Stougie L, van der Vlerk MH (1997) Stochastic integer programming. In: Dell'Amico M, Maffioli F, Martello S (eds) Annotated Bibliography in Combinatorial Optimization. Wiley, New York

    Google Scholar 

  15. Vanslyke R, Young Yi (2000) Finite horizon stochastic knapsacks with applications to yield management. Oper Res 48:155–172

    Google Scholar 

  16. Wollmer RM (1980) Two-stage linear programming under uncertainty with, 0-1 first-stage variables. Math Program 19:279–288

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University Namur, Namur, Belgium

    Francois Louveaux

  2. Northwestern University, Evanston, USA

    John R. Birge

Authors
  1. Francois Louveaux
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John R. Birge
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Louveaux, F., Birge, J.R. (2008). Stochastic Integer Programs . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_650

Download citation

Publish with us

Policies and ethics

Search

Navigation