deba [Thu, 19 Apr 2007 15:14:34 +0000] rev 2426
Allowing 'string' type quoting
deba [Thu, 19 Apr 2007 15:12:59 +0000] rev 2425
Helper classs for checking existence of a nested class
deba [Thu, 19 Apr 2007 15:11:58 +0000] rev 2424
Redesigned Kruskal algorithm
The interface of function type implementation is not changed
Additional class type implementation
deba [Thu, 19 Apr 2007 15:09:08 +0000] rev 2423
Corrections on StoreBoolMap
- *insert_iterator has void value_type
- use const setting
deba [Thu, 19 Apr 2007 15:07:03 +0000] rev 2422
Doc fix
deba [Wed, 18 Apr 2007 16:35:04 +0000] rev 2421
Small changes
deba [Wed, 18 Apr 2007 16:34:40 +0000] rev 2420
Demo program for SAT problems
ladanyi [Wed, 11 Apr 2007 07:34:40 +0000] rev 2419
Added SimplePath::front().
athos [Tue, 10 Apr 2007 09:01:30 +0000] rev 2418
Slight modifications.
deba [Fri, 06 Apr 2007 22:50:27 +0000] rev 2417
Parameter reordering
Patch from Kovacs Peter
deba [Fri, 30 Mar 2007 14:17:28 +0000] rev 2416
Small improvments
athos [Tue, 27 Mar 2007 09:23:33 +0000] rev 2415
I only corrected bugs to make things compile: some featured not implemented here yet.
deba [Mon, 26 Mar 2007 10:44:03 +0000] rev 2414
Bug fix
Wrong renaming
deba [Thu, 22 Mar 2007 15:40:50 +0000] rev 2413
Right dimacs format for min cost flows
Bug fixes in tolerance and min_mean_cycle
ladanyi [Thu, 22 Mar 2007 06:36:50 +0000] rev 2412
Append the svn revision number to the version string automatically.
deba [Wed, 14 Mar 2007 18:58:33 +0000] rev 2411
Bug fix
deba [Wed, 14 Mar 2007 18:01:04 +0000] rev 2410
dim_to_lgf
- use the argparser class
arg_parser improvments
- usage of assert in cc
- const char** argv
error
- handling the string parameter
alpar [Tue, 13 Mar 2007 16:32:35 +0000] rev 2409
Minimum mean cycle algorithm contributed by Peter Kovacs.
alpar [Tue, 13 Mar 2007 15:42:06 +0000] rev 2408
Doc improvements contributed by Peter Kovacs.
alpar [Tue, 13 Mar 2007 15:35:56 +0000] rev 2407
Using LEMON_ASSERT instead of LogicError()
alpar [Tue, 13 Mar 2007 12:33:40 +0000] rev 2406
Better doc.
deba [Mon, 12 Mar 2007 15:00:33 +0000] rev 2405
Missing template keyword bug
alpar [Mon, 12 Mar 2007 13:57:53 +0000] rev 2404
dim_to_lgf has been moved to tools/ (from demo/)
alpar [Mon, 12 Mar 2007 13:45:50 +0000] rev 2403
The lemon repository has been renamed
alpar [Mon, 12 Mar 2007 13:26:56 +0000] rev 2402
An improved version of ArgParser: You don't need to give an explicit storage
for each option.
TODO: Documentation must be updated
deba [Wed, 07 Mar 2007 13:32:12 +0000] rev 2401
Data hiding
Const members
deba [Wed, 07 Mar 2007 12:00:59 +0000] rev 2400
Steiner 2-approximation demo
deba [Wed, 07 Mar 2007 11:57:51 +0000] rev 2399
More query functions
deba [Wed, 07 Mar 2007 11:57:23 +0000] rev 2398
Little interface improvment
deba [Wed, 07 Mar 2007 11:56:53 +0000] rev 2397
Some design correction
deba [Wed, 07 Mar 2007 11:56:14 +0000] rev 2396
naming convention:
header sentry
deba [Tue, 06 Mar 2007 17:04:16 +0000] rev 2395
Correction of urls and email addresses
deba [Tue, 06 Mar 2007 17:03:37 +0000] rev 2394
Bug fix missing include
deba [Tue, 06 Mar 2007 16:57:15 +0000] rev 2393
Bug fix
from Kovacs Peter
deba [Mon, 05 Mar 2007 17:10:58 +0000] rev 2392
Bug whit Parent typedef in SplitGraphAdaptor::CombinedEdgeMap
Fixing graph to eps parameters for demo
alpar [Sat, 03 Mar 2007 16:30:37 +0000] rev 2391
Happy New Year to all source files!
alpar [Sat, 03 Mar 2007 16:04:50 +0000] rev 2390
- '-Wshadow' seemed to strict therefore removed
- a tools directory added for useful executables codes
- tools/lgf-gen.cc (a random graph generator) added
alpar [Sat, 03 Mar 2007 12:05:05 +0000] rev 2389
arg_parser.h: A command line argument parser.
dist_log.h: A tool for measuring one and two dimensional distributions.
alpar [Sat, 03 Mar 2007 12:00:32 +0000] rev 2388
More doc.
alpar [Sat, 03 Mar 2007 11:57:07 +0000] rev 2387
Fix icc compilation failures
deba [Fri, 02 Mar 2007 18:04:28 +0000] rev 2386
Hard Warning checking
- based on the remark of the ZIB user
- we do not use -Winline
deba [Fri, 02 Mar 2007 17:56:22 +0000] rev 2385
Bug fix
Setting _pred in init()
deba [Thu, 01 Mar 2007 17:14:24 +0000] rev 2384
getNotifier to notifier renaming
deba [Thu, 01 Mar 2007 16:50:12 +0000] rev 2383
steiner.h into the makefile
deba [Thu, 01 Mar 2007 16:47:49 +0000] rev 2382
2-approximation of Steiner-tree problem
deba [Thu, 01 Mar 2007 16:47:23 +0000] rev 2381
Bug fix
alpar [Thu, 01 Mar 2007 16:04:12 +0000] rev 2380
ball2() -> disc() renaming
alpar [Thu, 01 Mar 2007 16:03:36 +0000] rev 2379
Prescaling can be turned off
deba [Wed, 21 Feb 2007 13:51:45 +0000] rev 2378
Once again minor doc changes
deba [Wed, 21 Feb 2007 13:49:19 +0000] rev 2377
Minor changes
deba [Wed, 21 Feb 2007 13:30:21 +0000] rev 2376
Reorganization of the modules and groups
alpar [Tue, 20 Feb 2007 15:53:33 +0000] rev 2375
A preflow based general network circulation algorithm and a simple demo
alpar [Tue, 20 Feb 2007 13:01:22 +0000] rev 2374
Some two dimensional random distribution added.
They should be revised.
alpar [Tue, 20 Feb 2007 12:55:37 +0000] rev 2373
Doc improvements
deba [Mon, 19 Feb 2007 19:55:13 +0000] rev 2372
Adding original license to the file
+ buffered bit generation
deba [Mon, 19 Feb 2007 19:54:28 +0000] rev 2371
Minor fix
deba [Mon, 19 Feb 2007 18:56:11 +0000] rev 2370
Some documentation changes
deba [Mon, 19 Feb 2007 18:21:28 +0000] rev 2369
Naming convention changes
setObj => obj
is_min => isMin
is_max => isMax
deba [Mon, 19 Feb 2007 12:11:41 +0000] rev 2368
Bug fixes
Documentation
alpar [Mon, 19 Feb 2007 09:55:43 +0000] rev 2367
More adequate doc.
deba [Fri, 16 Feb 2007 19:11:31 +0000] rev 2366
Using const in lp interface
colByName functionality
alpar [Fri, 16 Feb 2007 15:57:48 +0000] rev 2365
Check Soplex support, as well
deba [Thu, 15 Feb 2007 19:15:14 +0000] rev 2364
Lp row and col getter function
lp section reader and writer for lemon IO
deba [Thu, 15 Feb 2007 14:22:08 +0000] rev 2363
Changes on the LP interface
_FixId => LpId
- handling of not common ids // soplex
LpGlpk row and col erase bug fix
- calling lpx_std_basis before simplex
LpSoplex
- added getter functions
- better m4 file
- integration to the tests
- better handling of unsolved lps
deba [Thu, 15 Feb 2007 13:06:23 +0000] rev 2362
Small changes
athos [Wed, 14 Feb 2007 13:50:25 +0000] rev 2361
Implemented virtual functions of class LpCplex.
alpar [Mon, 12 Feb 2007 17:54:36 +0000] rev 2360
Lagrange relaxation based algorithm for the delay constrained least cost
path problem.
deba [Mon, 12 Feb 2007 10:27:03 +0000] rev 2359
Some spellcheck
deba [Mon, 12 Feb 2007 10:25:56 +0000] rev 2358
Dijkstra could return the temporarly distance of the current node
deba [Sun, 11 Feb 2007 16:34:51 +0000] rev 2357
Some bug fix
RevIt => RevEdgeIt renaming
alpar [Wed, 07 Feb 2007 18:07:10 +0000] rev 2356
Further doc improvements
alpar [Tue, 06 Feb 2007 19:16:26 +0000] rev 2355
Two new distributions added:
- Gaussian distribution generated using the polar form of the Box-Muller
transformation,
- Exponential distribution generated using inverse cdf.
alpar [Tue, 06 Feb 2007 19:09:17 +0000] rev 2354
Doc improvements
alpar [Thu, 25 Jan 2007 14:38:55 +0000] rev 2353
A push/relabel type max cardinality matching implementation.
(slightly incompatible with bipartite_matching.h)
alpar [Thu, 25 Jan 2007 14:36:21 +0000] rev 2352
Doc improvements
deba [Tue, 23 Jan 2007 13:13:39 +0000] rev 2351
Correction of the wrong base class
alpar [Tue, 23 Jan 2007 12:51:39 +0000] rev 2350
Several doc improvements.
athos [Mon, 22 Jan 2007 12:13:57 +0000] rev 2349
Small bug corrected.
alpar [Mon, 22 Jan 2007 10:22:14 +0000] rev 2348
- Some bugfixes
- Better doc
- liftToTop(), liftTo() added
alpar [Fri, 19 Jan 2007 17:27:22 +0000] rev 2347
Spellcheck
alpar [Fri, 19 Jan 2007 17:15:15 +0000] rev 2346
elevator.h: A class for handling item labels in push-relabel type algorithms
athos [Fri, 12 Jan 2007 16:29:06 +0000] rev 2345
One important thing only: equality-type constraint can now be added to an lp. The prettyPrint functions are not too pretty yet, I accept.
deba [Thu, 11 Jan 2007 22:08:18 +0000] rev 2344
Bug fix
deba [Thu, 11 Jan 2007 21:58:30 +0000] rev 2343
G++-3.3 conform solution
deba [Thu, 11 Jan 2007 21:35:14 +0000] rev 2342
Bug fix
deba [Thu, 11 Jan 2007 21:27:51 +0000] rev 2341
Undirected minimum cut benchmarking
deba [Thu, 11 Jan 2007 21:22:39 +0000] rev 2340
Make Hao-Orlin epsilon-safe
deba [Thu, 11 Jan 2007 21:20:57 +0000] rev 2339
Bug fix
deba [Thu, 11 Jan 2007 21:06:47 +0000] rev 2338
Changing implementation of undirected graphs
slightly faster, 10% speed-up
deba [Thu, 11 Jan 2007 21:05:00 +0000] rev 2337
Adding two heuristics
Based on:
http://www.avglab.com/andrew/pub/neci-tr-96-132.ps
athos [Tue, 09 Jan 2007 11:42:43 +0000] rev 2336
Nothing serious.
deba [Mon, 08 Jan 2007 10:39:59 +0000] rev 2335
New path concept and path structures
TODO: BellmanFord::negativeCycle()
athos [Fri, 05 Jan 2007 10:59:18 +0000] rev 2334
I only corrected some errors in the documentation.
deba [Tue, 19 Dec 2006 15:53:42 +0000] rev 2333
MACROS for debug map usage
deba [Tue, 19 Dec 2006 14:00:43 +0000] rev 2332
Bug fix
deba [Mon, 18 Dec 2006 14:35:33 +0000] rev 2331
Easier inverse than m.inverse()[a] => m(a)
deba [Mon, 18 Dec 2006 10:12:07 +0000] rev 2330
Better handling of inexact computation.
We do not use tolerance for excess, just for edges
deba [Tue, 12 Dec 2006 13:35:52 +0000] rev 2329
clone => build renaming
athos [Thu, 07 Dec 2006 16:10:54 +0000] rev 2328
Query functions have been implemented for GLPK (CPLEX breaks at the moment, I guess): These functions include:
retrieving one element of the coeff. matrix
retrieving one element of the obj function
lower bd for a variable
upper bound for a variable
lower and upper bounds for a row (these can not be handled separately at the moment)
direction of the optimization (is_max() function)
alpar [Mon, 04 Dec 2006 18:09:09 +0000] rev 2327
More sophisticated warning messages.
alpar [Mon, 04 Dec 2006 18:08:30 +0000] rev 2326
Fix 'unused variable' warnings
athos [Mon, 04 Dec 2006 16:51:46 +0000] rev 2325
Oops. I did not mean to break the repository.
athos [Mon, 04 Dec 2006 16:48:13 +0000] rev 2324
Some query functions got implemented, but only for GLPK.
alpar [Mon, 04 Dec 2006 15:00:24 +0000] rev 2323
Check for gcc version 3.3, 3.4 and 4.0 as well
alpar [Mon, 04 Dec 2006 14:29:58 +0000] rev 2322
Send the output to /dev/null
alpar [Mon, 04 Dec 2006 13:13:14 +0000] rev 2321
Copy constructor for LpGlpk
alpar [Thu, 30 Nov 2006 16:40:09 +0000] rev 2320
Automatic doc generation from the SVN trunk
alpar [Thu, 30 Nov 2006 14:42:18 +0000] rev 2319
- Change the subjects of broken repository mail alerts.
- Do not send the log file to the list
alpar [Thu, 30 Nov 2006 14:38:18 +0000] rev 2318
Send broken repository alert also to lemon-commits@lemon.cs.elte.hu.
alpar [Thu, 30 Nov 2006 13:43:49 +0000] rev 2317
Put server services related scripts under the server-services folder.
deba [Wed, 29 Nov 2006 17:35:31 +0000] rev 2316
Lp section reader
deba [Wed, 29 Nov 2006 17:34:29 +0000] rev 2315
Configuration files for soplex
deba [Wed, 29 Nov 2006 17:32:03 +0000] rev 2314
checking soplex
deba [Wed, 29 Nov 2006 17:30:21 +0000] rev 2313
Preliminary soplex support
deba [Wed, 29 Nov 2006 15:01:13 +0000] rev 2312
modified _setColCoeff and _setRowCoeff parameters
const simplify() for expressions
alpar [Tue, 28 Nov 2006 17:25:22 +0000] rev 2311
make 'commit-checker' silent
alpar [Tue, 28 Nov 2006 17:15:50 +0000] rev 2310
- update graph_oriantation.cc to be in line with the renamed xy and with the
new graphToEps() scaling.
- Fix and external directory build problem in Doxyfile.in
alpar [Tue, 28 Nov 2006 12:36:51 +0000] rev 2309
Make the constructors of ColIt public.
deba [Fri, 24 Nov 2006 14:24:43 +0000] rev 2308
Erasing unionfind Item template parameter
deba [Tue, 21 Nov 2006 18:29:31 +0000] rev 2307
Some doc fix
deba [Tue, 21 Nov 2006 18:22:08 +0000] rev 2306
BfsVisitor
Bipartite partitions based on visitors
topology_demo.cc => scaleToA4 works without extra parameters
deba [Tue, 21 Nov 2006 17:28:08 +0000] rev 2305
Keeping order of alteration observers
Removing some automatic callback generation
// exception safety reason
ladanyi [Mon, 20 Nov 2006 10:14:21 +0000] rev 2304
Doc fix.
alpar [Tue, 14 Nov 2006 09:49:26 +0000] rev 2303
ColIt added. (Untested, but at least it compiles.)
alpar [Mon, 13 Nov 2006 18:58:39 +0000] rev 2302
Test the automatic compilation checker 1/2: fix the repo again
alpar [Mon, 13 Nov 2006 18:46:19 +0000] rev 2301
Test the automatic compilation checker 1/2: make a bug
deba [Mon, 13 Nov 2006 12:30:59 +0000] rev 2300
Conditional execution until the target is reached
/previous implementation: until the target is the next to process/
todo: query the target when we give nodemap as condition
alpar [Thu, 09 Nov 2006 00:50:07 +0000] rev 2299
Bugfix: didn't removed the lock file if something went wrong