An improved algorithm for the minmax regret path centdian problem on trees.

Jhih-Hong Ye Chih-Yu Li Biing-Feng Wang

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

Keyphrases

minmax regret
interval data
shortest path problem
shortest path
optimization criterion
single machine scheduling problem
resource allocation problems
combinatorial optimization problems
special case
cost function
high dimensional
search space