Solving graph theory problems with R ? (minimum vertex cover)
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.