Tal Galili schrieb:
I just realized (after many discussion with friends), that I might need to solve a (classical) graph theory problem with R. My specific problem is called: Minimum vertex cover <http://en.wikipedia.org/wiki/Vertex_cover#Definition> for a hypergraph <http://en.wikipedia.org/wiki/Hypergraph> (Please see the links for a formal explanation, also with some pictures)
I know nothing about the problem at hand, but on the Wikipedia page it says that the problem can be formulated as an integer linear program. There is an R packages that interfaces to a linear programming package (Rglpk), which may or may not help you. ______________________________________________ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
