Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
From MaRDI portal
Publication:1925777
DOI10.1007/S10107-012-0555-6zbMATH Open1257.90079DBLPjournals/mp/MisenerF12OpenAlexW1971583973WikidataQ62015640 ScholiaQ62015640MaRDI QIDQ1925777FDOQ1925777
Ruth Misener, Christodoulos A. Floudas
Publication date: 19 December 2012
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-012-0555-6
Quadratic programming (90C20) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonconvex programming, global optimization (90C26)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- LAPACK Users' Guide
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- Benchmarking optimization software with performance profiles.
- New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
- Branching rules revisited
- Finding all solutions of nonlinearly constrained systems of equations
- A review of recent advances in global optimization
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- A new reformulation-linearization technique for bilinear programming problems
- Handbook of test problems in local and global optimization
- A polyhedral study of nonconvex quadratic programs with box constraints
- A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
- A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
- Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
- Jointly Constrained Biconvex Programming
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- Global optimization algorithms for linearly constrained indefinite quadratic problems
- A convex envelope formula for multilinear functions
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
- Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Global minimization by reducing the duality gap
- Convex envelopes for edge-concave functions
- A reformulation-convexification approach for solving nonconvex quadratic programming problems
- Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations
- Pooling Problem: Alternate Formulations and Solution Methods
- Branching and bounds tighteningtechniques for non-convex MINLP
- An exact reformulation algorithm for large nonconvex nLPs involving bilinear terms
- Models for representing piecewise linear cost functions
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
- Computable representations for convex hulls of low-dimensional quadratic forms
- Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs
- A Decomposition Strategy for Global Optimum Search in the Pooling Problem
- Existence and sum decomposition of vertex polyhedral convex envelopes
- On a class of functions attaining their maximum at the vertices of a polyhedron
- Primal-relaxed dual global optimization approach
- A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions
- Exploiting vector space properties to strengthen the relaxation of bilinear programs arising in the global optimization of process networks
- Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
- Decomposition methods for solving nonconvex quadratic programs via branch and bound
- Selected papers presented at the conference on the state of the art in global optimization: computational methods and applications, Princeton, NJ, USA, April 28-30, 1995
- On Nonconvex Quadratic Programming with Box Constraints
- New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints
- Reduction of indefinite quadratic programs to bilinear programs
- A note on reduction of quadratic and bilinear programs with equality constraints
Cited In (41)
- A Combinatorial Approach for Small and Strong Formulations of Disjunctive Constraints
- SUSPECT: MINLP special structure detector for Pyomo
- Semidefinite Approaches for MIQCP: Convex Relaxations and Practical Methods
- Variable Bound Tightening and Valid Constraints for Multiperiod Blending
- Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2
- Global solutions to a class of CEC benchmark constrained optimization problems
- Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems
- Outer-product-free sets for polynomial optimization and oracle-based cuts
- Adaptive piecewise linear relaxations for enclosure computations for nonconvex multiobjective mixed-integer quadratically constrained programs
- Piecewise polyhedral formulations for a multilinear term
- MIP relaxations in factorable programming
- Linear transformation based solution methods for non-convex mixed integer quadratic programs
- Optimization and validation of pumping system design and operation for water supply in high-rise buildings
- Global solution of non-convex quadratically constrained quadratic programs
- Using general triangle inequalities within quadratic convex reformulation method
- Non polyhedral convex envelopes for 1-convex functions
- A MILP formulation for generalized geometric programming using piecewise-linear approximations
- Preprocessing algorithm and tightening constraints for multiperiod blend scheduling: cost minimization
- Ten years of feasibility pump, and counting
- A geometric way to build strong mixed-integer programming formulations
- Mixed integer linear programming formulation techniques
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- A framework for globally optimizing mixed-integer signomial programs
- The \(p\)-Lagrangian relaxation for separable nonconvex MIQCQP problems
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
- A computational study of global optimization solvers on two trust region subproblems
- An edge-concave underestimator for the global optimization of twice-differentiable nonconvex problems
- GLOMIQO: global mixed-integer quadratic optimizer
- Tightening methods based on nontrivial bounds on bilinear terms
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Convex Envelopes of Some Quadratic Functions over the n-Dimensional Unit Simplex
- A note on convex reformulation schemes for mixed integer quadratic programs
- Maximum probability O-D matrix estimation in large-sized networks
- Compact mixed-integer programming formulations in quadratic optimization
- Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness
- Convex envelope of bivariate cubic functions over rectangular regions
- Global optimization algorithm for mixed integer quadratically constrained quadratic program
- Global optimization on non-convex two-way interaction truncated linear multivariate adaptive regression splines using mixed integer quadratic programming
- Three enhancements for optimization-based bound tightening
- Computing the value of the convex envelope of quadratic forms over polytopes through a semidefinite program
- Undercover: a primal MINLP heuristic exploring a largest sub-MIP
Uses Software
This page was built for publication: Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1925777)
