An extended cutting plane method for a class of non-convex MINLP problems

Tapio Westerlund*, Hans Skrifvars, Iiro Harjunkoski, Ray Pörn

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

80 Citations (Scopus)

Abstract

An extended cutting plane method is introduced. The extended method can be applied in the solution of a class of non-convex MINLP (mixed-integer non-linear programming) problems, although the method was originally introduced for the solution of convex problems only. Global convergence properties of the method are given for pseudo-convex MINLP problems in the present paper and a numerical example from the paper-converting industry is finally provided to illustrate the numerical procedure.

Original languageEnglish
Pages (from-to)357-365
Number of pages9
JournalComputers and Chemical Engineering
Volume22
Issue number3
Publication statusPublished - 1998
MoE publication typeA1 Journal article-refereed

Keywords

  • Extended cutting plane method
  • Integer non-linear programming
  • Mixed-integer non-linear programming
  • Optimization
  • Pseudo-convex functions
  • Quasi-convex functions

Fingerprint

Dive into the research topics of 'An extended cutting plane method for a class of non-convex MINLP problems'. Together they form a unique fingerprint.

Cite this