Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10347151 | Computers & Operations Research | 2012 | 14 Pages |
Abstract
This paper analyzes (r|p)-centroid problems on networks with vertex and edge demand under a binary choice rule. Bilevel programming models are presented for the discrete problem class. Furthermore, NP-hardness proofs for the discrete and continuous (1|p)-centroid problem on general networks with edge demand only are provided. Nevertheless, an efficient algorithm to determine a discrete (1|p)-centroid of a tree network with vertex and edge demand can be derived.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Dominik Kress, Erwin Pesch,