Carnegie Mellon University
Browse

Using redundancy to strengthen the relaxation for the global optimization of MINLP problems

Download (1.54 MB)
journal contribution
posted on 2010-07-01, 00:00 authored by Juan P. Ruiz, Ignacio E. Grossmann

In this paper we present a strategy to improve the relaxation for the global optimization of non-convex MINLPs. The main idea consists in recognizing that each constraint or set of constraints has a meaning that comes from the physical interpretation of the problem. When these constraints are relaxed part of this meaning is lost. Adding redundant constraints that recover that physical meaning strengthens the relaxation. We propose a methodology to find such redundant constraints based on engineering knowledge and physical insight.

History

Publisher Statement

This is the author’s version of a work that was accepted for publication. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version is available at http://dx.doi.org/10.1016/j.compchemeng.2011.01.035

Date

2010-07-01

Usage metrics

    Categories

    Keywords

    Global OptimizationReduction ConstraintsTight FormulationsChemical Engineering not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC