Linux software

Contact Us
misc : goblin
A Graph Object Library for Network Programming Problems
GOBLIN is a C++ class library focussed on graph optimization and network programming problems. It deals with all of the standard graph optimization problems discussed by textbooks and in courses on combinatorial optimization. Today, GOBLIN provides strongly polynomial algorithms for the following graph optimization problems: - Shortest paths in graphs and digraphs with negative lengths. - Negative cycles and minimum mean cycles. - Strong and 2-connected components. - Minimum spanning trees, arborescences and 1-trees. - Maximum st-flows, feasible circulations and b-flows. - Min-cost st-flows, b-flows and circulations. - Assignment problems of any kind. - 1-matchings, b-matchings, capacitated b-matchings, f-factors and degree-constrained subgraphs. - Directed and undirected Chinese postman problems, T-joins. The library also includes methods for NP-hard problems, namely TSP, ATSP, stable sets and graph colouring.
Version number : 2.6.4
Md5 : MD5 (goblin.2.6.4.tgz) = 68a46985e401b2552c2a3c86ceba877a SHA256 (goblin.2.6.4.tgz) = 834d892c7ad44e5179bf36ba85808dd59d4fc7a4f2226f3d9bc525b132a0eb72 SIZE (goblin.2.6.4.tgz) = 1125983
Linux Software