An improved algorithm for the minmax regret median problem on a tree

This publication has 11 references indexed in Scilit:

• Robust location problems with pos/neg weights on a tree
  Networks, 2001
• Algorithms for the robust 1-center problem on a tree
  European Journal of Operational Research, 2000
• Minmax Regret Median Location on a Network Under Uncertainty
  INFORMS Journal on Computing, 2000
• Minmax-regret robust 1-median location on a tree
  Networks, 1998
• Robust Discrete Optimization and Its Applications
  1997
• Sensitivity Analysis in Minisum Facility Location Problems
  Operations Research, 1991
• Linear Time Algorithms for Two- and Three-Variable Linear Programs
  SIAM Journal on Computing, 1984
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
  SIAM Journal on Computing, 1983
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
  SIAM Journal on Applied Mathematics, 1979
• Optimal Center Location in Simple Networks
  Transportation Science, 1971