An extended supporting hyperplane algorithm for convex MINLP problems

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

Abstrakti

The extended cutting plane algorithm (ECP) is a deterministic optimization method for solving convex mixed-integer nonlinear programming (MINLP) problems to global optimality as a sequence of mixed-integer linear programming (MILP) problems. The a lgorithm is based on Kelley’s cutting plane method for continuous nonlinear programming (NLP) problems. In this paper, an extended supporting hyperplane (ESH) algorithm is presented. It is based on similar principles as in the ECP algorithm, however instead of utilizing cutting planes supporting hyperplanes are generated.
AlkuperäiskieliEi tiedossa
OtsikkoProceedings of the XII global optimization workshop : mathematical and applied global optimization, MAGO 2014
ToimittajatLG Casado, I. García, EMT Hendrix
Sivut21–24
TilaJulkaistu - 2014
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
Tapahtumaconference; 2014-09-01; 2014-09-04 - Málaga, Spain
Kesto: 1 syyskuuta 20144 syyskuuta 2014

Konferenssi

Konferenssiconference; 2014-09-01; 2014-09-04
Ajanjakso01/09/1404/09/14

Viittausmuodot