Global Optimization with C^2 Constraints by Convex Reformulations

A1 Originalartikel i en vetenskaplig tidskrift (referentgranskad)

Interna författare/redaktörer

Publikationens författare: Anders Skjäl, Andreas Lundell, Tapio Westerlund
Publiceringsår: 2011
Tidskrift: Chemical Engineering Transactions
Tidskriftsakronym: CHEM ENGINEER TRANS
Volym: 24
Artikelns första sida, sidnummer: 373
Artikelns sista sida, sidnummer: 378
Antal sidor: 6
ISSN: 1974-9791


The well-known alpha BB method solves very general smooth nonconvex optimization problems. The algorithm works by replacing nonconvex functions with convex underestimators. The approximations are improved by branching and bounding until global optimality is achieved. Applications are abundant in engineering and science. We present a convex formulation in which the underestimators are improved without directly splitting the domain in a branch-and-bound tree. We show two illustrative examples and discuss some possible gains and drawbacks with the algorithm.

Senast uppdaterad 2019-16-12 vid 04:10