Lagrangian Smoothing Heuristics for Max-Cut.

Hernán Alperin Ivo Nowak

Published in: J. Heuristics (2005)

Keyphrases

max cut
graph model
np complete problems
np hard
planar graphs
graph partitioning
search algorithm
optimal solution
search strategies
graph coloring
spectral graph
image segmentation
lower bound
lagrangian relaxation