Article ID Journal Published Year Pages File Type
1142817 Operations Research Letters 2008 6 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,