The minisum location problem on an undirected network with continuous link demands
type: Item
instance of: scholarly article
title: The minisum location problem on an undirected network with continuous link demands
zbMATH Open document ID: 0625.90025
DOI: 10.1016/0305-0548(87)90034-7
author: Samuel S. Chiu
published in: Computers \& Operations Research
publication date: 1987-01-01T00:00:00Z
review text: In the one-median problem, a facility is to be located on a network minimizing total travel distances from the facility to customer demands restricted to nodal locations. In reality, however, demands do occur on links of a network. Thus, aggregation of or restriction to nodal demands may not be a satisfactory approximation. In this paper, we generalize the one-median problem to a network with discrete nodal as well as general continuous link demands. Properties of the total travel distance, as a function of the facility's location, are examined. We introduce an exact and a heuristic procedure to find an optimal location for the facility. An efficient algorithm is developed when the network is a tree.
Mathematics Subject Classification ID: 90B05
zbMATH DE Number: 4016563
zbMATH Keywords: one-median problem
zbMATH Keywords: continuous link demands
MaRDI profile type: Publication
full work available at URL: 0305-0548(87)90034-7
OpenAlex ID: W2001523425
cites work: Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
cites work: Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
cites work: Technical Note—Solving Constrained Multi-Facility Location Problems Involving lp Distances Using Convex Programming
cites work: Technical Note—The Optimal Location of New Facilities Using Rectangular Distances
cites work: Facility Locations with the Manhattan Metric in the Presence of Barriers to Travel
cites work: Q3316922
cites work: The Centers and Medians of a Graph
cites work: Network location problems with continuous link demands: p-medians on a chain and 2-medians on a tree
cites work: A Capacitated, Balanced, 2-Median Problem on a Tree Network with a Continuum of Link Demands
cites work: Optimal Server Location on a Network Operating as an M/G/1 Queue
description: scientific article; zbMATH DE number 4016563