Mining for diamonds -- matrix generation algorithms for binary quadratically constrained quadratic problems
DOI10.1016/J.COR.2022.105735OpenAlexW4211260359MaRDI QIDQ2146997FDOQ2146997
Immanuel M. Bomze, L. Létocart, Enrico Bettiol, Emiliano Traversi, F. Rinaldi
Publication date: 22 June 2022
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2022.105735
Recommendations
- Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations
- On linear conic relaxation of discrete quadratic programs
- On equivalence of semidefinite relaxations for quadratic matrix programming
Quadratic programming (90C20) Nonconvex programming, global optimization (90C26) Decomposition methods (49M27) Operations research and management science (90Bxx) Boolean programming (90C09)
Cites Work
- CSDP, A C library for semidefinite programming
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Solving semidefinite-quadratic-linear programs using SDPT3
- QPLIB: a library of quadratic programming instances
- BiqCrunch
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Branch-and-price: Column generation for solving huge integer programs
- Interior points of the completely positive cone
- An adaptive linear approximation algorithm for copositive programs
- Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
- Optimizing a polyhedral-semidefinite relaxation of completely positive programs
- The completely positive and doubly nonnegative completion problems
- Title not available (Why is that?)
- On the cut polytope
- Positive definite completions of partial Hermitian matrices
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- Geometry of the copositive and completely positive cones
- Exploiting sparsity in semidefinite programming via matrix completion. I: General framework
- Decomposition Principle for Linear Programs
- Algorithmic Aspects of Vertex Elimination on Graphs
- Column Generation
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- Copositive optimization -- recent developments and applications
- Copositive Programming
- On copositive programming and standard quadratic optimization problems
- On the Solution of a Graph Partitioning Problem under Capacity Constraints
- From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems
- Semidefinite programming and integer programming
- Title not available (Why is that?)
- Semidefinite programming
- Semidefinite relaxations for integer programming
- An improved characterisation of the interior of the completely positive cone
- Quadratic factorization heuristics for copositive programming
- Optimization over structured subsets of positive semidefinite matrices via column generation
- Automatic Dantzig-Wolfe reformulation of mixed integer programs
- LP Formulations for Polynomial Optimization Problems
- Inner approximating the completely positive cone via the cone of scaled diagonally dominant matrices
- Inner approximations of completely positive reformulations of mixed binary quadratic programs: a unified analysis
- Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems
Cited In (1)
Uses Software
This page was built for publication: Mining for diamonds -- matrix generation algorithms for binary quadratically constrained quadratic problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2146997)
