Back

G-2000-61

On the (r|Xp)-Medianoid Problem on a Network with Vertex and Edge Demands

, , and

BibTeX reference

This article considers the (1|Xp-medianoid problem on a network N=(V,E) with vertex and edge demands. There are already p facilities located on the network and customers patronize the closest facility. The aim is to locate r additional facilities on the network where their captured demands will be maximized. Relationships with the (r|Xp)-medianoid problem with vertex demands are established. Complexity and algorithmic results are presented.

, 10 pages

This cahier was revised in April 2002

Research Axis

Research application