> 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 _______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
