Groupe d’études et de recherche en analyse des décisions


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

, et

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

Ce cahier a été révisé en avril 2002