What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO.

Iain Dunning Swati Gupta John Silberholz

Published in: INFORMS J. Comput. (2018)

Keyphrases

systematic evaluation
max cut
comprehensive evaluation
experimental evaluation
graph model
biomedical text
np complete problems
planar graphs
np hard
heuristic search
search algorithm
automatic query expansion
image segmentation
special case
graph partitioning
greedy heuristic