Eigenvalue, quadratic programming, and semidefinite programming relaxations for a cut minimization problem (Q5963676): Difference between revisions

Latest revision as of 18:42, 14 March 2025

scientific article; zbMATH DE number 6544364

Language	Label	Description	Also known as
English	Eigenvalue, quadratic programming, and semidefinite programming relaxations for a cut minimization problem	scientific article; zbMATH DE number 6544364

Statements

instance of

scholarly article

0 references

title

Eigenvalue, quadratic programming, and semidefinite programming relaxations for a cut minimization problem (English)

0 references

0 references

0 references

0 references

0 references

Computational Optimization and Applications

0 references

publication date

23 February 2016

0 references

full work available at URL

https://arxiv.org/abs/1401.5170

0 references

zbMATH Keywords

vertex separators

0 references

eigenvalue bounds

0 references

semidefinite programming bounds

0 references

graph partitioning

0 references

large scale

0 references

describes a project that uses

0 references

0 references

A new bound for the quadratic assignment problem based on convex quadratic programming

0 references

On Lagrangian Relaxation of Quadratic Matrix Constraints

0 references

A lift-and-project cutting plane algorithm for mixed 0-1 programs

0 references

Q3916398

0 references

Solving quadratic assignment problems using convex quadratic programming relaxations

0 references

Combinatorial matrix theory

0 references

On semidefinite programming bounds for graph bandwidth

0 references

Q4348513

0 references

A computational study of graph partitioning

0 references

Q5492525

0 references

A New Lower Bound Via Projection for the Quadratic Assignment Problem

0 references

The variation of the spectrum of a normal matrix

0 references

Semidefinite programming relaxations for the graph partitioning problem

0 references

Cones of Matrices and Set-Functions and 0–1 Optimization

0 references

A branch and bound algorithm for the matrix bandwidth minimization

0 references

Q3656591

0 references

Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem

0 references

A projection technique for partitioning the nodes of a graph

0 references

Bandwidth, Vertex Separators, and Eigenvalue Optimization

0 references

Q3818127

0 references

A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs

0 references

Q4011249

0 references

Solving semidefinite-quadratic-linear programs using SDPT3

0 references

Semidefinite programming relaxations for the quadratic assignment problem

0 references

Identifiers

zbMATH Open document ID

1360.90263

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

10.1007/S10589-015-9779-8

0 references

DBLP publication ID

journals/coap/PongSWW16

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5963676

@@ Property / DOI @@
-.1007/s10589-015-9779-8
@@ Property / DOI: 10.1007/s10589-015-9779-8 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+SDPT3
@@ Property / describes a project that uses: SDPT3 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1648726702
@@ Property / OpenAlex ID: W1648726702 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57511176
@@ Property / Wikidata QID: Q57511176 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5170
@@ Property / arXiv ID: 1401.5170 / rank @@
+Normal rank
@@ Property / cites work @@
+A new bound for the quadratic assignment problem based on convex quadratic programming
+Normal rank
@@ Property / cites work @@
+On Lagrangian Relaxation of Quadratic Matrix Constraints
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+Q3916398
@@ Property / cites work: Q3916398 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving quadratic assignment problems using convex quadratic programming relaxations
+Normal rank
@@ Property / cites work @@
+Combinatorial matrix theory
@@ Property / cites work: Combinatorial matrix theory / rank @@
+Normal rank
@@ Property / cites work @@
+On semidefinite programming bounds for graph bandwidth
+Normal rank
@@ Property / cites work @@
+Q4348513
@@ Property / cites work: Q4348513 / rank @@
+Normal rank
@@ Property / cites work @@
+A computational study of graph partitioning
@@ Property / cites work: A computational study of graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Q5492525
@@ Property / cites work: Q5492525 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Lower Bound Via Projection for the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+The variation of the spectrum of a normal matrix
@@ Property / cites work: The variation of the spectrum of a normal matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the graph partitioning problem
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the matrix bandwidth minimization
+Normal rank
@@ Property / cites work @@
+Q3656591
@@ Property / cites work: Q3656591 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+A projection technique for partitioning the nodes of a graph
+Normal rank
@@ Property / cites work @@
+Bandwidth, Vertex Separators, and Eigenvalue Optimization
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ Property / cites work @@
+Q4011249
@@ Property / cites work: Q4011249 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving semidefinite-quadratic-linear programs using SDPT3
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the quadratic assignment problem
+Normal rank
@@ Property / DOI @@
+.1007/S10589-015-9779-8
@@ Property / DOI: 10.1007/S10589-015-9779-8 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/coap/PongSWW16
@@ Property / DBLP publication ID: journals/coap/PongSWW16 / rank @@
+Normal rank