An extended cutting plane method for solving convex MINLP problems

Tapio Westerlund*, Frank Pettersson

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArtikkeliTieteellinenvertaisarvioitu

259 Sitaatiot (Scopus)

Abstrakti

An extended version of Kelley's cutting plane method is introduced in the present paper. The extended method can be applied for the solution of convex MINLP (mixed-integer non-linear programming) problems, while Kelley's cutting plane method was originally introduced for the solution of convex NLP (non-linear programming) problems only. The method is suitable for solving large convex MINLP problems with a moderate degree of nonlinearity. The convergence properties of the method are given in the present paper and an example is provided to illustrate the numerical procedure.

AlkuperäiskieliEnglanti
Sivut131-136
Sivumäärä6
JulkaisuComputers and Chemical Engineering
Vuosikerta19
NumeroSupplement 1
DOI - pysyväislinkit
TilaJulkaistu - 1995
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'An extended cutting plane method for solving convex MINLP problems'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Viittausmuodot