A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree.

Binay K. Bhattacharya Tsunehiko Kameda

Published in: COCOON (2012)

Keyphrases

minmax regret
interval data
combinatorial optimization problems
decision making
search algorithm
dynamic programming
scheduling problem
response time
optimization problems
single machine scheduling problem
multivariate data
optimization criterion
resource allocation problems