COIN-OR::LEMON - Graph Library

source: lemon-0.x/test

Revision Log Mode:


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