On the minmax regret path median problem on trees.

Jhih-Hong Ye Biing-Feng Wang

Published in: J. Comput. Syst. Sci. (2015)

Keyphrases

minmax regret
interval data
shortest path problem
optimization criterion
shortest path
single machine scheduling problem
combinatorial optimization problems
resource allocation problems
data clustering
upper bound
resource allocation