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