Convex Relaxations for Mixed-Integer Nonlinear Programs
(Sprache: Englisch)
This thesis deals with new techniques to construct a strong convex relaxation for a mixed-integer nonlinear program (MINLP). While local optimization software can quickly identify promising operating points of MINLPs, the solution of the convex relaxation...
Leider schon ausverkauft
Buch
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
Produktdetails
Produktinformationen zu „Convex Relaxations for Mixed-Integer Nonlinear Programs “
Klappentext zu „Convex Relaxations for Mixed-Integer Nonlinear Programs “
This thesis deals with new techniques to construct a strong convex relaxation for a mixed-integer nonlinear program (MINLP). While local optimization software can quickly identify promising operating points of MINLPs, the solution of the convex relaxation provides a global bound on the optimal value of the MINLP that can be used to evaluate the quality of the local solution. Certainly, the efficiency of this evaluation is strongly dependent on the quality of the convex relaxation.Convex relaxations of general MINLPs can be constructed by replacing each nonlinear function occurring in the model description by convex underestimating and concave overestimating functions. In this setting, it is desired to use the best possible convex underestimator and concave overestimator of a given function over an underlying domain - the so-called convex and concave envelope, respectively. However, the computation of these envelopes can be extremely difficult so that analytical expressions for envelopes are only available for some classes of well-structured functions.
Bibliographische Angaben
- Autor: Martin Ballerstein
- 252 Seiten, Maße: 14,8 x 21 cm, Kartoniert (TB), Englisch
- Verlag: Cuvillier Verlag
- ISBN-10: 3954044749
- ISBN-13: 9783954044740
- Erscheinungsdatum: 16.09.2013
Sprache:
Englisch
Kommentar zu "Convex Relaxations for Mixed-Integer Nonlinear Programs"
0 Gebrauchte Artikel zu „Convex Relaxations for Mixed-Integer Nonlinear Programs“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Convex Relaxations for Mixed-Integer Nonlinear Programs".
Kommentar verfassen