In this paper, we introduce a new type of single-facility location problem
on networks which includes as special cases most of the classical criteria
in the literature. Structural results as well as a finite dominating set fo
r the optimal locations are developed. Also, the extension to the multifaci
lity case is discussed. The frontiers for finding easy finite dominating se
ts are shown by a counterexample. (C) 1999 John Wiley & Sons, Inc.