athos [Tue, 31 Oct 2006 15:57:53 +0000] rev 2288
Corrected some typos and grammatical errors.
deba [Tue, 31 Oct 2006 14:56:13 +0000] rev 2287
Removing template Map template parameter from InvertableMaps
deba [Tue, 31 Oct 2006 14:41:12 +0000] rev 2286
The implementation of the graph copy is changed
Make explicit more constructors
deba [Tue, 31 Oct 2006 14:31:13 +0000] rev 2285
Bug fix
deba [Tue, 31 Oct 2006 14:30:54 +0000] rev 2284
Renaming MinCut
deba [Tue, 31 Oct 2006 14:28:27 +0000] rev 2283
Bug fix
deba [Tue, 31 Oct 2006 14:27:58 +0000] rev 2282
Bug fixes
mqrelly [Tue, 31 Oct 2006 09:32:44 +0000] rev 2281
tutorial update
algorithms, and graph visualisation
alpar [Tue, 31 Oct 2006 08:46:18 +0000] rev 2280
One more refinement
alpar [Tue, 31 Oct 2006 08:39:01 +0000] rev 2279
Update scripts
alpar [Tue, 31 Oct 2006 08:32:28 +0000] rev 2278
update for version 0.6
alpar [Tue, 31 Oct 2006 08:28:55 +0000] rev 2277
icpc-9.0 compilation bugfix
deba [Mon, 30 Oct 2006 17:22:14 +0000] rev 2276
Min cost flow is renamed to SspMinCostFlow
athos [Mon, 30 Oct 2006 16:26:13 +0000] rev 2275
Small bugs in the documentation 2.
alpar [Mon, 30 Oct 2006 16:19:18 +0000] rev 2274
Turn off 32 bit only tests, cont'd.
athos [Mon, 30 Oct 2006 16:12:44 +0000] rev 2273
Small bugs in the documentation.
alpar [Mon, 30 Oct 2006 15:29:50 +0000] rev 2272
Turn off 32 bit only tests.
alpar [Mon, 30 Oct 2006 15:23:35 +0000] rev 2271
repository cleanup
alpar [Mon, 30 Oct 2006 12:25:43 +0000] rev 2270
- Add an autopackage generator script for glpk
- update autopackage specfile
deba [Mon, 30 Oct 2006 12:07:52 +0000] rev 2269
Bug fix for removing heap Item from template parameter list
athos [Mon, 30 Oct 2006 12:01:51 +0000] rev 2268
ColName() -> colName(), Coeff() -> coeff()
athos [Mon, 30 Oct 2006 11:32:19 +0000] rev 2267
LEMON_INTEGER -> INT
hegyi [Fri, 27 Oct 2006 15:19:33 +0000] rev 2266
NEWS updated to Rel0.6 - according to Alpar's instruction, at last
hegyi [Fri, 27 Oct 2006 15:08:58 +0000] rev 2265
NEWS updated to Rel0.6
athos [Fri, 27 Oct 2006 12:39:13 +0000] rev 2264
A little test was born for Expr::simplify().
mqrelly [Thu, 26 Oct 2006 14:20:17 +0000] rev 2263
Bug #46 fixed: Superfluous template parameter in Heap concept
NOTE: Not every affected file tested.
alpar [Thu, 26 Oct 2006 13:35:35 +0000] rev 2262
concept -> concepts cont'd
alpar [Thu, 26 Oct 2006 06:54:13 +0000] rev 2261
Doc update
alpar [Tue, 24 Oct 2006 17:19:16 +0000] rev 2260
concept -> concepts (namespace & directory)
alpar [Tue, 24 Oct 2006 16:49:41 +0000] rev 2259
Spellcheck
alpar [Sun, 22 Oct 2006 19:45:57 +0000] rev 2258
Docfix.
maps.h is still very fuzzy.
alpar [Fri, 20 Oct 2006 12:06:49 +0000] rev 2257
Doc improvements.
alpar [Fri, 20 Oct 2006 12:05:54 +0000] rev 2256
Graph imlementations actually provide ReferenceMaps.
deba [Wed, 18 Oct 2006 15:18:27 +0000] rev 2255
It have not been saved
deba [Wed, 18 Oct 2006 15:05:12 +0000] rev 2254
Some improvements on item readers and writers
alpar [Tue, 17 Oct 2006 11:05:23 +0000] rev 2253
Remove superfluous #ifndef boundaries
alpar [Tue, 17 Oct 2006 11:02:30 +0000] rev 2252
A trial to make the last test platform independent.
deba [Tue, 17 Oct 2006 11:02:05 +0000] rev 2251
Documentation for UndirGraphAdaptor
alpar [Tue, 17 Oct 2006 11:01:35 +0000] rev 2250
Compilation warning resolved.
alpar [Tue, 17 Oct 2006 11:01:19 +0000] rev 2249
Compilation warning resolved.
deba [Tue, 17 Oct 2006 11:01:16 +0000] rev 2248
SimpleMap and SimpleWriteMap
- Trivial adaptors, but they are useful in some case
Some combined maps will be reference map if the first
template parameter map is reference map or not. If I want
to give a refernce map as first map but there is a non
reference map parameter then I should wrap my first map
to a regular read-write map.
deba [Tue, 17 Oct 2006 10:50:57 +0000] rev 2247
Update the Path concept
Concept check for paths
DirPath renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed
// I wanted but there was not accordance about it
UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs
The tests have been modified to the current implementation
deba [Tue, 17 Oct 2006 10:42:19 +0000] rev 2246
Documentation is moved to source file
deba [Tue, 17 Oct 2006 10:40:28 +0000] rev 2245
Little modification on interface and documentation
alpar [Tue, 17 Oct 2006 10:32:12 +0000] rev 2244
Benchmark the running time of lemon::Random
alpar [Tue, 17 Oct 2006 10:31:20 +0000] rev 2243
Change for better measurement very fast operations (enable a higher
number of iterations in runningTimeTest())
deba [Sat, 14 Oct 2006 15:26:05 +0000] rev 2242
New random interface
Switching to the new interface
alpar [Fri, 13 Oct 2006 15:10:50 +0000] rev 2241
Improve build environment and scripts
alpar [Thu, 12 Oct 2006 11:54:30 +0000] rev 2240
Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:53:31 +0000] rev 2239
Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:09:17 +0000] rev 2238
Bugfix
alpar [Thu, 12 Oct 2006 10:56:26 +0000] rev 2237
Improve the configuration environment / repository layout:
- Update README
- svn-head -> svnhead version tag change (in favor of rpm build)
- rpmbuild-glpk: a script to build glpk rpm.
alpar [Thu, 12 Oct 2006 10:53:49 +0000] rev 2236
EdgeLookUp and AllEdgeLookUp tests added.
alpar [Thu, 12 Oct 2006 10:53:25 +0000] rev 2235
EdgeLookUp and AllEdgeLookUp added.
alpar [Thu, 12 Oct 2006 10:51:51 +0000] rev 2234
Minor change in 'make rpm' behaviour.
alpar [Tue, 10 Oct 2006 13:50:47 +0000] rev 2233
docfix
alpar [Thu, 05 Oct 2006 10:18:58 +0000] rev 2232
Fix a bug and two warnings
deba [Tue, 03 Oct 2006 11:46:39 +0000] rev 2231
Some rearrangement of concepts and extenders
BpUGraph concepts and concept check test
deba [Tue, 03 Oct 2006 11:24:41 +0000] rev 2230
Some doc fix
deba [Mon, 02 Oct 2006 16:11:00 +0000] rev 2229
Mersenne Twister random number generator
The code is based on the official MT19937 implementation
It is fully rewritten:
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html
todo: fixing copyright information
athos [Mon, 02 Oct 2006 14:41:53 +0000] rev 2228
Improved documentation.
deba [Mon, 02 Oct 2006 12:09:32 +0000] rev 2227
include just the existing solvers
athos [Mon, 02 Oct 2006 11:18:30 +0000] rev 2226
MIP interface tested (and corrected) for cplex 9.0
deba [Fri, 29 Sep 2006 11:36:30 +0000] rev 2225
Doc fix
deba [Fri, 29 Sep 2006 11:26:29 +0000] rev 2224
Moving the file into correct group
deba [Fri, 29 Sep 2006 11:25:27 +0000] rev 2223
Exporting interface to the Graph class
Some documentation improvements
deba [Fri, 29 Sep 2006 11:23:54 +0000] rev 2222
findEdge extension also for the BpUGraphs
proper handling of loop edges in the UGraph::findUEdge
athos [Tue, 26 Sep 2006 12:20:22 +0000] rev 2221
Minor changes.
athos [Mon, 25 Sep 2006 08:51:08 +0000] rev 2220
Too many files added: sorry.
athos [Mon, 25 Sep 2006 08:50:36 +0000] rev 2219
Missing cplex files: sorry.
athos [Thu, 21 Sep 2006 14:46:28 +0000] rev 2218
Interface to the cplex MIP solver: it is little, a bit sour but it is ours.
deba [Thu, 14 Sep 2006 19:58:29 +0000] rev 2217
Doc fix
alpar [Thu, 14 Sep 2006 19:11:24 +0000] rev 2216
The recent progresses on the tutorial due to Mark.
alpar [Thu, 14 Sep 2006 19:02:52 +0000] rev 2215
Fix another one external build problem.
alpar [Thu, 14 Sep 2006 18:39:07 +0000] rev 2214
Doc improvements
athos [Fri, 08 Sep 2006 15:51:32 +0000] rev 2213
Some corrections.
deba [Fri, 08 Sep 2006 08:55:07 +0000] rev 2212
Some small improvments
size() and subscription operators
compatibility with higher dimensions
deba [Thu, 07 Sep 2006 14:16:47 +0000] rev 2211
Hao-Orlin algorithm
It is based on Attila's work
It is tested on all dimacs files in data directory
It may need more execution control
- possible interruption after each findNewSink
deba [Thu, 07 Sep 2006 14:04:31 +0000] rev 2210
Add missing header sentry
alpar [Thu, 07 Sep 2006 13:35:48 +0000] rev 2209
Resolve 'unused variable' warning
alpar [Thu, 07 Sep 2006 13:34:14 +0000] rev 2208
Revert an unintentional commit in r2933
alpar [Thu, 07 Sep 2006 13:27:16 +0000] rev 2207
xy -> dim2::Point
deba [Wed, 06 Sep 2006 11:39:22 +0000] rev 2206
I forgot to remove the benchmarking part of code
deba [Wed, 06 Sep 2006 11:17:12 +0000] rev 2205
UnionFind
Changing the representation of the union-find
it has the same running time but it takes just 2/3 space
! does not auto insert items /performance/
UnionFindEnum
Changing the interface - more convenient to UnionFind
Does not based on the stl data structures /it could be disadvantage/
=> does not use singular iterator assignment /not stl conform, but always work/
Just new iterator interface
MaxMatching + UnionFindTest
Using new iterator interface instead of the old
deba [Wed, 06 Sep 2006 10:28:13 +0000] rev 2204
Some doc fix
deba [Wed, 06 Sep 2006 10:20:55 +0000] rev 2203
Signaling alterations in BpUGraphs
deba [Wed, 06 Sep 2006 10:19:57 +0000] rev 2202
New map type based on array map for debugging purpose
It checks multiple allocation and deallocation of map values and
some consistency.
todo:
clarification of debugging concepts
assertions - exceptions - debug
revision of attic/debug.h
motto:
testing is at least so important as coding
deba [Wed, 06 Sep 2006 10:10:48 +0000] rev 2201
Bug fix in DescriptorMap
Avoiding the possibility of the memory leak
deba [Wed, 06 Sep 2006 10:01:15 +0000] rev 2200
An easy avoiding of a bug
The functional interfaces are removed.
Better solution could be a reference counted core of the io interfaces
Now it is huge work so just write that:
GraphReader<ListGraph>(std::cin, graph).
Instead of:
graphReader(std::cin, graph).
deba [Wed, 06 Sep 2006 09:55:37 +0000] rev 2199
Bug fix
deba [Wed, 06 Sep 2006 09:54:46 +0000] rev 2198
Using abort() instead of exit(1)
If a program is aborted then the call stack can be analyzed with debugger.
The exit(1) does not provides that.
alpar [Wed, 06 Sep 2006 08:36:52 +0000] rev 2197
Disable mip_test when no LP solver is available.
alpar [Mon, 04 Sep 2006 20:07:37 +0000] rev 2196
Add missing Tutorial dox files
alpar [Mon, 04 Sep 2006 19:48:09 +0000] rev 2195
Tutorial improvements by Mark (mqrelly)
alpar [Mon, 04 Sep 2006 19:12:44 +0000] rev 2194
'make doc' is now working also in case of external build.
deba [Mon, 04 Sep 2006 12:27:03 +0000] rev 2193
Bug fix in SmartEdgeSet
+ validity check function
deba [Mon, 04 Sep 2006 12:15:20 +0000] rev 2192
Bug fix
rethrow of exception missing
deba [Mon, 04 Sep 2006 11:09:59 +0000] rev 2191
Proper exception handling in the SmartEdgeSet
deba [Mon, 04 Sep 2006 11:09:13 +0000] rev 2190
Snapshot for SmartUGraph an SmartBpUGraph
deba [Mon, 04 Sep 2006 11:08:32 +0000] rev 2189
Bug fix in ListBpUGraph
Snapshot improvments
deba [Mon, 04 Sep 2006 11:05:21 +0000] rev 2188
Improvment in exception handling
The erase and clear handlers have to be exception safe.
These can throw only one exception which detach the observer
from the notifier
deba [Mon, 04 Sep 2006 11:02:31 +0000] rev 2187
Bug fix in UndirGraphAdaptor
deba [Mon, 04 Sep 2006 11:01:56 +0000] rev 2186
Bug fix in countANodes/countBNodes
athos [Wed, 30 Aug 2006 16:08:03 +0000] rev 2185
Fixed the mip error (mipstatus was incorrect).
alpar [Mon, 28 Aug 2006 16:11:02 +0000] rev 2184
Doc improvementst & todos
alpar [Mon, 28 Aug 2006 16:10:12 +0000] rev 2183
Update header list
ladanyi [Mon, 28 Aug 2006 15:43:17 +0000] rev 2182
bezier.h is no longer in the repository.
deba [Mon, 14 Aug 2006 16:14:10 +0000] rev 2181
Omit warnings
deba [Mon, 14 Aug 2006 16:08:28 +0000] rev 2180
Omit warning
Using check instead of the LEMON_ASSERT
Using fixed graph
alpar [Mon, 14 Aug 2006 15:18:09 +0000] rev 2179
Remove superfluous include headers
alpar [Mon, 14 Aug 2006 15:15:57 +0000] rev 2178
- bezier.h went to lemon/bits/
- new graphToEps() option: absolute/relative node size/link width scaling.
deba [Fri, 11 Aug 2006 14:55:33 +0000] rev 2177
BiVariant moved to lemon/bits/variant.h