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.
1 #ifndef MARCI_GRAPH_TRAITS_HH
2 #define MARCI_GRAPH_TRAITS_HH
6 template <typename graph_type>
8 typedef typename graph_type::node_iterator node_iterator;
9 typedef typename graph_type::edge_iterator edge_iterator;
10 typedef typename graph_type::each_node_iterator each_node_iterator;
11 typedef typename graph_type::each_edge_iterator each_edge_iterator;
12 typedef typename graph_type::out_edge_iterator out_edge_iterator;
13 typedef typename graph_type::in_edge_iterator in_edge_iterator;
14 typedef typename graph_type::sym_edge_iterator sym_edge_iterator;
19 #endif //MARCI_GRAPH_TRAITS_HH