Generalised 2-circulant inequalities for the max-cut problem.

Konstantinos Kaparis Adam N. Letchford Ioannis Mourtos

Published in: Oper. Res. Lett. (2022)

Keyphrases

max cut
planar graphs
least squares
cross entropy
sufficient conditions
linear inequalities
discrete fourier transform
mixed integer linear programs
iterative methods
random graphs
fourier transform
valid inequalities
frequency domain
maximum likelihood
cutting plane algorithm
multiscale
neural network