Take Action
Research Details
Partitioning of Hypergraphs, Discrete Applied Mathematics
Abstract
Let H = (V, E) be an undirected hypergraph and Asubset of or equal toC. We consider the problem of finding a minimum cost partition of V that separates every pair of nodes in A. We consider three formulations of the problem and show that the theoretical lower bounds to the integer optimal objective value provided by the LP-relaxations in all three cases are identical. We describe our empiical findings with each formulation.
Type
Article
Author(s)
Sunil Chopra, Jonathan H. Owen
Date Published
1999
Citations
Chopra, Sunil, and Jonathan H. Owen. 1999. Partitioning of Hypergraphs. Discrete Applied Mathematics. 90(1-3): 115-133.
LINK