A fast algorithm for multiplying min-sum permutations.

Yoshifumi Sakai

Published in: Discret. Appl. Math. (2011)

Keyphrases

min sum
np hard
lower bound
goal programming
probability distribution
trade off
min cut
approximation algorithms
multiple objectives