2019
DOI: 10.1007/s10898-018-00734-1
|View full text |Cite
|
Sign up to set email alerts
|

An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs

Abstract: In this work, we develop an adaptive, multivariate partitioning algorithm for solving nonconvex, Mixed-Integer Nonlinear Programs (MINLPs) with polynomial functions to global optimality. In particular, we present an iterative algorithm that exploits piecewise, convex relaxation approaches via disjunctive formulations to solve MINLPs that is different than conventional spatial branch-and-bound approaches. The algorithm partitions the domains of variables in an adaptive and non-uniform manner at every iteration … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
46
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
3
3
2

Relationship

3
5

Authors

Journals

citations
Cited by 64 publications
(46 citation statements)
references
References 51 publications
0
46
0
Order By: Relevance
“…(9) are then derived through linear algebra on Eqs. (10) and (11). Similarly, it is easy to verify that the above point p * 1 ∈ X 1 .…”
Section: Disjunctive Formulation F λmentioning
confidence: 67%
See 1 more Smart Citation
“…(9) are then derived through linear algebra on Eqs. (10) and (11). Similarly, it is easy to verify that the above point p * 1 ∈ X 1 .…”
Section: Disjunctive Formulation F λmentioning
confidence: 67%
“…(1) describes the convex hull of X B x (see [10]). For a multilinear function, ϕ x (x) = i∈I x i , standard global optimization methods apply recursive McCormick relaxations sequentially on bilinear terms, which do not necessarily capture the convex hull of the graph of ϕ x (x) [12,11].…”
Section: Given This Notation An Mimfmentioning
confidence: 99%
“…We implement an extensive testing infrastructure with hundreds of unit tests. Since Pajarito's first release, several other MINLP solvers have been written in Julia and are available through MathProgBase, such as POD [Nagarajan et al, 2017], Juniper [Kröger et al, 2018], and Katana. 16 Pajarito is integrated with the powerful MathProgBase abstraction layer.…”
Section: Julia and Mathprogbasementioning
confidence: 99%
“…The focus of this paper is a novel approach for globally optimizing the ACOPF. Our work is built on an adaptive multivariate partitioning algorithm (AMP) proposed in [9], [10]. The approach is based on a two-stage algorithm that uses sBB-like methods tailored to OPF problems.…”
Section: Introductionmentioning
confidence: 99%