A simple iterative algorithm for maxcut

DOI10.4208/JCM.2303-M2021-0309MaRDI QIDQ7019824zbMATH OpenFDO

Authors Sihong Shao, Dong Zhang, Weixi Zhang

Publication date 5 March 2025

Published in Journal of Computational Mathematics (Search for Journal in Brave)

zbMATH Keywords

iterative algorithmexact solutionfractional programmingmaxcutsubgradient selection

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Fractional programming (90C32) Graph algorithms (graph-theoretic aspects) (05C85) Nonconvex programming, global optimization (90C26) Combinatorial optimization (90C27)

This page was built for publication: A simple iterative algorithm for maxcut

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7019824)