Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition (Q2583135): Difference between revisions

@@ Property / Wikidata QID @@
+Q59196591
@@ Property / Wikidata QID: Q59196591 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CirCut
@@ Property / describes a project that uses: CirCut / 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-005-0661-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2085647652
@@ Property / OpenAlex ID: W2085647652 / rank @@
+Normal rank
@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for convex programming that uses analytic centers
+Normal rank
@@ Property / cites work @@
+The volume algorithm revisited: relation with bundle methods
+Normal rank
@@ Property / cites work @@
+A restricted Lagrangean approach to the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+The volume algorithm: Producing primal solutions with a subgradient method
+Normal rank
@@ Property / cites work @@
+Experiments in quadratic 0-1 programming
@@ Property / cites work: Experiments in quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
+Normal rank
@@ Property / cites work @@
+Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs
+Normal rank
@@ Property / cites work @@
+A computational study of a gradient-based log-barrier algorithm for a class of large-scale SDPs
+Normal rank
@@ Property / cites work @@
+Laplacian eigenvalues and the maximum cut problem
@@ Property / cites work: Laplacian eigenvalues and the maximum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Partitioning of Graphs
@@ Property / cites work: Lower Bounds for the Partitioning of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Bundle Methods
@@ Property / cites work: Generalized Bundle Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Decomposition and Nondifferentiable Optimization with the Projective Algorithm
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Q3840376
@@ Property / cites work: Q3840376 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
+Normal rank
@@ Property / cites work @@
+An Interior-Point Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Q4400639
@@ Property / cites work: Q4400639 / rank @@
+Normal rank
@@ Property / cites work @@
+Methods of descent for nondifferentiable optimization
+Normal rank
@@ Property / cites work @@
+Q4182272
@@ Property / cites work: Q4182272 / rank @@
+Normal rank
@@ Property / cites work @@
+The omnipresence of Lagrange
@@ Property / cites work: The omnipresence of Lagrange / rank @@
+Normal rank
@@ Property / cites work @@
+New variants of bundle methods
@@ Property / cites work: New variants of bundle methods / rank @@
+Normal rank
@@ Property / cites work @@
+Graph partitioning using linear and semidefinite programming
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Strengthening the Lovász \(\theta(\overline G)\) bound for graph coloring
+Normal rank
@@ Property / cites work @@
+Complexity estimates of some cutting plane methods based on the analytic barrier
+Normal rank
@@ Property / cites work @@
+Computational aspects of a branch and bound algorithm for quadratic zero- one programming
+Normal rank
@@ Property / cites work @@
+Nonpolyhedral Relaxations of Graph-Bisection Problems
+Normal rank
@@ Property / cites work @@
+Q5566712
@@ Property / cites work: Q5566712 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for the quadratic assignment problem using the bundle method
+Normal rank
@@ Property / cites work @@
+A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
+Normal rank
@@ Property / cites work @@
+A study of search directions in primal-dual interior-point methods for semidefinite programming
+Normal rank
@@ Property / DBLP publication ID @@
+journals/mp/FischerGRS06
@@ Property / DBLP publication ID: journals/mp/FischerGRS06 / rank @@
+Normal rank