Skip to main content
SpringerLink
Log in

Application-oriented mixed integer non-linear programming

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

Abstract

This is a summary of the author’s PhD thesis supervised by Andrea Lodi and defended on 16 April 2009 at the University of Bologna. The thesis is written in English and available for download at http://www.or.deis.unibo.it/staff_pages/dambrosio/Phd_Th_DAmbrosio.tar.gz. The main topic of the thesis is Mixed Integer Non-Linear Programming, with focus on non-convex problems (i.e., problems for which the feasible region of the continuous relaxation is a non-convex set) and real-world applications. Different kinds of algorithms are presented: linearization methods, heuristic and global optimization algorithms. Also, different kinds of real-world applications are solved, arising, for example, from Hydraulic and Electrical Engineering problems. The last part of the thesis is devoted to software and tools for mixed integer non-linear programming problems.

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

  • Borghetti A, D’Ambrosio C, Lodi A, Martello S (2008) An MILP approach for short-term hydro scheduling and unit commitment with head-dependent reservoir. IEEE Trans Power Syst 23(3): 1115–1124

    Article  Google Scholar 

  • Bragalli C, D’Ambrosio C, Lee J, Lodi A, Toth P (2006) An MINLP solution method for a water network problem. In: Azar Y, Erlebach T (eds) Algorithms—ESA 2006 (14th Annual European symposium. Zurich, Switzerland, September 2006), Lecture Notes in Computer Science, Springer, pp 696–707

  • Bragalli C, D’Ambrosio C, Lee J, Lodi A, Toth P (2008) Water network design by MINLP. IBM Research Report RC24495

  • D’Ambrosio C, Frangioni A, Liberti L, Lodi A (2009) On interval-subgradient and no-good cuts. Technical Report OR-09-09, University of Bologna

  • D’Ambrosio C, Lee J, Wächter A (2009a) An algorithmic framework for MINLP with separable non-convexity. IBM Research Report RC24810

  • D’Ambrosio C, Lee J, Wächter A (2009b) A global-optimization algorithm for mixed-integer nonlinear programs having separable non-convexity. In: Fiat A, Sanders P (eds) ESA 2009 (17th Annual European symposium. Copenhagen, Denmark, September 2009), Lecture Notes in Computer Science 5757. Springer, Berlin, pp 107–118

  • D’Ambrosio C, Lodi A, Martello S (2010) Piecewise linear approximation of functions of two variables in MILP models. Oper Res Lett 38(1): 39–46

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEIS, University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy

    Claudia D’Ambrosio

Authors
  1. Claudia D’Ambrosio
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Claudia D’Ambrosio.

Rights and permissions

Reprints and permissions

About this article

Cite this article

D’Ambrosio, C. Application-oriented mixed integer non-linear programming. 4OR-Q J Oper Res 8, 319–322 (2010). https://doi.org/10.1007/s10288-010-0118-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10288-010-0118-8

Keywords

Mathematics Subject Classification (2000)

Search

Navigation