One-third-integrality in the max-cut problem.

Monique Laurent Svatopluk Poljak

Published in: Math. Program. (1995)

Keyphrases

cross entropy
mixed integer
linear systems
max cut
image segmentation
linear programming relaxation
extreme points
random graphs
neural network
decision making
multi agent systems
lower bound