[R] Solving graph theory problems with R ? (minimum vertex cover)

[Johannes Hüsing]

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.