Skip to main content
SpringerLink
Log in

A decomposition-based solution method for stochastic mixed integer nonlinear programs

  • PhD Thesis
  • Published:
4OR Aims and scope Submit manuscript

Abstract

This is a summary of the main results presented in the author’s PhD thesis, supervised by D. Conforti and P. Beraldi and defended on March 2005. The thesis, written in English, is available from the author upon request. It describes one of the very few existing implementations of a method for solving stochastic mixed integer nonlinear programming problems based on deterministic global optimization. In order to face the computational challenge involved in the solution of such multi-scenario nonconvex problems, a branch and bound approach is proposed that exploits the peculiar structure of stochastic programming problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bertsekas DP, Nedic A (2001) Incremental subgradient methods for nondifferentiable optimization, SIAM J Optim 12:109–138

    Google Scholar 

  • Birge JR, Louveaux FV (1997) Introduction to stochastic programming, Springer Series on Operations Research

  • Bruni ME (2005a) Mixed integer nonlinear stochastic programming, PhD Thesis, University of Calabria, Cosenza (Italy)

  • Bruni ME (2005b) Solving nonlinear mixed integer stochastic problems: a global perspective. In: Liberti L, Maculan N (eds) Global optimization: from theory to implementation, Kluwer (Nonconvex Optimization and its Applications series, vol 84), pp 75–106; ISBN: 0-387-28260-2

  • Kall P, Wallace SW (1994) Stochastic programming. Wiley, New York

    Google Scholar 

  • LindoApi (2003) The premier optimization engine, Lindo System Inc. North Dayton Street Chicago, Illinois 60622

  • Neumaier A (2004) Complete search in continuous global optimization and constraint satisfaction. In: Iserles A (ed) Acta Numerica. Cambridge University Press, Cambridge

    Google Scholar 

  • Prékopa A (1995) Stochastic programming. Kluwer, Dordrechf

    Google Scholar 

  • Sen S (2001) Stochastic programming: computational issues and challenges. In: Gass S, Harris C (eds) Encyclopedia of OR/MS. Kluwer, Dordrechf

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Elettronica, Informatica e Sistemistica, Università degli Studi della Calabria, 87030, Rende (CS), Italy

    Maria Elena Bruni

Authors
  1. Maria Elena Bruni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maria Elena Bruni.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bruni, M.E. A decomposition-based solution method for stochastic mixed integer nonlinear programs. 4OR 4, 343–346 (2006). https://doi.org/10.1007/s10288-006-0007-3

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10288-006-0007-3

Keywords

MSC classification

Search

Navigation