|
|
@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
|
|
|
@1732:edeee3cbd80c
|
19 years |
Balazs Dezso |
Bugfix
|
|
|
@1729:06f939455cb1
|
19 years |
Balazs Dezso |
Removing signal/commit Change from alteration notifier
It makes …
|
|
|
@1728:eb8bb91ba9e2
|
19 years |
Balazs Dezso |
Updating tests
|
|
|
@1716:d8c28868f074
|
19 years |
Alpar Juttner |
Sym -> Undir
|
|
|
@1712:4fb435ad31cf
|
19 years |
Balazs Dezso |
Little modifications
|
|
|
@1711:1d09b48e8d55
|
19 years |
Balazs Dezso |
All pairs shortest path test
|
|
|
@1689:f1795dafe42c
|
19 years |
Alpar Juttner |
- runningTimeTest(): a tool to measure running times more precisely.
- …
|
|
|
@1680:4f8b9cee576b
|
19 years |
Balazs Dezso |
Fixing and improving GridGraph?
|
|
|
@1675:fa89ffb27a6d
|
19 years |
Balazs Dezso |
Redesign of the map adaptors.
/smart reference handling only used by …
|
|
|
@1588:b79bcba43661
|
19 years |
Alpar Juttner |
BoundingBox?<T>::operator+=() -> BoundingBox?<T>::add() ->
|
|
|
@1569:2a455f46f85a
|
19 years |
Alpar Juttner |
Produce less messages.
|
|
|
@1568:f694f75de683
|
19 years |
Balazs Dezso |
Improving tests.
|
|
|
@1557:3e8d928e283d
|
19 years |
Alpar Juttner |
Each version of Kruskal is called the same ( kruskal(g,in,out) ) …
|
|
|
@1543:a88ccf686a61
|
19 years |
athos |
lp_test: error messages with appropriate status/value info
|
|
|
@1542:0219ee65ffcc
|
19 years |
athos |
Some testing of the LP interface: bugs got fixed.
|
|
|
@1508:389a94a1d9eb
|
19 years |
athos |
cplex test included
|
|
|
@1494:ae55ba000ebb
|
19 years |
Alpar Juttner |
gcc-4.0 compatibility changes
coloring.cc still generates warnings. …
|
|
|
@1493:94535d1833b5
|
19 years |
Alpar Juttner |
Bugfixes related to DualExpr?.
|
|
|
@1484:a3484f00a5f0
|
19 years |
Alpar Juttner |
- lp_test is made working.
- some more 'const' for those who like them..
|
|
|
@1475:21aa0195aab9
|
19 years |
athos |
Cplex test disabled again.
|
|
|
@1473:876c7b7f4dae
|
19 years |
athos |
Some tests have been developed, bugs got fixed.
|
|
|
@1459:2ee881cf30a8
|
19 years |
Alpar Juttner |
- InDegMap? fixed
- OutDegMap? added
- test cases added for them both
|
|
|
@1445:4635352e5524
|
19 years |
Alpar Juttner |
DualExpr? added.
|
|
|
@1437:2a3f3448ced1
|
19 years |
Akos Ladanyi |
- test both lp implementations
- commented out the checking of …
|
|
|
@1435:8e85e6bbefdf
|
19 years |
Akos Ladanyi |
trunk/src/* move to trunk/
|