COIN-OR::LEMON - Graph Library

source: lemon-0.x/test

Revision Log Mode:


Legend:

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