COIN-OR::LEMON - Graph Library

source: lemon-0.x/lemon/

Revision Log Mode:


Copied or renamed
Diff Rev Age Author Log Message
(edit) @2649:68eaa3e9029d   16 years Akos Ladanyi The distcheck and doc targets should work now too. lemon-1.0
(edit) @2647:aa4a3a04fb4c   16 years Akos Ladanyi Copied the autotools files from trunk and commented them out so that … lemon-1.0
(edit) @2607:78e8de179fe2   14 years Peter Kovacs Remove SspMinCostFlow?, since it is fully replaced by other classes.
(edit) @2604:e4ec01f1a4cd   14 years Balazs Dezso Fix
(edit) @2578:979a0b389f84   14 years Akos Ladanyi Put the definitions of global functions into a .cc file.
(edit) @2568:046c055217f6   14 years Alpar Juttner Math constants + configure bugfix backported from hg a315a588a20d and …
(edit) @2528:e6bc5c0032e9   15 years Balazs Dezso Gomory-Hu tree algorithm
(edit) @2516:6a30e13a1c79   15 years Balazs Dezso Nauty graph6 reader
(edit) @2514:57143c09dc20   15 years Balazs Dezso Redesign the maximum flow algorithms Redesigned interface Preflow …
(edit) @2482:217123f59d7e   15 years Alpar Juttner Missing header file added.
(edit) @2480:eecaeab41472   15 years Balazs Dezso Planarity checking and embedding
(edit) @2462:7a096a6bf53a   15 years Balazs Dezso Common interface for bipartite matchings Some useful query function …
(edit) @2440:c9218405595b   15 years Balazs Dezso Various min cost flow solvers Patch from Peter Kovacs
(edit) @2409:fe0a8fe16271   15 years Alpar Juttner Minimum mean cycle algorithm contributed by Peter Kovacs.
(edit) @2389:df6a32249b46   15 years Alpar Juttner arg_parser.h: A command line argument parser. dist_log.h: A tool for …
(edit) @2383:545926902c13   15 years Balazs Dezso steiner.h into the makefile
(edit) @2375:e30a0fdad0d7   15 years Alpar Juttner A preflow based general network circulation algorithm and a simple demo
(edit) @2363:2aabce558574   15 years Balazs Dezso Changes on the LP interface _FixId => LpId? - handling of not common …
(edit) @2360:72c7075ad5ba   15 years Alpar Juttner Lagrange relaxation based algorithm for the delay constrained least …
(edit) @2353:c43f8802c90a   15 years Alpar Juttner A push/relabel type max cardinality matching implementation. (slightly …
(edit) @2346:c06a956a92fa   15 years Alpar Juttner elevator.h: A class for handling item labels in push-relabel type …
(edit) @2335:27aa03cd3121   15 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
(edit) @2316:c0fae4bbaa5c   16 years Balazs Dezso Lp section reader
(edit) @2313:d9daf826e28a   16 years Balazs Dezso Preliminary soplex support
(edit) @2293:1ee6e8788cc7   16 years Balazs Dezso First implementation of the static graph class It could be improved to …
(edit) @2284:05ff57dc401d   16 years Balazs Dezso Renaming MinCut?
(edit) @2276:1a8a66b6c6ce   16 years Balazs Dezso Min cost flow is renamed to SspMinCostFlow?
(edit) @2260:4274224f8a7d   16 years Alpar Juttner concept -> concepts (namespace & directory)
(edit) @2229:4dbb6dd2dd4b   16 years Balazs Dezso Mersenne Twister random number generator The code is based on the …
(edit) @2218:50f1a780a5ff   16 years athos Interface to the cplex MIP solver: it is little, a bit sour but it is ours.
(edit) @2211:c790d04e192a   16 years Balazs Dezso Hao-Orlin algorithm It is based on Attila's work It is tested on all …
(edit) @2207:75a29ac69c19   16 years Alpar Juttner xy -> dim2::Point
(edit) @2202:09cbc87cb4ab   16 years Balazs Dezso New map type based on array map for debugging purpose It checks …
(edit) @2183:b6602864e456   16 years Alpar Juttner Update header list
(edit) @2182:d8cea77af505   16 years Akos Ladanyi bezier.h is no longer in the repository.
(edit) @2177:416a7030b7e3   16 years Balazs Dezso BiVariant? moved to lemon/bits/variant.h
(edit) @2174:f9e43b5cc617   16 years Alpar Juttner Some color constants added (BLACK, WHITE, RED etc)
(edit) @2144:cd8897f67c26   16 years athos MIP support added (by Jano, the Great).
(edit) @2126:2c8adbee9fa6   16 years Balazs Dezso Renameing file: graph_component.h => graph_components.h
(edit) @2119:4cf25c61ea65   16 years Akos Ladanyi Distribute Makefiles.
(edit) @2118:54350d5c316a   16 years Akos Ladanyi Distribute and
(edit) @2116:b6a68c15a6a3   16 years Balazs Dezso Revert splitted files
(edit) @2115:4cd528a30ec1   16 years Balazs Dezso Splitted graph files
(edit) @2108:f2c532541730   16 years Akos Ladanyi Single makefile.
(edit) @2095:5ed8ef40a483   16 years Alpar Juttner Bugfix
(edit) @2086:3fc072264f77   16 years Alpar Juttner Polinomial template class
(edit) @2067:cd414bfbe38b   16 years Balazs Dezso Tabu Search by Szabadkai Mark
(edit) @2040:c7bd55c0d820   16 years Balazs Dezso Bipartite Graph Max Cardinality Matching (Hopcroft-Karp) Test for it …
(edit) @2038:33db14058543   16 years Balazs Dezso LinearHeap? is renamed to BucketHeap? which is more conform and widely …
(edit) @2035:e92071fadd3f   16 years Balazs Dezso More mingw compatibility Implementation of the drand48 functions
(edit) @2034:b71f8ff62046   16 years Balazs Dezso Edmonds-Karp MaxFlow? ResGraphAdaptor? with Tolerance
(edit) @2031:080d51024ac5   16 years Balazs Dezso Correcting the structure of the graph's and adaptor's map. The …
(edit) @2017:6064fd33807c   16 years Balazs Dezso Minimum Cost Arborescence algorithm
(edit) @1999:2ff283124dfc   16 years Balazs Dezso Clarifing alteration observing system It is directly connected now to …
(edit) @1993:2115143eceea   16 years Balazs Dezso utility, invalid and traits moved to bits
(edit) @1979:c2992fd74dad   16 years Balazs Dezso Mergeing extendermerge branch Changes: the extender system resize …
(edit) @1977:8ef02f0c4245   16 years Alpar Juttner RefPtr?: a reference counted pointer class
(edit) @1975:64db671eda28   16 years Balazs Dezso Second renaming of min cut Minimum => Min Work => Aux
(edit) @1971:9a59a6cacfd9   16 years Alpar Juttner - RGB color related stuff is in color.h now - eps.h: A simple class to …
(edit) @1968:78e6e2d1fd96   16 years Balazs Dezso Name modification
(edit) @1967:5d81ba873b90   16 years Balazs Dezso New algorithm: MaxCardinalitySearch? MinimalCut? in UGraph
(edit) @1923:e1b0ef823e9e   16 years Akos Ladanyi distribute simann.h too
(edit) @1912:d9205a711324   16 years Balazs Dezso Algorithms by szakall
(edit) @1910:f95eea8c34b0   16 years Balazs Dezso Bipartite => Bp Upper => A Lower => B + some bug fix
(edit) @1909:2d806130e700   16 years Mihaly Barasz Undir -> U transition
(edit) @1866:c2de2ed28e59   17 years Balazs Dezso New file and data structures: sub_graph Moved to new group with the …
(edit) @1864:1788205e36af   17 years Balazs Dezso Fixing Bellman's name
(edit) @1847:7cbc12e42482   17 years Alpar Juttner - Changed and improved Timer interface - several new member …
(edit) @1842:8abf74160dc4   17 years Balazs Dezso NewEdgeSetAdaptor? -> ListEdgeSet? and moved to edge_set.h
(edit) @1835:eb6c34c76501   17 years Alpar Juttner - tolerance.h added - tolerance handler added to preflow (but not yet …
(edit) @1833:6d107b0b6b46   17 years Balazs Dezso Radix sort algorithm
(edit) @1824:3a15b39a7c78   17 years Balazs Dezso Erasing old header Correcting makefile
(edit) @1815:611fa45a5ca9   17 years Alpar Juttner Bugfix
(edit) @1811:597ce92fae73   17 years Alpar Juttner Several bugfices.
(edit) @1795:ed3c253b9c29   17 years Mihaly Barasz bugfix in undir_graph_extender -> graph_extender transition
(edit) @1724:b20777184ba8   17 years Balazs Dezso Heap not for the dijkstra It will be used in the minCut algorithm
(edit) @1707:39496e5482af   17 years Balazs Dezso Changing makefile
(edit) @1700:30fe294ac801   17 years Balazs Dezso Extend Makefile
(edit) @1693:269f0cbfbcc8   17 years Balazs Dezso Improving GridGraph? and HyperCubeGraph?
(edit) @1677:a9f923a4d998   17 years Alpar Juttner iterable_maps.h header hes been added. Up to now it contains an …
(edit) @1629:a245eff568a6   17 years Alpar Juttner lp.h added
(edit) @1625:6f7162316c07   17 years Balazs Dezso Fix
(edit) @1621:574f8a3f0971   17 years Balazs Dezso Sym graph removed
(edit) @1567:3ea28f39218b   17 years Balazs Dezso New undirected graph type Represent a two dimensional undirected grid
(edit) @1488:92755f9a4e2a   17 years Alpar Juttner Concept checking classes must also be installed
(add) @1435:8e85e6bbefdf   17 years Akos Ladanyi trunk/src/* move to trunk/
Note: See TracRevisionLog for help on using the revision log.