Re: [Help-glpk] Easiest interface

[Andrew Makhorin]

> I am thinking about asking them to implement something like an
> LP-rounding algorithm for
> weighted vertex cover, or some other simple algorithm like that. That
> includes: implementing
> the creation of the LP program corresponding to a given graph, running
> the LP solver, and then
> rounding the solution obtained from the solver. Doing this using
> external files as opposed to
> manipulating the data directly in the memory seems a bit awkward...

Please see another example of application using glpk api:
http://lists.gnu.org/archive/html/help-glpk/2010-01/msg00117.html