LOCATION OF FACILITIES ON A STOCHASTIC NETWORK - WORKING PAPER

• NCJ Number: 17001
• Author(s): P Mirchandani
• Date Published: 1974
• Length: 19 pages
• Grant Number(s): GI 38004
• Sponsoring Agency: National Science Foundation
• Corporate Author: Massachusetts Institute of Technology
• Sale Source: National Institute of Justice/
• Language: English
• Country: United States of America

Annotation

THIS PAPER EXAMINES THE LOCATION OF MEDIANS IN A WEIGHTED NONORIENTED NETWORK WHEN THE WEIGHTS ATTACHED TO THE LINKS ARE STOCHASTIC, I.E., RANDOM OR PROBABILISTIC.

Abstract

IT IS WELL-KNOWN THAT AT LEAST ONE SET OF ABSOLUTE MEDIANS EXISTS AT THE NODES IN THE NETWORK WHEN THE LINK WEIGHTS ARE DETERMINISTIC. A SIMILAR RESULT IS PROVEN FOR THE STOCHASTIC CASE. (AUTHOR ABSTRACT)