Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons (Q717135): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10107-011-0462-2 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2019855902 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized bilinear programming. I: Models, applications and linear programming relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Jointly Constrained Biconvex Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A relaxation method for nonconvex quadratically constrained quadratic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computable representations for convex hulls of low-dimensional quadratic forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: D.C. versus copositive bounds for standard QP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Modern Convex Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithm 875 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On copositive programming and standard quadratic optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved SDP bounds for minimizing quadratic functions over the \(\ell^{1}\)-ball / rank
 
Normal rank
Property / cites work
 
Property / cites work: New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability / rank
 
Normal rank
Property / cites work
 
Property / cites work: CSDP, A C library for semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the copositive representation of binary and continuous nonconvex quadratic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite programming relaxation for nonconvex quadratic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratically constrained quadratic programming: Some applications and a method for solution / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Process planning in a fuzzy environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packing equal circles in a square: A deterministic global optimization approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An independent benchmarking of SDP and SOCP solvers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new semidefinite programming bound for indefinite quadratic forms over a simplex / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Survey of the S-Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Copositive realxation for genera quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A convex envelope formula for multilinear functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: RLT: A unified approach for discrete and continuous nonconvex optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3802887 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dual quadratic estimates in polynomial and Boolean programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dual estimates in multiextremal problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global optimization approach to unequal global optimization approach to unequal sphere packing problems in 3D / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polyhedral branch-and-cut approach to global optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A global optimization algorithm using Lagrangian underestimates and the interval Newton method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratic programming is in NP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2712834 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on lack of strong duality for quadratic problems with orthogonal constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite programming for discrete optimization and matrix completion problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of semidefinite programming. Theory, algorithms, and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0) / rank
 
Normal rank

Revision as of 11:25, 4 July 2024

scientific article
Language Label Description Also known as
English
Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
scientific article

    Statements

    Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons (English)
    0 references
    0 references
    0 references
    0 references
    27 September 2011
    0 references
    quadratic programming
    0 references
    semidefinite programming
    0 references
    Lagrangian relaxation
    0 references
    nonconvex optimization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references