The Max Cut Problem

We refer the reader to the web site of the OPTSICOM project where references, instances and best known solutions for this problem are available.


Scatter search for the Profile Minimization Problem
Sánchez-Oro, Laguna, Duarte and Martí, Networks 65(1), 10-21 (2015)

Hybridizing the Cross Entropy Method: An Application to the Max-Cut Problem
Manuel Laguna, Abraham Duarte and Rafael Martí, Computers & Operations Research 36, 487-498 (2009)

Advanced Scatter Search for the Max-Cut Problem
Rafael Martí, Abraham Duarte and Manuel Laguna, INFORMS Journal on Computing 21 (1), 26-38 (2009)