Exact Solution of Permuted Submodular MinSum Problems.

Dmitrij Schlesinger

Published in: EMMCVPR (2007)

Keyphrases

exact solution
min sum
approximate solutions
exact algorithms
lower bound
np complete
greedy algorithm
computational complexity
special case
column generation