Graphical models, exponential families, and variational inference
The formalism of probabilistic graphical models provides a unifying framework for capturing
complex dependencies among random variables, and building large-scale multivariate …
complex dependencies among random variables, and building large-scale multivariate …
[PDF][PDF] Second-order cone programming
Second-order cone programming (SOCP) problems are convex optimization problems in
which a linear function is minimized over the intersection of an affine linear manifold with the …
which a linear function is minimized over the intersection of an affine linear manifold with the …
Complete search in continuous global optimization and constraint satisfaction
A Neumaier - Acta numerica, 2004 - cambridge.org
This survey covers the state of the art of techniques for solving general-purpose constrained
global optimization problems and continuous constraint satisfaction problems, with …
global optimization problems and continuous constraint satisfaction problems, with …
A consistently fast and globally optimal solution to the perspective-n-point problem
An approach for estimating the pose of a camera given a set of 3D points and their
corresponding 2D image projections is presented. It formulates the problem as a non-linear …
corresponding 2D image projections is presented. It formulates the problem as a non-linear …
[BOOK][B] Markov random fields for vision and image processing
State-of-the-art research on MRFs, successful MRF applications, and advanced topics for
future study. This volume demonstrates the power of the Markov random field (MRF) in …
future study. This volume demonstrates the power of the Markov random field (MRF) in …
General heuristics for nonconvex quadratically constrained quadratic programming
We introduce the Suggest-and-Improve framework for general nonconvex quadratically
constrained quadratic programs (QCQPs). Using this framework, we generalize a number of …
constrained quadratic programs (QCQPs). Using this framework, we generalize a number of …
The MILP road to MIQCP
S Burer, A Saxena - Mixed integer nonlinear programming, 2011 - Springer
This paper surveys results on the NP-hard mixed-integer quadratically constrained
programming problem. The focus is strong convex relaxations and valid inequalities, which …
programming problem. The focus is strong convex relaxations and valid inequalities, which …
Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations
We present a method for finding exact solutions of Max-Cut, the problem of finding a cut of
maximum weight in a weighted graph. We use a Branch-and-Bound setting that applies a …
maximum weight in a weighted graph. We use a Branch-and-Bound setting that applies a …
Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
KM Anstreicher - Journal of Global Optimization, 2009 - Springer
We consider relaxations for nonconvex quadratically constrained quadratic programming
(QCQP) based on semidefinite programming (SDP) and the reformulation-linearization …
(QCQP) based on semidefinite programming (SDP) and the reformulation-linearization …
A two-stage game-theoretic method for residential PV panels planning considering energy sharing mechanism
This paper proposes a novel two-stage game-theoretic residential photovoltaic (PV) panels
planning framework for distribution grids with potential PV prosumers. One innovative …
planning framework for distribution grids with potential PV prosumers. One innovative …