Semidefinite programming for discrete optimization and matrix completion problems
From MaRDI portal
Publication:697582
Recommendations
- Semidefinite programming in combinatorial optimization
- scientific article; zbMATH DE number 1944141
- Semidefinite programming and combinatorial optimization
- Semidefinite programming and integer programming
- Approximation algorithms and semidefinite programming.
- scientific article; zbMATH DE number 724202
- SDP relaxations for some combinatorial optimization problems
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Matrix relaxations in combinatorial optimization
Cites work
- scientific article; zbMATH DE number 4158856 (Why is no real title available?)
- scientific article; zbMATH DE number 4070633 (Why is no real title available?)
- scientific article; zbMATH DE number 1186894 (Why is no real title available?)
- scientific article; zbMATH DE number 46563 (Why is no real title available?)
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 1336312 (Why is no real title available?)
- scientific article; zbMATH DE number 510844 (Why is no real title available?)
- scientific article; zbMATH DE number 714526 (Why is no real title available?)
- scientific article; zbMATH DE number 714535 (Why is no real title available?)
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- scientific article; zbMATH DE number 1049353 (Why is no real title available?)
- scientific article; zbMATH DE number 1182568 (Why is no real title available?)
- scientific article; zbMATH DE number 1489802 (Why is no real title available?)
- scientific article; zbMATH DE number 1534297 (Why is no real title available?)
- scientific article; zbMATH DE number 1534298 (Why is no real title available?)
- scientific article; zbMATH DE number 1534299 (Why is no real title available?)
- scientific article; zbMATH DE number 1534304 (Why is no real title available?)
- scientific article; zbMATH DE number 1560335 (Why is no real title available?)
- scientific article; zbMATH DE number 1372695 (Why is no real title available?)
- scientific article; zbMATH DE number 4120326 (Why is no real title available?)
- scientific article; zbMATH DE number 1413869 (Why is no real title available?)
- scientific article; zbMATH DE number 2188749 (Why is no real title available?)
- scientific article; zbMATH DE number 3281211 (Why is no real title available?)
- scientific article; zbMATH DE number 3347922 (Why is no real title available?)
- scientific article; zbMATH DE number 3410870 (Why is no real title available?)
- scientific article; zbMATH DE number 956847 (Why is no real title available?)
- A New Lower Bound Via Projection for the Quadratic Assignment Problem
- A Spectral Bundle Method for Semidefinite Programming
- A comparison of the Delsarte and Lovász bounds
- A connection between positive semidefinite and Euclidean distance matrix completion problems
- A projected gradient algorithm for solving the maxcut SDP relaxation
- A projection technique for partitioning the nodes of a graph
- A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
- A semidefinite framework for trust region subproblems with applications to large scale minimization
- A study of search directions in primal-dual interior-point methods for semidefinite programming
- A tight bound for the boolean quadratic optimization problem and its use in a branch and bound algorithm1
- An Interior-Point Method for Semidefinite Programming
- An interior-point method for approximate positive semidefinite completions
- Approximate Semidefinite Matrices in a Linear Variety
- Approximating quadratic programming with bound and quadratic constraints
- CSDP, A C library for semidefinite programming
- Completions of \(M\)-matrix patterns
- Completions of inverse \(M\)-matrix patterns
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets
- Connections between the real positive semidefinite and distance matrix completion problems
- Convex Relaxations of (0, 1)-Quadratic Programming
- Copositive realxation for genera quadratic programming
- Cuts, matrix completions and graph rigidity
- Determinant Maximization with Linear Matrix Inequality Constraints
- Determinantal formulae for matrix completions associated with chordal graphs
- Distance geometry optimization for protein structures
- Eigenvalue bounds versus semidefinite relaxations for the quadratic assignment problem
- Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
- Exploiting sparsity in semidefinite programming via matrix completion. I: General framework
- Geometry of semidefinite Max-Cut relaxations via matrix ranks
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- Inertia possibilities for completions of partial hermitian matrices*
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Matrix Completion Theorems
- Matrix Completions, Norms, and Hadamard Products
- Maximal rank Hermitian completions of partially specified Hermitian matrices.
- Maximum rank matrix completion
- Methods for constructing distance matrices and the inverse eigenvalue problem
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- On Lagrangian relaxation of quadratic matrix constraints
- On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
- Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices
- Partially specified matrices and operators: classification, completion, applications
- Polynomial instances of the positive semidefinite and Euclidean distance matrix completion problems
- Positive definite completions and determinant maximization
- Positive definite completions of partial Hermitian matrices
- Positive semidefinite completions of partial Hermitian matrices
- Primal--Dual Path-Following Algorithms for Semidefinite Programming
- Quadratic programming with one negative eigenvalue is NP-hard
- Remarks on a difficult test problem for quadratic boolean programming
- SDPLIB 1.2, a library of semidefinite programming test problems
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- Semidefinite programming and combinatorial optimization
- Semidefinite programming and combinatorial optimization
- Semidefinite programming in combinatorial optimization
- Semidefinite programming relaxation for nonconvex quadratic programs
- Semidefinite programming relaxations for the quadratic assignment problem
- Solving Euclidean distance matrix completion problems via semidefinite progrmming
- Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
- Some convexity theorems for matrices
- Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
- Strong Duality for Semidefinite Programming
- Strong duality for a trust-region type relaxation of the quadratic assignment problem
- The Euclidian Distance Matrix Completion Problem
- The Gauss-Newton direction in semidefinite programming
- The Geometry of Algorithms with Orthogonality Constraints
- The Molecule Problem: Exploiting Structure in Global Optimization
- The combinatorially symmetric P-matrix completion problem
- The sandwich theorem
- The symmetric inverse \(M\)-matrix completion problem
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
Cited in
(24)- Convexifiability of continuous and discrete nonnegative quadratic programs for gap-free duality
- Global registration of multiple point clouds using semidefinite programming
- Strict complementarity in semidefinite optimization with elliptopes including the maxcut SDP
- Sparse PSD approximation of the PSD cone
- A note on the Lasserre hierarchy for different formulations of the maximum independent set problem
- A relaxed interior point method for low-rank semidefinite programming problems with applications to matrix completion
- A guide to conic optimisation and its applications
- A global continuation algorithm for solving binary quadratic programming problems
- A convex optimisation framework for the unequal-areas facility layout problem
- Exploiting sparsity in semidefinite programming via matrix completion. I: General framework
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- scientific article; zbMATH DE number 1928695 (Why is no real title available?)
- Optimality criteria without constraint qualifications for linear semidefinite problems
- Conditional quadratic semidefinite programming: examples and methods
- An explicit semidefinite characterization of satisfiability for Tseitin instances on toroidal grid graphs
- Structure methods for solving the nearest correlation matrix problem
- Positive semidefinite matrix completions on chordal graphs and constraint nondegeneracy in semidefinite programming
- Dimensionality reduction of SDPs through sketching
- A semidefinite optimization approach for the single-row layout problem with unequal dimensions
- On Integrality in Semidefinite Programming for Discrete Optimization
- Introduction to semidefinite, conic and polynomial optimization
- An improved semidefinite programming relaxation for the satisfiability problem
- Using the eigenvalue relaxation for binary least-squares estimation problems
- Conditions for existence of dual certificates in rank-one semidefinite problems
This page was built for publication: Semidefinite programming for discrete optimization and matrix completion problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697582)
