Solving large optimization problems using spectral graph theory.

Published in: STOC (2013)

Keyphrases

spectral graph theory
optimization problems
combinatorial optimization
evolutionary algorithm
cost function
nonlinear programming
objective function
metaheuristic
traveling salesman problem
computer vision
discrete optimization problems
subgradient method
convex optimization problems
semi supervised
higher order