On the min-max-delay problem: NP-completeness, algorithm, and integrality gap.

Qingyu Liu Lei Deng Haibo Zeng Minghua Chen

Published in: ITW (2017)

Keyphrases

min max
dynamic programming
worst case
expectation maximization
computational complexity
mathematical model
randomly generated
optimal solution
image segmentation
objective function
cost function
np hard
probabilistic model
greedy algorithm
network flow
max min