Complexity results for the gap inequalities for the max-cut problem.

Laura Galli Konstantinos Kaparis Adam N. Letchford

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

Keyphrases

real time
genetic algorithm
artificial neural networks
sufficient conditions
databases
information systems
computational complexity
upper bound
linear inequalities