Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142817 | Operations Research Letters | 2008 | 6 Pages |
Abstract
We generalize source location problems with edge-connectivity requirements on undirected and directed graphs to similar problems on hypergraphs. In the undirected case we consider an abstract problem which can be solved in polynomial time. For the directed case, the asymmetry of the results reflects the asymmetry of the model considered.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Attila Bernáth,