On solving nonconvex MINLP problems with SHOT

Andreas Lundell, Jan Kronqvist

Forskningsoutput: Kapitel i bok/konferenshandlingKonferensbidragVetenskapligPeer review

2 Citeringar (Scopus)
34 Nedladdningar (Pure)

Sammanfattning

The Supporting Hyperplane Optimization Toolkit (SHOT) solver was originally developed for solving convex MINLP problems, for which it has proven to be very efficient. In this paper, we describe some techniques and strategies implemented in SHOT for improving its performance on nonconvex problems. These include utilizing an objective cut to force an update of the best known solution and strategies for handling infeasibilities resulting from supporting hyperplanes and cutting planes generated from nonconvex constraint functions. For convex problems, SHOT gives a guarantee to find the global optimality, but for general nonconvex problems it will only be a heuristic. However, utilizing some automated transformations it is actually possible in some cases to reformulate all nonconvexities into linear form, ensuring that the obtained solution is globally optimal. Finally, SHOT is compared to other MINLP solvers on a few nontrivial test problems to illustrate its performance.

OriginalspråkEngelska
Titel på värdpublikationOptimization of complex systems: Theory, models, algorithms and applications
RedaktörerHoai An Le Thi, Hoai Minh Le, Tao Pham Dinh
FörlagSpringer
Sidor448–457
ISBN (elektroniskt)978-3-030-21803-4
ISBN (tryckt)978-3-030-21802-7
DOI
StatusPublicerad - 2020
MoE-publikationstypA4 Artikel i en konferenspublikation
EvenemangWorld Congress on Global Optimization (WCGO) - 6th World Congress on Global Optimization, WCGO 2019
Varaktighet: 8 juli 201910 juli 2019

Publikationsserier

Namn Advances in Intelligent Systems and Computing
Volym991
ISSN (tryckt)2194-5357
ISSN (elektroniskt)2194-5365

Konferens

KonferensWorld Congress on Global Optimization (WCGO)
Period08/07/1910/07/19

Nyckelord

  • Feasibility relaxation
  • Nonconvex MINLP
  • Reformulation techniques
  • Supporting Hyperplane Optimization Toolkit (SHOT)

Fingeravtryck

Fördjupa i forskningsämnen för ”On solving nonconvex MINLP problems with SHOT”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här