COIN-OR::LEMON - Graph Library

source: lemon-0.x/test

Revision Log Mode:


Copied or renamed
Diff Rev Age Author Log Message
(edit) @2553:bfced05fa852   13 years Alpar Juttner Happy New Year to LEMON (+ better update-copyright-header script)
(edit) @2549:88b81ec599ed   13 years Balazs Dezso Test program for max weighted matchings
(edit) @2529:93de38566e6c   13 years Balazs Dezso Minor changes
(edit) @2514:57143c09dc20   13 years Balazs Dezso Redesign the maximum flow algorithms Redesigned interface Preflow …
(edit) @2505:1bb471764ab8   13 years Balazs Dezso Redesign interface of MaxMatching? and UnionFindEnum? New class …
(edit) @2483:bf6d7b624d5c   13 years Alpar Juttner - Gamma distributon random variable. - Test file for random.h
(edit) @2463:19651a04d056   13 years Balazs Dezso Query functions: aMatching and bMatching Modified algorithm function …
(edit) @2462:7a096a6bf53a   13 years Balazs Dezso Common interface for bipartite matchings Some useful query function …
(edit) @2441:d8d6ab871608   14 years Balazs Dezso Conformity to new GLPK interface Hacking Mip without integer variables
(edit) @2424:95cd24940d00   14 years Balazs Dezso Redesigned Kruskal algorithm The interface of function type …
(edit) @2391:14a343be7a5a   14 years Alpar Juttner Happy New Year to all source files!
(edit) @2386:81b47fc5c444   14 years Balazs Dezso Hard Warning checking - based on the remark of the ZIB user - we do …
(edit) @2369:6ae1a97055a2   14 years Balazs Dezso Naming convention changes setObj => obj is_min => isMin …
(edit) @2363:2aabce558574   14 years Balazs Dezso Changes on the LP interface _FixId => LpId? - handling of not common …
(edit) @2345:bfcaad2b84e8   14 years athos One important thing only: equality-type constraint can now be added to …
(edit) @2344:48ecc4feb42b   14 years Balazs Dezso Bug fix
(edit) @2335:27aa03cd3121   14 years Balazs Dezso New path concept and path structures TODO: BellmanFord::negativeCycle()
(edit) @2328:b4931ae52069   14 years athos Query functions have been implemented for GLPK (CPLEX breaks at the …
(edit) @2325:d6ec469aa019   14 years athos Oops. I did not mean to break the repository.
(edit) @2324:18fc834761d9   14 years athos Some query functions got implemented, but only for GLPK.
(edit) @2314:dbbd5c514163   14 years Balazs Dezso checking soplex
(edit) @2308:cddae1c4fee6   14 years Balazs Dezso Erasing unionfind Item template parameter
(edit) @2298:d77ddf9e592f   14 years Alpar Juttner Test the automatic compilation checker 3/3: fix repo again
(edit) @2297:49c8d69c0640   14 years Alpar Juttner Test the automatic compilation checker 2/3: wrong commit
(edit) @2296:02088c3c0d14   14 years Alpar Juttner Test the automatic compilation checker 1/3
(edit) @2290:f30867b359a8   14 years Balazs Dezso GraphCopy? and UGraphCopy modifications Preliminary support for static …
(edit) @2276:1a8a66b6c6ce   14 years Balazs Dezso Min cost flow is renamed to SspMinCostFlow?
(edit) @2269:fb1c634fff29   14 years Balazs Dezso Bug fix for removing heap Item from template parameter list
(edit) @2267:3575f17a6e7f   14 years athos LEMON_INTEGER -> INT
(edit) @2264:90c66dc93ca4   14 years athos A little test was born for Expr::simplify().
(edit) @2260:4274224f8a7d   14 years Alpar Juttner concept -> concepts (namespace & directory)
(edit) @2247:269a0dcee70b   14 years Balazs Dezso Update the Path concept Concept check for paths DirPath? renamed to …
(edit) @2243:5deb7b22a0ec   14 years Alpar Juttner Change for better measurement very fast operations (enable a higher …
(edit) @2242:16523135943d   14 years Balazs Dezso New random interface Switching to the new interface
(edit) @2236:9f329faa4aee   14 years Alpar Juttner EdgeLookUp? and AllEdgeLookUp? tests added.
(edit) @2231:06faf3f06d67   14 years Balazs Dezso Some rearrangement of concepts and extenders BpUGraph concepts and …
(edit) @2229:4dbb6dd2dd4b   14 years Balazs Dezso Mersenne Twister random number generator The code is based on the …
(edit) @2227:809b18050520   14 years Balazs Dezso include just the existing solvers
(edit) @2221:c7261e981330   14 years athos Minor changes.
(edit) @2218:50f1a780a5ff   14 years athos Interface to the cplex MIP solver: it is little, a bit sour but it is ours.
(edit) @2213:2c094dfa176d   14 years athos Some corrections.
(edit) @2212:0ad3835449f8   14 years Balazs Dezso Some small improvments size() and subscription operators …
(edit) @2207:75a29ac69c19   14 years Alpar Juttner xy -> dim2::Point
(edit) @2205:c20b0eb92a33   14 years Balazs Dezso UnionFind? Changing the representation of the union-find it has the …
(edit) @2198:416b0c06b5c8   14 years Balazs Dezso Using abort() instead of exit(1) If a program is aborted then the …
(edit) @2197:921923afd57a   14 years Alpar Juttner Disable mip_test when no LP solver is available.
(edit) @2180:d5544c9409e4   14 years Balazs Dezso Omit warning Using check instead of the LEMON_ASSERT Using fixed graph
(edit) @2149:b437bdee6fd0   15 years athos Some tests added to the test file One problem is the …
(edit) @2147:63d293ff1bef   15 years athos mip_test file went to mip_demo.
(edit) @2146:5fcb6598276d   15 years athos Still not final.
(edit) @2144:cd8897f67c26   15 years athos MIP support added (by Jano, the Great).
(edit) @2137:54043fa66bce   15 years Balazs Dezso Using fixed bipartite graph
(edit) @2135:15355b98fb84   15 years Alpar Juttner Must have been changed because of the private copy constructor.
(edit) @2121:09a07a851506   15 years Balazs Dezso Modifications in the Graph Component concepts
(edit) @2119:4cf25c61ea65   15 years Akos Ladanyi Distribute Makefiles.
(edit) @2116:b6a68c15a6a3   15 years Balazs Dezso Revert splitted files
(edit) @2115:4cd528a30ec1   15 years Balazs Dezso Splitted graph files
(edit) @2111:ea1fa1bc3f6d   15 years Balazs Dezso Removing concepts for extendable and erasable graphs Renaming …
(edit) @2108:f2c532541730   15 years Akos Ladanyi Single makefile.
(edit) @2086:3fc072264f77   15 years Alpar Juttner Polinomial template class
(edit) @2058:0b1fc1566fdb   15 years Balazs Dezso Refinements in bipartite matching algorithms
(edit) @2051:08652c1763f6   15 years Balazs Dezso MaxWeightedBipartiteMatching? MinCostMaxBipartiteMatching? Both …
(edit) @2040:c7bd55c0d820   15 years Balazs Dezso Bipartite Graph Max Cardinality Matching (Hopcroft-Karp) Test for it …
(edit) @2039:dacc4ce9474d   15 years Balazs Dezso Commiting The DynamicAsymMatrixMap? from Nagy Jano + MatrixMapTraits?
(edit) @2038:33db14058543   15 years Balazs Dezso LinearHeap? is renamed to BucketHeap? which is more conform and widely …
(edit) @2032:18c08f9129e4   15 years Balazs Dezso Writeable extension of some maps
(edit) @2025:93fcadf94ab0   15 years Balazs Dezso Bugfix in the minimum cost arborescence algorithm Dual solution …
(edit) @2006:00d59f733817   15 years Alpar Juttner Spellcheck
(edit) @2005:84ec2948eb1f   15 years Mihaly Barasz unionfind_test: double erase is not supported anymore
(edit) @2000:ebcc93ead7da   15 years Balazs Dezso Checking missing section reader
(edit) @1993:2115143eceea   15 years Balazs Dezso utility, invalid and traits moved to bits
(edit) @1991:d7442141d9ef   15 years Balazs Dezso The graph adadptors can be alteration observed. In most cases it uses …
(edit) @1990:15fb7a4ea6be   15 years Balazs Dezso Some classes assumed that the GraphMaps? should be inherited from an …
(edit) @1980:a954b780e3ab   15 years Balazs Dezso Renaming to be convient to the naming of the adaptors Concept checking …
(edit) @1979:c2992fd74dad   15 years Balazs Dezso Mergeing extendermerge branch Changes: the extender system resize …
(edit) @1977:8ef02f0c4245   15 years Alpar Juttner RefPtr?: a reference counted pointer class
(edit) @1972:487a868e30e5   15 years Alpar Juttner Dewarningification
(edit) @1962:c1c3a0fae8a1   15 years Balazs Dezso Bug fixes in ListEdgeSet? Added SmartEdgeSet?
(edit) @1960:a60b681d0825   15 years Alpar Juttner - Increased max. number of iteration - Better tests.
(edit) @1956:a055123339d5   15 years Alpar Juttner Unified copyright notices
(edit) @1921:fb4a2a84d363   15 years Akos Ladanyi test for simann
(edit) @1909:2d806130e700   15 years Mihaly Barasz Undir -> U transition
(edit) @1901:723b2b81d900   15 years Balazs Dezso Lemon Graph Format uses label instead of id named map.
(edit) @1895:5b01801efbc0   15 years Alpar Juttner - colName() added (untested on CPLEX) - possibility to set lower/upper …
(edit) @1875:98698b69a902   15 years Alpar Juttner Happy new year to LEMON
(edit) @1847:7cbc12e42482   15 years Alpar Juttner - Changed and improved Timer interface - several new member …
(edit) @1845:f8bbfed86036   15 years Balazs Dezso Implementation redesign Throws exception
(edit) @1844:eaa5f5b855f7   15 years Balazs Dezso Changed implementation and bug fix
(edit) @1833:6d107b0b6b46   15 years Balazs Dezso Radix sort algorithm
(edit) @1822:218eeb873259   15 years Balazs Dezso Erasing from the too
(edit) @1821:da52afc9c0ed   15 years Balazs Dezso Erasing old tests
(edit) @1797:91b8b9cea2f7   15 years Mihaly Barasz * bugfix in cplex part: check compiling and running on …
(edit) @1795:ed3c253b9c29   15 years Mihaly Barasz bugfix in undir_graph_extender -> graph_extender transition
(edit) @1772:dd1e0c442fe0   15 years Alpar Juttner SnapShot? -> Snapshot
(edit) @1763:49045f2d28d4   15 years Balazs Dezso pred => predEdge rename
(edit) @1751:a2a454f1232d   15 years Balazs Dezso Swap col and row map
(edit) @1745:d356e54bdafc   15 years Balazs Dezso Upgrading tests
(edit) @1744:51d5d41e15b1   15 years Balazs Dezso Removing old input/output functions
(edit) @1732:edeee3cbd80c   15 years Balazs Dezso Bugfix
(edit) @1729:06f939455cb1   15 years Balazs Dezso Removing signal/commit Change from alteration notifier It makes …
Note: See TracRevisionLog for help on using the revision log.