Computational Approaches to Max-Cut
From MaRDI portal
Publication:2802547
DOI10.1007/978-1-4614-0769-0_28zbMath1334.90149MaRDI QIDQ2802547
Franz Rendl, Veronica Piccialli, Angelika Wiegele, Giovanni Rinaldi, Laura Palagi
Publication date: 26 April 2016
Published in: International Series in Operations Research & Management Science (Search for Journal in Brave)
Full work available at URL: http://www.springer.com/business+%26+management/operations+research/book/978-1-4614-0768-3
90C22: Semidefinite programming
90C27: Combinatorial optimization
90-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming
Related Items
Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem, Improved semidefinite bounding procedure for solving max-cut problems to optimality
Uses Software