Computational Approaches to Max-Cut (Q2802547)

From MaRDI portal

Revision as of 21:33, 11 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Computational Approaches to Max-Cut	scientific article

Statements

scholarly article

0 references

Computational Approaches to Max-Cut (English)

0 references

0 references

Veronica Piccialli

0 references

0 references

Giovanni Rinaldi

0 references

Angelika Wiegele

0 references

International Series in Operations Research & Management Science

0 references

publication date

26 April 2016

0 references

full work available at URL

http://www.springer.com/business+%26+management/operations+research/book/978-1-4614-0768-3

0 references

describes a project that uses

0 references

0 references

0 references

0 references

MaRDI profile type

MaRDI publication profile

0 references

Trust-region methods on Riemannian manifolds

0 references

Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem

0 references

On the cut polytope

0 references

Problems of distance geometry and convex properties of quadratic maps

0 references

Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization

0 references

Exact Algorithms for the Quadratic Linear Ordering Problem

0 references

A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization

0 references

On approximate graph colouring and MAX-\(k\)-CUT algorithms based on the \(\vartheta\)-function

0 references

Geometry of cuts and metrics

0 references

Benchmarking optimization software with performance profiles.

0 references

Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition

0 references

Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION

0 references

A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem

0 references

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

0 references

SpeeDP: an algorithm to compute SDP bounds for very large max-cut instances

0 references

Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems

0 references

An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem

0 references

Nonmonotone globalization techniques for the Barzilai-Borwein gradient method

0 references

Extremal correlation matrices

0 references

Facets of the linear ordering polytope

0 references

Some Network Flow Problems Solved with Pseudo-Boolean Programming

0 references

Solving quadratic (0,1)-problems by semidefinite programs and cutting planes

0 references

A Spectral Bundle Method for Semidefinite Programming

0 references

Multiplier and gradient methods

0 references

Semidefinite relaxations of ordering problems

0 references

Low-Rank Optimization on the Cone of Positive Semidefinite Matrices

0 references

Approximate graph coloring by semidefinite programming

0 references

An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs

0 references

0 references

0 references

On the Shannon capacity of a graph

0 references

On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues

0 references

A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming

0 references

0 references

0 references

Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/978-1-4614-0769-0_28

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2802547

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2802547&oldid=36245018"