Chapter 3
Examples
3.1
Max-Cut problem
3.1.1
Max-Cut heuristic
3.1.2
Conversion tools
3.2
k
-cluster problem
3.2.1
k
-cluster heuristic
3.2.2
k
-cluster instances and conversion
3.3
Maximum independent set problem
3.3.1
Maximum independent set heuristics