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