Improving the location of minimax facilities through network modification

@article{Berman1994ImprovingTL,
  title={Improving the location of minimax facilities through network modification},
  author={Oded Berman and Divinagracia I. Ingco and Amedeo R. Odoni},
  journal={Networks},
  year={1994},
  volume={24},
  pages={31-41}
}
Consider a network on which one or more facilities are already located. We examine how the network can be modified most efficiently in order to improve the location of the facility when the measure of facility performance is the minimax objective. The types of possible network modifications fall into two categories: reductions in the length of existing arcs or additions of some new arcs that are not currently in the network. A set of reduction and addition problems is introduced for which exact… CONTINUE READING

Figures and Topics from this paper.

Explore Further: Topics Discussed in This Paper

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

Ingco , Improving the location of minisum facilities through network modification

A. R. Odoni Berman, I. D.
  • Ann . Operations Re . s .
  • 1992

Compirtrrs m d Intructabiliry

M. Gary, D. S. Johnson
  • 1979

A note on two problems in connection with graphs

E. W. Dijkstra
  • Niim. Math
  • 1959