Improved semidefinite bounding procedure for solving max-cut problems to optimality (Q2436651): Difference between revisions

@@ Property / describes a project that uses @@
+BOB
@@ Property / describes a project that uses: BOB / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-012-0594-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2069154666
@@ Property / OpenAlex ID: W2069154666 / rank @@
+Normal rank
@@ Property / cites work @@
+LAPACK Users' Guide
@@ Property / cites work: LAPACK Users' Guide / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook on semidefinite, conic and polynomial optimization
+Normal rank
@@ Property / cites work @@
+Introduction to Semidefinite, Conic and Polynomial Optimization
+Normal rank
@@ Property / cites work @@
+Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
+Normal rank
@@ Property / cites work @@
+Numerical optimization. Theoretical and practical aspects. Transl. from the French
+Normal rank
@@ Property / cites work @@
+Convex analysis and nonlinear optimization. Theory and examples
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+A Limited Memory Algorithm for Bound Constrained Optimization
+Normal rank
@@ Property / cites work @@
+Reflections on generating (disjunctive) cuts
@@ Property / cites work: Reflections on generating (disjunctive) cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
+Normal rank
@@ Property / cites work @@
+Q3141900
@@ Property / cites work: Q3141900 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Computational results of a semidefinite branch-and-bound algorithm for \(k\)-cluster
+Normal rank
@@ Property / cites work @@
+Gap inequalities for the cut polytope
@@ Property / cites work: Gap inequalities for the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768040
@@ Property / cites work: Q2768040 / rank @@
+Normal rank
@@ Property / cites work @@
+The spherical constraint in Boolean quadratic programs
+Normal rank
@@ Property / cites work @@
+On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0--1 quadratic problems leading to quasi-Newton methods
+Normal rank
@@ Property / cites work @@
+Solving \(k\)-cluster problems to optimality with semidefinite programming
+Normal rank
@@ Property / cites work @@
+Remark on “algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization”
+Normal rank
@@ Property / cites work @@
+Q5491447
@@ Property / cites work: Q5491447 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Approaches to Max-Cut
@@ Property / cites work: Computational Approaches to Max-Cut / rank @@
+Normal rank
@@ Property / cites work @@
+Computational aspects of a branch and bound algorithm for quadratic zero- one programming
+Normal rank
@@ Property / cites work @@
+Quadratic programming with one negative eigenvalue is NP-hard
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank
@@ Property / cites work @@
+Algorithm 778: L-BFGS-B
@@ Property / cites work: Algorithm 778: L-BFGS-B / rank @@
+Normal rank