An experimental LPSolverWrapper class which uses glpk. For a short
demo, max flow problems are solved with it. This demo does not
demonstrates, but the main aims of this class are row and column
generation capabilities, i.e. to be a core for easily
implementable branch-and-cut a column generetion algorithms.
3 #ifndef HUGO_CONTRACT_WRAPPER
4 #define HUGO_CONTRACT_WRAPPER
6 #include <graph_wrapper.h>
10 template<typename Graph>
11 class ConractWrapper : public GraphWrapper<const Graph> {
14 typedef typename Parent::NodeMap NodeMap;
18 typedef GraphWrapper<Graph> Parent;
21 UnionFindEnum<Node, NodeMap> parts;
25 ConractWrapper(const Graph& _graph) : Parent(_graph) { }