Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Jul 2020 14:56:10 +0200] rev 1433
Fix clang compilation issue (#634)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Jul 2020 21:23:36 +0200] rev 1432
Resolve deprecation warnings of gcc 9 (#633)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 25 Feb 2021 09:46:12 +0100] rev 1431
Merge #638
Balazs Dezso <deba@google.com> [Fri, 22 Jan 2021 10:55:32 +0100] rev 1430
Factor out recursion from weighted matching algorithms (#638)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 21 Jan 2021 18:58:37 +0100] rev 1429
Merge #640
Alpar Juttner <alpar@cs.elte.hu> [Wed, 20 Jan 2021 16:31:29 +0100] rev 1428
Implement CplLp::write() for LP format (#640)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 20 Jan 2021 16:17:21 +0100] rev 1427
Bugfixes in CplexBase and ClpLp (#639)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 21 Jan 2021 08:36:53 +0100] rev 1426
Update CMakeLists.txt to match current CMAKE versions (#641)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 15 May 2019 13:41:19 +0200] rev 1425
Backport relevant part of bugfix [4add05447ca0] to branch 1.3 (#623)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 15 May 2019 13:33:55 +0200] rev 1424
Backport relevant parts of bugfixes [ad22262328b3], [61fdd06833a6] and [4add05447ca0] to branch 1.2 (#623)
Balazs Dezso <deba@google.com> [Sat, 27 Oct 2018 13:00:48 +0200] rev 1423
Paremeter to stop matching calculation when only single node is unmatched
Alpar Juttner <alpar@cs.elte.hu> [Thu, 01 Nov 2018 19:49:08 +0100] rev 1422
Merge #615 to branch 1.3
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 17 Feb 2018 23:44:32 +0100] rev 1421
Add operator[] to Path structures (#250)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 17 Feb 2018 23:44:15 +0100] rev 1420
API doc improvements for Path structures (#250)
Gabriel Gouvine <gabriel.gouvine.GIT@gmx.com> [Sun, 19 Mar 2017 14:38:08 +0100] rev 1419
CompactDigraph implementation (#377)
Smaller version of StaticDigraph (n+m) if InArcIt is not needed
Balazs Dezso <deba@inf.elte.hu> [Sun, 17 Aug 2008 15:02:03 +0200] rev 1418
Using Arc instead of ArcIt in Dfs (#32)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 01 Nov 2018 19:49:51 +0100] rev 1417
Merge #615
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 01 Nov 2018 11:27:05 +0100] rev 1416
Suppress unused typdef warnings (#615)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 22:56:43 +0200] rev 1415
Merge #597
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 22:55:02 +0200] rev 1414
Add citation for Vf2pp (#597)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 17:03:30 +0200] rev 1413
Remove unused auxiliary class in Vf2 (#597)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 16:22:04 +0200] rev 1412
Change misleading method name in Vf2pp (#597)
It processes an entire connected component of the graph _g1 using BFS,
so processBfsTree() is more appropriate name than processBFSLevel().
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 16:17:34 +0200] rev 1411
Remove unused auxiliary classes (#597)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 15:48:00 +0200] rev 1410
Change the default graph type of Vf2 and Vf2pp (#597)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 15:46:28 +0200] rev 1409
Rename private methods in Vf2 and Vf2pp (#597)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 15:45:56 +0200] rev 1408
Unify naming scheme of fields in Vf2 and Vf2pp (#597)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 03:18:49 +0200] rev 1407
Improve and unify comments and API docs of VF2 algorithms (#597)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 00:14:05 +0200] rev 1406
Merge tests of VF2 and VF2++ (#597)
Peter Madarasi <madarasip@caesar.elte.hu> [Tue, 19 Sep 2017 14:08:20 +0200] rev 1405
Vf2 improvements and Vf2pp implementation (#597)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 19:22:52 +0200] rev 1404
Merge bugfixes #610,#611,#612,#614
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 19:18:04 +0200] rev 1403
Merge bugfixes #610,#611,#612,#614 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 19:14:07 +0200] rev 1402
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 16 Jul 2018 16:21:40 +0200] rev 1401
Change typenames to avoid Windows-specific compile issue (#612)
Balazs Dezso <deba@google.com> [Wed, 17 Oct 2018 17:52:11 +0200] rev 1400
Planar drawing algorithm now works for less than 3 nodes (#611)
Balazs Dezso <deba@google.com> [Tue, 15 May 2018 14:16:35 +0200] rev 1399
Fix PlanarDrawing::run() function (#610)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 17:24:14 +0200] rev 1398
Better MIP solver discovery and support linking to CLP/CBC on Windows (#614)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Oct 2018 23:39:22 +0200] rev 1397
Fix warnings emitted by g++ 7.3.1 (#614)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Oct 2018 23:22:18 +0200] rev 1396
Fix warnings emitted by VS2017 (#614)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 18:56:39 +0200] rev 1395
Merge #1.3 related bugfix heads
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 18:56:32 +0200] rev 1394
Merge #1.3 related bugfix heads
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 18:56:08 +0200] rev 1393
Merge #1.3 related bugfix heads
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Oct 2018 18:55:53 +0200] rev 1392
Merge #1.3 related bugfix heads
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Mar 2018 16:09:27 +0100] rev 1391
Merge bugfix #608 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Mar 2018 16:09:06 +0100] rev 1390
Merge bugfix #609 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Mar 2018 15:43:30 +0100] rev 1389
Merge #602
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Mar 2018 15:39:54 +0100] rev 1388
Merge bugfix #608
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Mar 2018 15:37:23 +0100] rev 1387
Merge bugfix #609
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 22 Mar 2018 18:46:56 +0100] rev 1386
Add missing break statement to dimacs-solver (#609)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 22 Mar 2018 18:56:47 +0100] rev 1385
Fix tolerance usage in Preflow algorithm (#608)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 22 Mar 2018 18:56:26 +0100] rev 1384
Improve max flow test method: set expected flow value (#608)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 22 Mar 2018 18:55:59 +0100] rev 1383
Use tolerance in max_flow_test.cc (#608)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 22 Mar 2018 18:55:31 +0100] rev 1382
Refactoring and code formatting in max_flow_test.cc (#608)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 22 Mar 2018 18:55:01 +0100] rev 1381
Remove unused typedefs in max_flow_test.cc (#608)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 17 Feb 2018 23:55:16 +0100] rev 1380
Improve API doc of Random classes (#602)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Oct 2015 13:48:09 +0200] rev 1379
Platform independent Random generators (#602)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 00:21:15 +0200] rev 1378
Add missing #ifdef to bellman_ford_test.cc (#325)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 07 Oct 2017 00:19:19 +0200] rev 1377
Change the style of code examples in API doc
Alpar Juttner <alpar@cs.elte.hu> [Tue, 19 Sep 2017 15:23:43 +0200] rev 1376
Merge bugfix #607
Alpar Juttner <alpar@cs.elte.hu> [Tue, 19 Sep 2017 15:22:08 +0200] rev 1375
Merge bugfix #607 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Tue, 19 Sep 2017 15:19:48 +0200] rev 1374
Merge bugfix #607 to branch 1.2
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Sep 2017 17:04:30 +0200] rev 1373
Fixes in API doc of DIMACS reader methods
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Sep 2017 17:02:03 +0200] rev 1372
Bug fix in DIMACS reader (#607)
Gabriel Gouvine <gabriel.gouvine.GIT@gmx.com> [Fri, 27 Jan 2017 20:35:13 +0100] rev 1371
Forbid copy construction of StaticDigraph
Alpar Juttner <alpar@cs.elte.hu> [Mon, 16 Nov 2015 08:46:42 +0100] rev 1370
Remove unnecessary test include from lemon/vf2.h (#603)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Oct 2015 10:13:24 +0200] rev 1369
Merge #600
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Oct 2015 18:49:46 +0200] rev 1368
Merge #597
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 24 May 2015 17:30:50 +0200] rev 1367
Minor fixes in bibtex entry + unify formatting (#597)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 24 May 2015 17:29:26 +0200] rev 1366
Minor doc fixes (#597)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Oct 2015 18:56:56 +0200] rev 1365
Merge bugfix #600 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Oct 2015 18:54:57 +0200] rev 1364
Merge bugfix #480 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Oct 2015 10:03:29 +0200] rev 1363
Merge bugfix #600 to branch 1.3
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 02 Oct 2015 17:41:28 +0200] rev 1362
Add missing #include to capacity_scaling.h (#600)
Antal Nemes <thoneyvazul@gmail.com> [Tue, 22 Sep 2015 18:20:15 +0200] rev 1361
Fix example code of digraphReader (#599)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 26 May 2015 16:54:15 +0200] rev 1360
Merge bugfix #598 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 May 2015 17:53:08 +0200] rev 1359
Merge bugfix #598
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 May 2015 17:48:24 +0200] rev 1358
Merge bugfix #598 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 May 2015 17:47:18 +0200] rev 1357
Fix wrong iteration in ListGraph snapshot, part II. (#598)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 May 2015 17:44:29 +0200] rev 1356
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 May 2015 17:38:17 +0200] rev 1355
Fix wrong iteration in ListGraph snapshot (#598)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 May 2015 10:16:48 +0200] rev 1354
Update Doxyfile.in
- Remove obsolete (as of Doxygen version 1.8.9) config parameters
- Switch SHORT_NAMES off
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 May 2015 10:15:30 +0200] rev 1353
Minor doc fixes
Alpar Juttner <alpar@cs.elte.hu> [Thu, 14 May 2015 17:13:44 +0200] rev 1352
Bugfix in Vf2 - missing initialization (#597)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 14 May 2015 16:07:38 +0200] rev 1351
Documentation for VF2 (#597)
The implementation of this feature was sponsored by QuantumBio Inc.
Peter Madarasi <madarasip@caesar.elte.hu> [Mon, 30 Mar 2015 17:42:30 +0200] rev 1350
VF2 algorithm added (#597)
The implementation of this feature was sponsored by QuantumBio Inc.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 May 2015 11:42:19 +0200] rev 1349
Merge bugfix #473
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 May 2015 11:41:48 +0200] rev 1348
Merge bugfix #473 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Wed, 06 May 2015 16:01:26 +0200] rev 1347
Threadsafe CplexEnv (#473)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 06 May 2015 11:31:43 +0200] rev 1346
Merge CMP0026 setting
Alpar Juttner <alpar@cs.elte.hu> [Wed, 06 May 2015 11:29:34 +0200] rev 1345
Merge CMP0026 setting to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Wed, 06 May 2015 11:28:38 +0200] rev 1344
CMP0026 cmake policy setting (needed by cmake 3.2+ on WIN32)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2015 18:13:42 +0200] rev 1343
Merge bugfix #595
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2015 18:12:39 +0200] rev 1342
Merge bugfix #595 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2015 18:07:44 +0200] rev 1341
Resolve VS and MinGW warnings (#595)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2015 18:07:07 +0200] rev 1340
Replace #define WIN32 (#595)
Balazs Dezso <deba@google.com> [Tue, 14 Apr 2015 16:36:45 +0200] rev 1339
Fix problem with temporal iterator parameters (#325)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 14 Apr 2015 16:14:32 +0200] rev 1338
Clang -std=c++11 related fixes (#325)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 14 Apr 2015 08:39:40 +0200] rev 1337
Tests and bugfixes for the STL style iterators (#325)
Gabor Gevay <ggab90@gmail.com> [Sun, 05 Jan 2014 22:24:56 +0100] rev 1336
STL style iterators (#325)
For
* graph types,
* graph adaptors,
* paths,
* iterable maps,
* LP rows/cols and
* active nodes is BellmanFord
Alpar Juttner <alpar@cs.elte.hu> [Thu, 02 Apr 2015 22:34:03 +0200] rev 1335
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 22 Oct 2013 12:24:09 +0200] rev 1334
Turn on LEMON_ENABLE_DEBUG in Debug modes (#477)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 02 Apr 2015 14:09:21 +0200] rev 1333
Merge CPLEX 12.6 support
Alpar Juttner <alpar@cs.elte.hu> [Thu, 02 Apr 2015 14:08:38 +0200] rev 1332
Merge CPLEX 12.6 support to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Thu, 02 Apr 2015 14:07:38 +0200] rev 1331
Support for CPLEX 12.6
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Nov 2014 14:11:20 +0100] rev 1330
Faster CPLEX problem build-up #422
Alpar Juttner <alpar@cs.elte.hu> [Thu, 02 Apr 2015 13:39:35 +0200] rev 1329
Merge fixes #502, #503, #519, #520, #536 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Thu, 02 Apr 2015 13:36:16 +0200] rev 1328
Resolve MSVC conversion warnings C4244 (#519)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 02 Apr 2015 12:57:18 +0200] rev 1327
Suppress MSVC warning C4267 (#519)
C4267: conversion from 'size_t' to 'type', possible loss of data
Alpar Juttner <alpar@cs.elte.hu> [Thu, 02 Apr 2015 10:03:35 +0200] rev 1326
Add /bigobj compiler flag when MSVC is used (#520)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Apr 2015 18:13:30 +0200] rev 1325
Remove GCC_VERSION define (#536)
This fix is due to marciso.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Apr 2015 18:00:42 +0200] rev 1324
Add arc_lookup_test.cc to the autoconf build env. (#517)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Jul 2014 14:41:36 +0200] rev 1323
Fix buggy include logic in lemon/lp.h (#503)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Jul 2014 14:40:32 +0200] rev 1322
Restore cmake-2.8 compatibility (#502)
Fix cmake-2.8 incompatibility introduced in [fe4ff72e2f14].
Thanks to amluto for reporting the regression
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 16:41:54 +0200] rev 1321
LEMON 1.3.1 released (bdabbf66b2ad tagged as r1.3.1)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 16:32:01 +0200] rev 1320
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 15:58:07 +0200] rev 1319
Merge bugfix #474 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 15:40:12 +0200] rev 1318
Merge bugfix #474
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 19 Aug 2013 22:35:54 +0200] rev 1317
Fix division by zero error in case of empty graph (#474)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 11:57:45 +0200] rev 1316
Merge bugfixes #480, #481, #482 and #487 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 11:23:41 +0200] rev 1315
Specify lib dependencies for the main lib build (#481)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Jul 2014 13:41:22 +0200] rev 1314
Giving libemon.so a real soname (#482)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 11:20:13 +0200] rev 1313
CMAKE backward compatibility policy setting
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jul 2014 11:15:34 +0200] rev 1312
Remove unused variable from arc_look_up_test.cc
Alpar Juttner <alpar@cs.elte.hu> [Sat, 31 May 2014 07:00:14 +0200] rev 1311
Add missing include header and std:: namespace spec. (#487)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 May 2014 17:20:25 +0200] rev 1310
CLANG compatible linker setting (#480)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 17:13:55 +0200] rev 1309
Merge bugfix #480
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 16:54:29 +0200] rev 1308
Clang compatibility fix in lgf-gen.cc (#480)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 15:57:42 +0200] rev 1307
Merge bugfixes #465, #484 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 15:43:12 +0200] rev 1306
Bugfix in default LP/MIP setting (#465)
The bug was introduced in [fc3854d936f7]
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 15:41:56 +0200] rev 1305
Require CMAKE 2.8 (#484)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Jan 2014 15:34:29 +0100] rev 1304
Merge bugfix #476 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Jan 2014 15:28:03 +0100] rev 1303
Bugfix in tsp_test (#476)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 12:53:30 +0200] rev 1302
Release series 1.1.x has reached its end of life.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Oct 2013 13:04:49 +0200] rev 1301
Merge bugfix #479 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Oct 2013 13:04:00 +0200] rev 1300
Fix default LP/MIP setting (#479)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Oct 2013 15:09:30 +0200] rev 1299
Merge bugfix #478 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Oct 2013 15:08:41 +0200] rev 1298
Merge bugfix #478
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 17 Oct 2013 09:30:57 +0200] rev 1297
Rename field in min cost flow codes (#478)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 17 Oct 2013 09:29:37 +0200] rev 1296
Fix debug checking + simplify lower bound handling (#478)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Sep 2013 11:32:41 +0200] rev 1295
Merge bugfix #476
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Sep 2013 11:15:56 +0200] rev 1294
Fix invalid map query in NearestNeighborTsp (#476)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 22:32:16 +0200] rev 1293
Merge bugfix #471 and #472 to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 22:30:44 +0200] rev 1292
Resolve clang++-3.2 'unused variable warning's in bpgraph_test.cc (#472)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 22:01:06 +0200] rev 1291
Merge bugfix #471
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 21:56:21 +0200] rev 1290
Merge headmerge to the default branch
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 17:30:17 +0200] rev 1289
Merge bugfix #471 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 17:21:22 +0200] rev 1288
Have graph_to_eps.h compile with both gcc-3.3 and clang++-3.2 (#471)
Hopefully, it puts an end to the story of [115031ac8001] and [761fe0846f49].
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 15:31:02 +0200] rev 1287
Merge headmerge to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 15:30:30 +0200] rev 1286
Merge headmerge to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 15:29:28 +0200] rev 1285
Merge >=1.2 branch heads
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 15:28:12 +0200] rev 1284
Merge >=1.2 branch heads
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 09:01:31 +0200] rev 1283
LEMON 1.3 released (57ab090b6109 tagged as r1.3)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 19:01:05 +0200] rev 1282
Merge NEWS file update to branch 1.3
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 18:58:46 +0200] rev 1281
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 18:56:00 +0200] rev 1280
Trim the documentation
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 14:39:40 +0200] rev 1279
Release branch 1.3 created
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 14:27:19 +0200] rev 1278
LEMON 1.2.4 released (e13061207f85 tagged as r1.2.4)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 24 Jul 2013 10:21:35 +0200] rev 1277
Backport [8a3fb3155dca] (Bugfix in test/maps_test.cc) to branch 1.2 (#469)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 12:25:35 +0200] rev 1276
Remove -Werror form AM_INIT_AUTOMAKE
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 12:09:03 +0200] rev 1275
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 14:57:48 +0200] rev 1274
LEMON 1.1.6 released (44670dddcfcb tagged as r1.1.6)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 14:53:43 +0200] rev 1273
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Aug 2013 13:57:30 +0200] rev 1272
Remove -Werror form AM_INIT_AUTOMAKE
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 11:29:40 +0200] rev 1271
Remove long lines (from all but one file)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 11:28:17 +0200] rev 1270
Apply unify-sources.sh to the source tree
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 14:07:27 +0200] rev 1269
Merge bugfix #439
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 14:05:29 +0200] rev 1268
Merge bugfix #439 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 14:01:24 +0200] rev 1267
Merge bugfix #439 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 11:07:27 +0200] rev 1266
Clarification in biNodeConnected() doc (#439)
Balazs Dezso <deba@google.com> [Thu, 08 Aug 2013 22:56:10 +0200] rev 1265
Fix biNodeConnected() function (#439)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 28 Mar 2013 14:52:43 +0100] rev 1264
Add cmake config to find SoPlex (#460)
Based on the patch sent by ax487
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 07:09:31 +0200] rev 1263
Merge #294 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 07:08:38 +0200] rev 1262
Further ignore_unused_variable_warning() explicit namespaces (#294)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 07:04:58 +0200] rev 1261
Merge #294
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:57:41 +0200] rev 1260
Further ignore_unused_variable_warning() explicit namespaces (#294)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:55:05 +0200] rev 1259
Merge #294 to branches >=1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:31:47 +0200] rev 1258
Merge #294 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:29:34 +0200] rev 1257
Add explicit namespace to ignore_unused_variable_warning() usages (#294)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 17:58:59 +0200] rev 1256
Merge #463
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 06 Aug 2013 05:48:18 +0200] rev 1255
Use latex formatting for non-trivial O() expressions (#463)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 06 Aug 2013 05:38:49 +0200] rev 1254
Use m instead of e for denoting the number of arcs/edges (#463)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 12:28:37 +0200] rev 1253
Merge further fixes #470
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 06:52:36 +0200] rev 1252
Fix dummy doc comment (#459)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Aug 2013 14:21:58 +0200] rev 1251
Doxygen config improvements (#459)
- remove an erroneous line from DoxygenLayout.xml
- libstdc++ doxygen tagfile version is configurable
- use fixed gcc doc version (4.7.3) instead of the latest one
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Aug 2013 14:03:29 +0200] rev 1250
Fix unresolved doc references (#459)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 12:21:06 +0200] rev 1249
Merge further fixes #470 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 12:19:11 +0200] rev 1248
Merge further fixes #470 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 12:04:13 +0200] rev 1247
Further fixes for gcc version 3.3 and 4.3 (#470)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 09:10:18 +0200] rev 1246
Unused local typedefs warning pragma is only applied to gcc>=4.8 (#470)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:54:46 +0200] rev 1245
Merge bugfix #461
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:53:02 +0200] rev 1244
Merge bugfix #461 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:52:38 +0200] rev 1243
Merge bugfix #461 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 16:50:39 +0100] rev 1242
Bugfix in assert.h (#461)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:24:45 +0200] rev 1241
Merge #454
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 16:20:41 +0100] rev 1240
Debug checking for capacity bounds in min cost flow algorithms (#454)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:14:29 +0200] rev 1239
Merge fix #470
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:12:17 +0200] rev 1238
Merge fix #470 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:10:43 +0200] rev 1237
Merge fix #470 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:03:53 +0200] rev 1236
Suppress 'unused local typedefs' warnings, and resolve others (#470)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 24 Jul 2013 10:21:35 +0200] rev 1235
Bugfix in test/maps_test.cc (#469)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 24 Jul 2013 01:08:34 +0200] rev 1234
Fix #define indicating CPLEX availability (#446)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Jul 2013 08:33:08 +0200] rev 1233
Merge #446, #457, #465
Alpar Juttner <alpar@cs.elte.hu> [Sat, 25 May 2013 06:59:31 +0200] rev 1232
Enable/disable options for LP/MIP backends (#465)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jul 2012 17:09:01 +0200] rev 1231
Add file export funcionality to LpBase (#457)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 21 Jul 2012 10:18:57 +0200] rev 1230
Better CPLEX discovery (#446)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 23:45:39 +0100] rev 1229
Avoid usage of alternative operator (#177)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 23:44:35 +0100] rev 1228
Merge test files of Preflow and EdmondsKarp (#177)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 18:13:48 +0100] rev 1227
Rename flow init functions according to Preflow (#177)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 18:05:56 +0100] rev 1226
Rename DefFlowMap named parameter to SetFlowMap (#177)
in EdmondsKarp according to Preflow
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 18:17:53 +0100] rev 1225
Improve and fix API doc of EdmondsKarp according to Preflow (#177)
Antal Nemes <thoneyvazul@gmail.com> [Tue, 30 Nov 2010 20:21:52 +0100] rev 1224
Port Edmonds-Karp algorithm from svn -r3524 (#177)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 18 Mar 2013 18:48:58 +0100] rev 1223
Merge #442
Alpar Juttner <alpar@cs.elte.hu> [Tue, 05 Jun 2012 12:06:28 +0200] rev 1222
New features in time_measure.h (#442)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 18 Mar 2013 17:41:19 +0100] rev 1221
Use doxygen's own bibtex support (#456)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 14:11:32 +0100] rev 1220
Adjust the formatting of bib2dox.py to Doxygen 1.8.x (#459)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 14:09:53 +0100] rev 1219
Add references to papers related to LEMON (#459)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 13:16:27 +0100] rev 1218
Add images to the doc of two groups (#459)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 13:14:35 +0100] rev 1217
Minor fixes and improvements in the doc (#459)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Mar 2013 17:19:17 +0100] rev 1216
Merge #411
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Mar 2013 17:15:46 +0100] rev 1215
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Mar 2013 01:13:54 +0100] rev 1214
Adjust image sizes in the documentation (#411)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Mar 2013 01:12:05 +0100] rev 1213
Improve images of the Connectivity section (#411)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Mar 2013 10:47:38 +0100] rev 1212
Greatly extend path_test.cc + fix compiler warning (#408)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 20 Mar 2010 11:03:12 +0100] rev 1211
More tests for radixSort() (#362)
Balazs Dezso <deba@inf.elte.hu> [Fri, 19 Mar 2010 18:23:47 +0100] rev 1210
Bidirectional iterator support for radixSort() (#362)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 01 Mar 2013 18:20:07 +0100] rev 1209
Merge #455
Alpar Juttner <alpar@cs.elte.hu> [Wed, 19 Dec 2012 15:37:12 +0100] rev 1208
Use MathJax for rendering the math formulae (#455)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 19 Dec 2012 15:37:12 +0100] rev 1207
Fix 'make update-external-tags' behavior (#455)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 01 Mar 2013 17:59:08 +0100] rev 1206
Merge #386
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 17:13:14 +0100] rev 1205
Use output iterator instead of a container (#386)
in tourNodes() functions of TSP algorithms
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 15:06:55 +0100] rev 1204
Make InsertionTsp much faster and improve docs (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 00:57:12 +0100] rev 1203
A detailed test file for TSP algorithms (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 00:56:52 +0100] rev 1202
Unifications and improvements in TSP algorithms (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 22:51:16 +0100] rev 1201
Document and greatly improve TSP algorithms (#386)
- Add LEMON headers.
- Add Doxygen doc for all classes and their members.
- Clarify and unify the public API of the algorithms.
- Various small improvements in the implementations to make
them clearer and faster.
- Avoid using adaptors in ChristofidesTsp.
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 22:49:09 +0100] rev 1200
Doc group for TSP algorithms (#386)
Gabor Varga <f4c3@inf.elte.hu> [Sat, 08 Jan 2011 21:59:56 +0100] rev 1199
Heuristic algorithms for symmetric TSP (#386)
Balazs Dezso <deba@google.com> [Tue, 12 Feb 2013 07:15:52 +0100] rev 1198
Changes in BpGraph lgf reader and writer (#69)
- Add typesade RedNode and BlueNode reading and writing
- RedNodes and BlueNodes don't need to have distinct label set
- Add tests
Daniel Poroszkai <poroszd@inf.elte.hu> [Sun, 05 Feb 2012 00:04:44 +0100] rev 1197
Update LGF reader to work with typesafe bipartite node sets (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:58:05 +0100] rev 1196
Doc fix in BpGraphs (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:43:50 +0100] rev 1195
Remove asRedBludeNode() function (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:21:07 +0100] rev 1194
Renamings in BpGraphs (#69)
- RedIt->RedNodeIt
- BlueIt->BlueNodeIt
- RedMap->RedNodeMap
- BlueMap->BlueNodeMap
Balazs Dezso <deba@inf.elte.hu> [Thu, 01 Dec 2011 09:05:47 +0100] rev 1193
Type safe red and blue node set (#69)
Balazs Dezso <deba@inf.elte.hu> [Thu, 25 Nov 2010 22:45:29 +0100] rev 1192
LGF reader and writer for bipartite graphs (#69)
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Nov 2010 08:19:11 +0100] rev 1191
Use member variables to store the highest IDs in bipartite partitions (#69)
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Nov 2010 00:59:36 +0100] rev 1190
Implementation of BpGraphCopy (#69)
Balazs Dezso <deba@inf.elte.hu> [Mon, 15 Nov 2010 09:46:08 +0100] rev 1189
ListBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 22:48:32 +0100] rev 1188
FullBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 20:06:23 +0100] rev 1187
SmartBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 16:35:31 +0100] rev 1186
Add bipartite graph concepts (#69)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 24 Feb 2013 19:44:14 +0100] rev 1185
Better Maintainer build type settings (for MSVC)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 16:49:41 +0100] rev 1184
Merge bugfix #445
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 16:44:26 +0100] rev 1183
Merge bugfix #445 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 16:42:56 +0100] rev 1182
Merge bugfix #445 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jul 2012 21:23:17 +0200] rev 1181
Fix missing initialization in CplexEnv::CplexEnv() (#445)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 14:12:48 +0100] rev 1180
Merge #438 and #436
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Nov 2012 07:17:48 +0100] rev 1179
Ensure strongly polynomial running time for CycleCanceling (#436)
The number of iterations performed by Howard's algorithm is limited.
If the limit is reached, a strongly polynomial implementation,
HartmannOrlinMmc is executed to find a minimum mean cycle.
This iteration limit is typically not reached, thus the combined
method is practically equivalent to Howard's algorithm, while it
also ensures the strongly polynomial time bound.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Nov 2012 07:05:29 +0100] rev 1178
Optional iteration limit in HowardMmc (#438)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:08:47 +0100] rev 1177
Further GCC 4.7 compiler warning fix (#453)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:05:27 +0100] rev 1176
Merge bugfix #453
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:02:36 +0100] rev 1175
Merge bugfix #453 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:58:00 +0100] rev 1174
Further GCC 4.7 compiler warning fixes (#453)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:54:43 +0100] rev 1173
Merge #453 to branches >=1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:42:38 +0100] rev 1172
Merge bugfix #453 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:41:40 +0100] rev 1171
Avoid GCC 4.7 compiler warnings (#453)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Nov 2012 09:07:41 +0100] rev 1170
Merge bugfix #440
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 18:13:26 +0100] rev 1169
Merge bugfix #440 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 18:10:07 +0100] rev 1168
Merge bugfix #440 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 28 Mar 2012 19:39:56 +0200] rev 1167
Fix a bug + remove redundant typedefs in dimacs-solver (#440)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 17:39:39 +0100] rev 1166
Merge docfix #437
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 23:24:40 +0100] rev 1165
Doc improvements for min cost flow algorithms (#437)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 23:24:14 +0100] rev 1164
Improve module docs and references (#437)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:23:46 +0200] rev 1163
Further clang compilation fixes (#449)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:13:19 +0200] rev 1162
Merge #449
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:05:34 +0200] rev 1161
Merge #449 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:02:27 +0200] rev 1160
Further clang compilation fixes (#449)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:56:19 +0200] rev 1159
Merge #449 to branches >=1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:52:50 +0200] rev 1158
Merge #449 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:45:36 +0200] rev 1157
Fix clang compilation warnings and errors (#449)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:51:20 +0200] rev 1156
Bugfix in adaptor_test.cc (#448)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:34:01 +0200] rev 1155
Merge bugfix #448
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:29:50 +0200] rev 1154
Merge bugfix #448 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:25:48 +0200] rev 1153
Bugfix in adaptor_test.cc (#448)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 16:10:31 +0200] rev 1152
Merge bugfix #447
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:50:54 +0200] rev 1151
Merge bugfix #447 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:41:46 +0200] rev 1150
Merge bugfix #447 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:37:23 +0200] rev 1149
Bugfix in AllArcLookUp<> (#447)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 22 Dec 2011 20:55:43 +0100] rev 1148
Update INSTALL to use CMAKE. Also update AUTHORS and LICENSE
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:42:05 +0200] rev 1147
Merge bugfix #444
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:38:46 +0200] rev 1146
Merge bugfix #444 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:31:05 +0200] rev 1145
Merge bugfix #444 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:25:56 +0200] rev 1144
Bugfix in path copy constructors and assignment operators (#444)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 17:18:39 +0200] rev 1143
Merge bugfix #441
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 16:52:11 +0200] rev 1142
Merge bugfix #441 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 16:46:14 +0200] rev 1141
Merge bugfix #441 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Sat, 05 May 2012 10:22:44 +0200] rev 1140
Fix buggy reinitialization in _solver_bits::VarIndex::clear() (#441)
- In addition, rows.clear() and cols.clear() are moved up to LpBase::clear()
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Feb 2012 05:55:39 +0100] rev 1139
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Feb 2012 05:55:01 +0100] rev 1138
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 19:29:03 +0100] rev 1137
Fix the doc in CapacityScaling: cost can be real numbers (#261)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 20:21:45 +0100] rev 1136
Improve the Altering List pivot rule for NetworkSimplex (#435)
Much less candidate arcs are preserved from an iteration to the
next one and partial_sort() is used instead of heap operations.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Feb 2012 06:43:50 +0100] rev 1135
Add dist target to CMAKE conf. (#434)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 30 Jan 2012 17:49:50 +0100] rev 1134
Use hg templating instead of scripts/chg-len.py (#434)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 30 Jan 2012 10:54:49 +0100] rev 1133
Remove autotool related files (#434)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 29 Jan 2012 22:33:14 +0100] rev 1132
LEMON_THREADING cmake variable for choosing threading lib (#223)
Balazs Dezso <deba@inf.elte.hu> [Sun, 29 Jan 2012 11:28:41 +0100] rev 1131
Thread safe map construction and destruction (#223)
It currently support pthread and windows threads.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:08:00 +0100] rev 1130
GCC 3.3 compatibility fix in nagamochi_ibaraki.h
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jan 2012 15:25:06 +0100] rev 1129
Intel C++ compatibility fix in max_cardinality_search.h
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:23:48 +0100] rev 1128
Merge Intel C++ compatibility fixes
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:20:02 +0100] rev 1127
Merge Intel C++ compatibility fixes to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:16:43 +0100] rev 1126
Merge Intel C++ compatibility fixes to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jan 2012 15:25:06 +0100] rev 1125
Intel C++ compatibility fixes
Alpar Juttner <alpar@cs.elte.hu> [Wed, 11 Jan 2012 14:12:36 +0100] rev 1124
Merge LP interface updates
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 00:00:00 +0200] rev 1123
Release series 1.0.x has reached its end of life.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 11 Jan 2012 14:01:21 +0100] rev 1122
Merge LP interface updates to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 11 Jan 2012 13:58:30 +0100] rev 1121
Merge LP interface updates to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 06 Jan 2012 16:27:06 +0100] rev 1120
Make CBC interface compatible with latest CBC releases
CBC now uses the CLP backend unconditionally
Alpar Juttner <alpar@cs.elte.hu> [Sat, 24 Dec 2011 01:15:59 +0100] rev 1119
Update CPLEX lookup
- References to explicit CPLEX version 9.1 have been removed
- Library file name must either be 'cplex.a' or 'cplex.dll'
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:43:58 +0100] rev 1118
Merge #432 and #433
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:39:29 +0100] rev 1117
Merge #432 and #433 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:37:25 +0100] rev 1116
Merge #432 and #433 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:31:44 +0100] rev 1115
Add missing doc/references.bib to release tarball (#432)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:35:47 +0100] rev 1114
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:33:51 +0100] rev 1113
Support shared library build (#433)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:21:08 +0100] rev 1112
Add missing doc/template.h to release tarball (#432)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:25:40 +0100] rev 1111
Merge head merging
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:10:50 +0100] rev 1110
Merge head merging to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 18:59:35 +0100] rev 1109
Merge head merging to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 18:15:38 +0100] rev 1108
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 18:15:14 +0100] rev 1107
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:44:38 +0100] rev 1106
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:43:11 +0100] rev 1105
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:38:19 +0100] rev 1104
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:36:41 +0100] rev 1103
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:35:45 +0100] rev 1102
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:51:50 +0100] rev 1101
LEMON 1.2.3 released (9e587caed953 tagged as r1.2.3)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:41:52 +0100] rev 1100
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:31:34 +0100] rev 1099
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:38:38 +0100] rev 1098
LEMON 1.1.5 released (74e2dac774c8 tagged as r1.1.5)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:29:01 +0100] rev 1097
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Nov 2011 11:26:01 +0100] rev 1096
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Tue, 01 Nov 2011 13:59:35 +0100] rev 1095
Merge bugfix #430
Alpar Juttner <alpar@cs.elte.hu> [Tue, 01 Nov 2011 13:53:06 +0100] rev 1094
Merge bugfix #430 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 01 Nov 2011 13:43:20 +0100] rev 1093
Merge bugfix #430 to branch 1.1
Gabor Retvari <retvari@tmit.bme.hu> [Tue, 01 Nov 2011 08:24:30 +0100] rev 1092
Fix LpBase::Constr two-side limit bug (#430)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 24 Oct 2011 21:42:22 +0200] rev 1091
Merge #428 and #429
Alpar Juttner <alpar@cs.elte.hu> [Mon, 24 Oct 2011 21:40:31 +0200] rev 1090
Merge #428 and #429 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Mon, 24 Oct 2011 21:39:34 +0200] rev 1089
Merge #428 and #429 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Oct 2011 22:42:14 +0200] rev 1088
Fix windows-specific compilation error (#429)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Oct 2011 22:49:04 +0200] rev 1087
Fix VS warnings (#429)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 05 Oct 2011 12:02:56 +0200] rev 1086
Add lemon/lemon.pc.cmake to the release tarball (#428)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 13:47:35 +0200] rev 1085
LEMON 1.2.2 released (d303bfa8b1ed tagged as r1.2.2)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 13:13:03 +0200] rev 1084
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 13:02:26 +0200] rev 1083
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 13:35:38 +0200] rev 1082
LEMON 1.1.4 released (f1398882a928 tagged as r1.1.4)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Aug 2011 12:36:16 +0200] rev 1081
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Aug 2011 09:33:42 +0200] rev 1080
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Aug 2011 00:22:15 +0200] rev 1079
LEMON 1.0.7 released (c59bdcc8e33e tagged as r1.0.7)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Aug 2011 00:17:29 +0200] rev 1078
Unify sources
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Aug 2011 00:12:23 +0200] rev 1077
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:03:49 +0200] rev 1076
Merge AUTHORS file update
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:02:45 +0200] rev 1075
Merge AUTHORS file update to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:02:20 +0200] rev 1074
Merge AUTHORS file update to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:02:04 +0200] rev 1073
Merge AUTHORS file update to branch 1.0
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:00:57 +0200] rev 1072
Update the AUTHORS file
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 21:47:29 +0200] rev 1071
Merge #382
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 21:33:17 +0200] rev 1070
Merge #382 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 21:19:55 +0200] rev 1069
Merge #382 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 21:12:46 +0200] rev 1068
Merge #382 to branch 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Aug 2011 18:13:34 +0200] rev 1067
Allow lgf file without Arc maps (#382)
A single '-' character in the @arcs sectio header indicates that
there is no arc map.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 15:04:03 +0200] rev 1066
Merge #419
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 14:52:22 +0200] rev 1065
Merge #419 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 14:40:05 +0200] rev 1064
Merge #419 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 14:38:50 +0200] rev 1063
Do not look for COIN_VOL libraries
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Apr 2011 09:40:17 +0200] rev 1062
Also search for coin libs under ${COIN_ROOT_DIR}/lib/coin (#419)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Apr 2011 09:37:47 +0200] rev 1061
Build of mip_test and lp_test precede the running of the tests (#419)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Apr 2011 09:26:09 +0200] rev 1060
Merge GLPK fix #337 with CMAKE improvements
Alpar Juttner <alpar@cs.elte.hu> [Tue, 26 Apr 2011 17:25:00 +0200] rev 1059
Merge bugfix #420
Alpar Juttner <alpar@cs.elte.hu> [Tue, 26 Apr 2011 17:24:31 +0200] rev 1058
Merge bugfix #420 to branch 1.2
Balazs Dezso <deba@inf.elte.hu> [Sun, 24 Apr 2011 21:59:31 +0200] rev 1057
Fix IterableValueMap (#420)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 Apr 2011 08:04:04 +0200] rev 1056
Merge #418
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 Apr 2011 07:52:25 +0200] rev 1055
Merge #418 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 Apr 2011 07:46:34 +0200] rev 1054
Merge #418 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 Apr 2011 16:57:35 +0200] rev 1053
Better Win CodeBlock/MinGW support (#418)
- Remove -ansi compilation flag
- Don't include sys/times.h when WIN32 is defined
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 18:12:57 +0100] rev 1052
Merge #416 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 18:12:25 +0100] rev 1051
Merge #416 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 18:12:03 +0100] rev 1050
Merge #416
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:54:11 +0100] rev 1049
Change the default scaling factor in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:52:31 +0100] rev 1048
Faster computation of the dual solution in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:32:21 +0100] rev 1047
Implement the scaling Price Refinement heuristic in CostScaling (#417)
instead of Early Termination.
These two heuristics are similar, but the newer one is faster
and not only makes it possible to skip some epsilon phases, but
it can improve the performance of the other phases, as well.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:16:20 +0100] rev 1046
Fix and improve refine methods in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 17:59:57 +0100] rev 1045
Minor improvements in CostScaling (#417)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Mar 2011 08:56:54 +0100] rev 1044
Support tests with valgrind (#416)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 09:16:38 +0100] rev 1043
Merge bugfix in #417 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 09:02:51 +0100] rev 1042
Merge #417
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 17 Mar 2011 00:35:33 +0100] rev 1041
Bug fix in CostScaling (#417)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 12:18:38 +0100] rev 1040
Merge #404
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 11:38:05 +0100] rev 1039
Merge #404 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 11:22:50 +0100] rev 1038
Merge #404 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 10:31:12 +0100] rev 1037
Remove doc header (show version number on the main page) (#404)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 21 Jan 2011 22:04:22 +0100] rev 1036
Update Doxygen config files + enable search (#404)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 10:40:44 +0100] rev 1035
Merge CMAKE backports to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 10:40:19 +0100] rev 1034
Merge CMAKE and Doxygen backports to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Aug 2010 21:34:58 +0200] rev 1033
Backport the CMAKE related changesets from the main branch
[e20fecd1945f] Add check target for CMake (#388)
[e74b5db4f2c6] Put the output of chg-len.py in the version string (#389)
[7d166b8b8018] Safer call of ./scripts/chg-len.py on Windows (#389)
[659ba4805a48] Make CMAKE config more consistent with configure.ac (#390)
[63e4468c680e] Add 'Maintainer' CMAKE build type (#388, #390)
[a725503acfe9] Allow CPACK configuration on all platforms
[10242c611190] Create and install lemon.pc (#393)
[48e29534cf03] The deafult target doesn't build lp_test and mip_test (#388)
[0fbbdd578c06] Full path for DoxygenLayout.xml in Doxyfile.in (#395)
[481496e6d71f] SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395)
[09282720100b] update-external-tags CMAKE target (#395)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Oct 2009 08:19:26 +0200] rev 1032
Backport [53bea38f71cb] 'Update Doxygen configuration file'
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Dec 2010 13:26:38 +0100] rev 1031
Add contrib dir (#401)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 28 Feb 2011 10:19:34 +0100] rev 1030
Merge bugfix #414
Alpar Juttner <alpar@cs.elte.hu> [Mon, 28 Feb 2011 09:58:07 +0100] rev 1029
Merge bugfix #414 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Mon, 28 Feb 2011 09:50:33 +0100] rev 1028
Merge bugfix #414 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Feb 2011 21:37:47 +0100] rev 1027
Fix wrong initialization in Preflow (#414)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 10 Jan 2011 09:34:50 +0100] rev 1026
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 16:11:48 +0100] rev 1025
Minor doc improvements
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 23:20:56 +0100] rev 1024
Improve the doc of path structures (#406)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 16:51:14 +0100] rev 1023
Various doc improvements (#406)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 15:52:07 +0100] rev 1022
Various search limits for the max clique alg (#405)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Nov 2010 07:46:01 +0100] rev 1021
Merge
Antal Nemes <thoneyvazul@gmail.com> [Mon, 15 Nov 2010 22:23:35 +0100] rev 1020
Port max. card. search alg. from svn -r3512 (#397) and (#56)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Nov 2010 08:45:12 +0100] rev 1019
Doc improvements in HaoOrlin (#398)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Nov 2010 07:52:53 +0100] rev 1018
Merge
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 09:25:03 +0100] rev 1017
New implementation for Nagamochi-Ibaraki algorithm
Alpar Juttner <alpar@cs.elte.hu> [Mon, 25 Oct 2010 16:49:39 +0200] rev 1016
update-external-tags CMAKE target (#395)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 25 Oct 2010 15:33:57 +0200] rev 1015
SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 25 Oct 2010 13:37:06 +0200] rev 1014
Full path for DoxygenLayout.xml in Doxyfile.in (#395)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 27 Oct 2010 12:30:59 +0200] rev 1013
The deafult target doesn't build lp_test and mip_test (#388)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 26 Sep 2010 16:17:33 +0200] rev 1012
Create and install lemon.pc (#393)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 09:38:23 +0200] rev 1011
Merge bugfix #392
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 09:32:53 +0200] rev 1010
Merge bugfix #392 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 09:26:01 +0200] rev 1009
Merge bugfix #392 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 09:24:07 +0200] rev 1008
Merge bugfix #392 to branch 1.0
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 08:53:09 +0200] rev 1007
Bug fix in Dfs::start(s,t) (#392)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:32:07 +0200] rev 1006
LEMON 1.2.1 released (ffc2d2559fc9 tagged as r1.2.1)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:02:23 +0200] rev 1005
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:28:35 +0200] rev 1004
LEMON 1.1.3 released (dfdb58f52f02 tagged as r1.1.3)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:01:30 +0200] rev 1003
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:19:04 +0200] rev 1002
LEMON 1.0.6 released (7d26a96745f7 tagged as r1.0.6)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Sep 2010 06:00:18 +0200] rev 1001
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Sep 2010 08:32:46 +0200] rev 1000
Merge #380
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 23 Jul 2010 06:29:37 +0200] rev 999
Add a heuristic algorithm for the max clique problem (#380)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Sep 2010 07:02:51 +0200] rev 998
Merge CMAKE config improvements (#388, #389, #390)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 11 Sep 2010 09:31:06 +0200] rev 997
Allow CPACK configuration on all platforms
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Sep 2010 12:04:38 +0200] rev 996
Add 'Maintainer' CMAKE build type (#388, #390)
- some extra warning and debug options
- build stops on warning (-Werror)
- tests are built and run by default
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Sep 2010 15:55:00 +0200] rev 995
Make CMAKE config more consistent with configure.ac (#390)
- CMAKE_BUILD_TYPE is Release by deafult
- The same set of warnings are used when compiling with gcc
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Sep 2010 15:37:19 +0200] rev 994
Safer call of ./scripts/chg-len.py on Windows (#389)
Still hard to get it worked properly by user. It needs
- a python interpreter in the exec path
- the mercurial modules accessible by this interpreter
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 25 Aug 2010 22:02:40 +0200] rev 993
Put the output of chg-len.py in the version string (#389)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 25 Aug 2010 21:34:58 +0200] rev 992
Add check target for CMake (#388)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 04 Sep 2010 23:58:03 +0200] rev 991
Improve arc mixing in NS and enable it by default (#391)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 22 Aug 2010 23:54:10 +0200] rev 990
Improve the tree update process and a pivot rule (#391)
and make some parts of the code clearer using better names
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 22 Jun 2010 16:13:00 +0200] rev 989
Improve graph_copy_test.cc
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:41:55 +0200] rev 988
Merge bugfix #371
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:00:56 +0200] rev 987
Merge bugfix #372
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:20:28 +0200] rev 986
Merge bugfix #371 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 05:54:56 +0200] rev 985
Merge bugfix #372 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:15:43 +0200] rev 984
Merge bugfix #371 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 05:48:27 +0200] rev 983
Merge bugfix #372 to branch 1.1
Balazs Dezso <deba@inf.elte.hu> [Thu, 24 Jun 2010 09:27:53 +0200] rev 982
Fix critical bug in preflow (#372)
The wrong transition between the bound decrease and highest active
heuristics caused the bug. The last node chosen in bound decrease mode
is used in the first iteration in highest active mode.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:03:25 +0200] rev 981
Merge bugfix #371 to branch 1.0
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 22 Jun 2010 15:39:26 +0200] rev 980
Bug fix in (di)graphCopy() (#371)
The target graph is cleared before adding nodes and arcs/edges.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 03 May 2010 10:56:24 +0200] rev 979
Merge bugfix #368
Alpar Juttner <alpar@cs.elte.hu> [Mon, 03 May 2010 10:24:52 +0200] rev 978
Merge bugfix #368 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Mon, 03 May 2010 10:16:01 +0200] rev 977
Merge bugfix #368 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 May 2010 18:53:56 +0200] rev 976
Fix the usage of min() (#368)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Apr 2010 17:05:49 +0200] rev 975
Merge bugfix #366
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Apr 2010 17:00:05 +0200] rev 974
Merge bugfix #366 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Apr 2010 16:52:48 +0200] rev 973
Merge bugfix #366 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Apr 2010 16:49:51 +0200] rev 972
Merge bugfix #366 to branch 1.0
Balazs Dezso <deba@inf.elte.hu> [Mon, 12 Apr 2010 13:59:41 +0200] rev 971
Fix PredMatrixMapPath::empty() (#366)
Gabor Retvari <retvari@tmit.bme.hu> [Sun, 11 Apr 2010 22:28:42 +0200] rev 970
Fix PredMapPath::empty() (#366)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Apr 2010 07:04:38 +0200] rev 969
Merge bugfix #364
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Apr 2010 06:52:48 +0200] rev 968
Merge bugfix #364 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Apr 2010 06:43:04 +0200] rev 967
Merge bugfix #364 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 05 Apr 2010 23:41:05 +0200] rev 966
Add an undirected() function (#364)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 05 Apr 2010 23:33:57 +0200] rev 965
Add missing UndirectedTags (#364)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 19 Mar 2010 09:15:57 +0100] rev 964
LEMON 1.2 released (3ed8f7c8bed8 tagged as r1.2)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 18 Mar 2010 14:50:32 +0100] rev 963
Merge #341, #360, #51, #359 to branch 1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 14:05:23 +0100] rev 962
Update NEWS file
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 18 Mar 2010 00:29:35 +0100] rev 961
Trim the documentation (#359)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 18 Mar 2010 14:17:03 +0100] rev 960
Merge backout of a6eb9698c321 (#360,#51)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 18 Mar 2010 00:30:25 +0100] rev 959
Small doc fixes and improvements (#359)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 18 Mar 2010 13:18:58 +0100] rev 958
Backed out changeset a6eb9698c321 (#360, #51)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 14:07:28 +0100] rev 957
Release branch 1.2 created
Alpar Juttner <alpar@cs.elte.hu> [Sat, 06 Mar 2010 14:35:12 +0000] rev 956
Unify the sources (#339)
Balazs Dezso <deba@inf.elte.hu> [Wed, 17 Mar 2010 12:35:52 +0100] rev 955
Fix multiple executions in matchings (fract. mathcings) (#356)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 10:29:57 +0100] rev 954
Merge #356
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Mar 2010 21:27:35 +0100] rev 953
Merge #314
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Mar 2010 21:18:39 +0100] rev 952
Minor doc fix related to #348
Balazs Dezso <deba@inf.elte.hu> [Thu, 04 Mar 2010 15:20:59 +0100] rev 951
Uniforming primal scale to 2 (#314)
Balazs Dezso <deba@inf.elte.hu> [Thu, 04 Mar 2010 10:17:02 +0100] rev 950
Fix documentation issues (#314)
Balazs Dezso <deba@inf.elte.hu> [Sat, 26 Sep 2009 10:17:31 +0200] rev 949
Fractional matching initialization of weighted matchings (#314)
Balazs Dezso <deba@inf.elte.hu> [Fri, 25 Sep 2009 21:51:36 +0200] rev 948
Add fractional matching algorithms (#314)
Balazs Dezso <deba@inf.elte.hu> [Sun, 20 Sep 2009 21:38:24 +0200] rev 947
General improvements in weighted matching algorithms (#314)
- Fix include guard
- Uniform handling of MATCHED and UNMATCHED blossoms
- Prefer operations which decrease the number of trees
- Fix improper use of '/='
The solved problems did not cause wrong solution.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 10:23:17 +0100] rev 946
Merge bugfix #356 to branch 1.1
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Mar 2010 21:12:10 +0100] rev 945
Fix multiple execution bug in weighted matchings (#356)
This chgset also redoes the fix of [28c7ad6f8d91] and its backpont to 1.1,
[268a052c3043].
Alpar Juttner <alpar@cs.elte.hu> [Sun, 14 Mar 2010 09:14:05 +0100] rev 944
Add doc/references.dox to .hgignore
Alpar Juttner <alpar@cs.elte.hu> [Sun, 14 Mar 2010 09:13:04 +0100] rev 943
Replace figure at matching doc #348
The original bibartite_matching.eps is kept for future use.
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 13 Mar 2010 22:01:38 +0100] rev 942
Rename min mean cycle classes and their members (#179)
with respect to the possible introduction of min ratio
cycle algorithms in the future.
The renamed classes:
- Karp --> KarpMmc
- HartmannOrlin --> HartmannOrlinMmc
- Howard --> HowardMmc
The renamed members:
- cycleLength() --> cycleCost()
- cycleArcNum() --> cycleSize()
- findMinMean() --> findCycleMean()
- Value --> Cost
- LargeValue --> LargeCost
- SetLargeValue --> SetLargeCost
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 08 Mar 2010 08:33:41 +0100] rev 941
Fix gcc 3.3 compilation error (#354)
gcc 3.3 requires that a class has a default constructor if it has
template named parameters. (That constructor can be protected.)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 07 Mar 2010 09:49:42 +0000] rev 940
LEMON 1.1.2 released (86a880ba752d tagged as r1.1.2)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 07 Mar 2010 09:42:47 +0000] rev 939
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sun, 07 Mar 2010 09:40:30 +0000] rev 938
LEMON 1.0.5 released (50b6b66daafd tagged as r1.0.5)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 07 Mar 2010 09:34:56 +0000] rev 937
Update NEWS file
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 04 Mar 2010 10:03:14 +0100] rev 936
Clarify type names in NetworkSimplex (#353)
This patch clarifies the misleading effects of the renamings
in [f3bc4e9b5f3a].
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 20:48:29 +0000] rev 935
Merge #306
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Mar 2010 10:03:07 +0100] rev 934
Add tolerance() functions for HaoOrlin (#306)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 17:22:13 +0000] rev 933
Merge #301
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Mar 2010 10:27:47 +0100] rev 932
Also test fullInit() in suurballe_test (#181, #323)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 09:35:46 +0200] rev 931
Add traits class + named parameters to Suurballe (#323)
The following types can be modified using named parameters:
- FlowMap
- PotentialMap
- Path
- Heap + HeapCrossRef
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 17:14:17 +0000] rev 930
Merge #181, #323
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 13:32:01 +0200] rev 929
Rename heap structures (#301)
- KaryHeap --> DHeap
- FouraryHeap --> QuadHeap
- BinomHeap --> BinomialHeap
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 16:00:08 +0000] rev 928
Merge bugfixes #323 to branch 1.1
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 02:32:30 +0200] rev 927
Add a fullInit() function to Suurballe (#181, #323)
to provide faster handling of multiple targets.
A start() function is also added, just for the sake of
convenience.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 01:06:16 +0200] rev 926
Rework and improve Suurballe (#323)
- Improve the implementation: use a specific, faster variant of
residual Dijkstra for the first search.
- Some reorganizatiopn to make the code simpler.
- Small doc improvements.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Oct 2009 21:04:50 +0200] rev 925
Remove unnecessary integer requirement in Suurballe (#323)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Oct 2009 21:03:17 +0200] rev 924
Bug fix in Suurballe (#323)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Mar 2010 07:51:45 +0100] rev 923
Configurable glpk prefix in ./scripts/bootstrap.sh and ...
unneeded solver backends are explicitely switched off with --without-*
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 20:52:08 +0100] rev 922
Merge #342
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 14 Feb 2010 19:06:07 +0100] rev 921
Improve README and mainpage.dox (#342)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 19:58:24 +0100] rev 920
Merge #347
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 20 Feb 2010 16:51:43 +0100] rev 919
Use 'long long' flow cost in dimacs-solver.cc (#347)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 19:38:29 +0100] rev 918
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 19 Feb 2010 14:08:32 +0100] rev 917
Support tolerance technique for BellmanFord (#51)
A new operation traits class BellmanFordToleranceOperationTraits
is introduced, which uses the tolerance technique in its less()
function. This class can be used with the SetOperationTraits
named template parameter.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 19:23:01 +0100] rev 916
Merge #332
Alpar Juttner <alpar@cs.elte.hu> [Sun, 14 Feb 2010 19:23:55 +0100] rev 915
ArgParser can throw exception instead of exit(1) (#332)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 26 Feb 2010 23:53:09 +0100] rev 914
Better return type for cycleLength() functions (#179)
in the min mean cycle algorithms.
The original Value type is used instead of the LargeValue type,
which is introduced for internal computations.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 26 Feb 2010 17:08:30 +0100] rev 913
Merge 4 backouts (#50, #312)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 26 Feb 2010 17:07:13 +0100] rev 912
Back out 4 changesets (#50, #312)
- 532697c9fa53
- bb8c4cd57900
- 9f529abcaebf
- 703ebf476a1d
Alpar Juttner <alpar@cs.elte.hu> [Fri, 26 Feb 2010 14:00:20 +0100] rev 911
Merge #340
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 20 Feb 2010 18:39:03 +0100] rev 910
New heuristics for MCF algorithms (#340)
and some implementation improvements.
- A useful heuristic is added to NetworkSimplex to make the
initial pivots faster.
- A powerful global update heuristic is added to CostScaling
and the implementation is reworked with various improvements.
- Better relabeling in CostScaling to improve numerical stability
and make the code faster.
- A small improvement is made in CapacityScaling for better
delta computation.
- Add notes to the classes about the usage of vector<char> instead
of vector<bool> for efficiency reasons.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Feb 2010 18:55:30 +0100] rev 909
Merge bugfix #336
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Feb 2010 18:55:01 +0100] rev 908
Merge bugfix #336 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Feb 2010 18:54:45 +0100] rev 907
Merge bugfix #336 to branch 1.0
Alpar Juttner <alpar@cs.elte.hu> [Thu, 11 Feb 2010 10:02:11 +0100] rev 906
Fix the date field comment of graphToEps() output (#336)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 17 Feb 2010 23:10:36 +0100] rev 905
Modify the header of scripts/bib2dox.py (#184)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Feb 2010 09:03:11 +0100] rev 904
Merge
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Dec 2009 09:09:08 +0100] rev 903
Fix LpBase::addRow(Constr) (#334)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Feb 2010 23:14:09 +0100] rev 902
Merge bugfix #337
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Feb 2010 23:12:59 +0100] rev 901
Merge bugfix #337 to branch 1.1
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Feb 2010 23:10:24 +0100] rev 900
Use void* like LPX object (#337)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Feb 2010 22:24:26 +0100] rev 899
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 10 Feb 2010 19:05:20 +0100] rev 898
Handle graph changes in the MCF algorithms (#327)
The reset() functions are renamed to resetParams() and the new reset()
functions handle the graph chnages, as well.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Feb 2010 22:17:20 +0100] rev 897
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 11 Feb 2010 07:40:29 +0100] rev 896
Doc improvements for planarity related tools (#62)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 11 Feb 2010 07:39:57 +0100] rev 895
Port planar image from SVN -r3524 (#62)
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Dec 2009 09:14:47 +0100] rev 894
Fix clear() function in ExtendFindEnum (#335), backport of [28c7ad6f8d91]
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Dec 2009 09:14:47 +0100] rev 893
Fix clear() function in ExtendFindEnum (#335), backport of [28c7ad6f8d91]
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Feb 2010 21:53:15 +0100] rev 892
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Feb 2010 11:00:20 +0100] rev 891
Add doc for the traits class parameters (#315)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 11 Feb 2010 16:55:54 +0000] rev 890
Add more information on Makefile variables (#316)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 09 Feb 2010 23:29:51 +0100] rev 889
Add a warning about huge capacities in Preflow (#319)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Dec 2009 06:07:52 +0100] rev 888
Merge #180 and a bugfix in #51
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:39:28 +0100] rev 887
Small bug fixes (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:37:55 +0100] rev 886
Rename a private type in MCF classes (#180)
The new MCF algorithms define a private map type VectorMap,
which could be misleading, since there is an other VectorMap
defined in lemon/bits/vector_map.h. Thus the new type is
is renamed to StaticVectorMap.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:24:39 +0100] rev 885
Adds tests for the new MCF algorithms (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:23:07 +0100] rev 884
Rework the MCF test file to help extending it (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:15:50 +0100] rev 883
Fixes in the heap concept to avoid warnings (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:11:11 +0100] rev 882
Add citations to CycleCanceling (#180, #184)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:10:33 +0100] rev 881
Entirely rework cycle canceling algorithms (#180)
- Move the cycle canceling algorithms (CycleCanceling, CancelAndTighten)
into one class (CycleCanceling).
- Add a Method parameter to the run() function to be able to select
the used cycle canceling method.
- Use the new interface similarly to NetworkSimplex.
- Rework the implementations using an efficient internal structure
for handling the residual network.
This improvement made the codes much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Extend the documentation.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:09:35 +0100] rev 880
Port cycle canceling algorithms from SVN -r3524 (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:52:51 +0100] rev 879
Add citations to the scaling MCF algorithms (#180, #184)
and improve the doc of their group.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:49:05 +0100] rev 878
Small doc improvements + unifications in MCF classes (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:45:15 +0100] rev 877
Small implementation improvements in MCF algorithms (#180)
- Handle max() as infinite value (not only infinity()).
- Better GEQ handling in CapacityScaling.
- Skip the unnecessary saturating operations in the first phase in
CapacityScaling.
- Use vector<char> instead of vector<bool> and vector<int> if it is
possible and it proved to be usually faster.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:34:35 +0100] rev 876
More options for run() in scaling MCF algorithms (#180)
- Three methods can be selected and the scaling factor can be
given for CostScaling.
- The scaling factor can be given for CapacityScaling.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:30:45 +0100] rev 875
Entirely rework CostScaling (#180)
- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Traits class + named parameter for the LargeCost type used in
internal computations.
- Extend the documentation.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:29:42 +0100] rev 874
Port CostScaling from SVN -r3524 (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:27:21 +0100] rev 873
Traits class + a named parameter for CapacityScaling (#180)
to specify the heap used in internal Dijkstra computations.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:26:13 +0100] rev 872
Entirely rework CapacityScaling (#180)
- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster (up to 2-5 times faster on large graphs).
- Handle GEQ supply type (LEQ is not supported).
- Handle negative costs for arcs of finite capacity.
(Note that this algorithm cannot handle arcs of negative cost
and infinite upper bound, thus it returns UNBOUNDED if such
an arc exists.)
- Extend the documentation.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:17:34 +0100] rev 871
Port CapacityScaling from SVN -r3524 (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 13 Dec 2009 22:19:08 +0100] rev 870
Memory leak bugfix in BellmanFord (#51)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 10 Dec 2009 17:18:25 +0100] rev 869
Merge bugfix #330
Alpar Juttner <alpar@cs.elte.hu> [Thu, 10 Dec 2009 17:10:25 +0100] rev 868
Merge bugfix #330 to branch 1.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 10 Dec 2009 17:05:35 +0100] rev 867
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 10 Dec 2009 16:56:26 +0100] rev 866
Merge bugfix #330 to branch 1.0
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 12:33:33 +0100] rev 865
Bug fix in map_extender.h (#330)
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Dec 2009 09:14:47 +0100] rev 864
Fix clear() function in ExtendFindEnum (#335)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Dec 2009 11:14:06 +0100] rev 863
Merge #62
Balazs Dezso <deba@inf.elte.hu> [Sun, 04 Oct 2009 10:15:32 +0200] rev 862
Planarity checking function instead of class (#62)
Balazs Dezso <deba@inf.elte.hu> [Wed, 09 Sep 2009 15:32:03 +0200] rev 861
Port planarity related algorithms from SVN 3509 (#62)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Nov 2009 14:18:33 +0100] rev 860
Merge
Balazs Dezso <deba@inf.elte.hu> [Wed, 18 Nov 2009 21:21:26 +0100] rev 859
Fix in HartmannOrlin algorithm (#333)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 16:01:39 +0100] rev 858
Merge fix #321
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Oct 2009 17:01:03 +0100] rev 857
Merge bugfix #322
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Oct 2009 15:30:18 +0100] rev 856
Merge bugfix in #250
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Oct 2009 20:21:31 +0200] rev 855
Merge #317
Alpar Juttner <alpar@cs.elte.hu> [Sat, 03 Oct 2009 07:32:04 +0200] rev 854
LEMON 1.1.1 released (78b7231f0b2e tagged as r1.1.1)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 03 Oct 2009 06:54:18 +0200] rev 853
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 07:05:13 +0200] rev 852
Merge bugfix #307
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Aug 2009 22:45:40 +0200] rev 851
Merge bugfix #311
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Aug 2009 22:41:40 +0200] rev 850
Merge bugfix #302
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Jul 2009 10:43:12 +0100] rev 849
Merge bugfix #302
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Jun 2009 17:49:43 +0100] rev 848
Merge several CMAKE related improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 28 May 2009 16:59:51 +0100] rev 847
Merge fix #295
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 May 2009 09:58:09 +0100] rev 846
LEMON 1.1 released (06f816565bef tagged as r1.1)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 May 2009 09:50:14 +0100] rev 845
Merge various fixes
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 May 2009 12:09:55 +0100] rev 844
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 07 May 2009 02:05:12 +0200] rev 843
Remove references of missing tools (#257)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 30 Apr 2009 11:48:04 +0100] rev 842
Release branch 1.1 created
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Nov 2009 09:36:43 +0100] rev 841
Valgring option for ./scripts/bootstrap.sh
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 18 Nov 2009 18:37:21 +0000] rev 840
Optionally use valgrind when running tests + other build system fixes
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Nov 2009 14:38:38 +0100] rev 839
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Nov 2009 14:22:52 +0100] rev 838
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Nov 2009 14:21:35 +0100] rev 837
Fix gcc-4.4 compilation warning
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 12:47:13 +0100] rev 836
Map utility functions (#320)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Nov 2009 14:38:02 +0100] rev 835
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 15 Nov 2009 19:57:02 +0100] rev 834
Various doc improvements (#331)
- Add notes to the graph classes about the time of
item counting.
- Clarify the doc for run() in BFS and DFS.
- Other improvements.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 18:10:06 +0100] rev 833
Small doc fixes in several files (#331)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 17:30:26 +0100] rev 832
Doc improvements for Path and PathDumper concepts (#331)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 15:50:01 +0100] rev 831
Merge #321
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 15:48:01 +0100] rev 830
Merge #293
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 10:27:17 +0100] rev 829
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 28 Sep 2009 15:53:20 +0200] rev 828
Small fixes related to BellmanFord (#51)
- Add a missing #include.
- Add a missing const keyword for negativeCycle().
- Test if negativeCycle() is const function.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 10:23:16 +0100] rev 827
Merge #68 (Port static graph implementation)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 10:01:02 +0100] rev 826
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 13:03:34 +0200] rev 825
Make some graph member functions static (#311, #68)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 12:03:02 +0200] rev 824
Add a new build() function to StaticDigraph (#68)
This function builds the digraph from an arc list that
contains pairs of integer indices from the range [0..n-1].
It is useful in the cases when you would like to build a
StaticDigraph from scratch, i.e. you do not want to build
another digraph that can be copied using the other build()
function.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 10:39:20 +0200] rev 823
Extend the interface of StaticDigraph (#68)
with index(), arc() and node() functions similarly to
other static graph structures.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 25 Aug 2009 16:32:47 +0200] rev 822
Add documentation for StaticDigraph (#68)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 25 Aug 2009 13:58:43 +0200] rev 821
Small improvements + add tests for StaticDigraph (#68)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 25 Aug 2009 11:09:02 +0200] rev 820
Port StaticDigraph from SVN -r3524 (#68)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 09:50:18 +0200] rev 819
Small fix in the doc (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Oct 2009 12:55:41 +0200] rev 818
Add citations to the min mean cycle classes (#179, #184)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 08:39:49 +0100] rev 817
Merge #179 (Port the min mean cycle algorithms)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 18 Aug 2009 10:08:28 +0200] rev 816
Add tolerance() functions for MMC classes (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 12 Aug 2009 09:45:15 +0200] rev 815
Separate group for the min mean cycle classes (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 11 Aug 2009 22:52:35 +0200] rev 814
Simplify comparisons in min mean cycle classes (#179)
using extreme INF values instead of bool flags.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 11 Aug 2009 21:53:39 +0200] rev 813
Add HartmannOrlin algorithm class (#179)
This algorithm is an improved version of Karp's original method,
it applies an efficient early termination scheme.
The interface is the same as Karp's and Howard's interface.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 11 Aug 2009 20:55:40 +0200] rev 812
Add Karp algorithm class (#179)
based on the MinMeanCycle implementation in SVN -r3436.
The interface is reworked to be the same as Howard's interface.
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 10 Aug 2009 14:50:57 +0200] rev 811
Rename MinMeanCycle to Howard (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Aug 2009 14:52:40 +0200] rev 810
Add a detailed test file for MinMeanCycle and fix test_tools.h (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Aug 2009 20:31:04 +0200] rev 809
Rename cyclePath() to cycle() in MinMeanCycle (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Aug 2009 20:28:28 +0200] rev 808
Traits class + named parameters for MinMeanCycle (#179)
- Add a Traits class defining LargeValue, Tolerance, Path types.
LargeValue is used for internal computations, it is 'long long'
if the length type is integer, otherwise it is 'double'.
- Add named template parameters for LargeValue and Path types.
- Improve numerical stability: remove divisions from the internal
computations. If the arc lengths are integers, then all used
values are integers (except for the cycleMean() query function,
of course).
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Aug 2009 20:12:43 +0200] rev 807
Rework and fix the implementation of MinMeanCycle (#179)
- Fix the handling of the cycle means.
- Many implementation improvements:
- More efficient data storage for the strongly connected
components.
- Better handling of BFS queues.
- Merge consecutive BFS searches (perform two BFS searches
instead of three).
This version is about two times faster on average and an order of
magnitude faster if there are a lot of strongly connected components.
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 14:35:38 +0200] rev 806
Simplify the interface of MinMeanCycle (#179)
Remove init() and reset(), and move their content into findMinMean().
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 14:12:55 +0200] rev 805
Port MinMeanCycle from SVN -r3524 (#179)
with some doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 06:26:18 +0100] rev 804
Merge #184
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 10 Oct 2009 08:19:26 +0200] rev 803
Update Doxygen configuration file
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 10 Oct 2009 08:18:46 +0200] rev 802
Insert citations into the doc (#184)
- Add general citations to modules.
- Add specific citations for max flow and min cost flow algorithms.
- Add citations for the supported LP and MIP solvers.
- Extend the main page.
- Replace inproceedings entries with the journal versions.
- Add a new bibtex entry about network simplex.
- Remove unwanted entries.
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 10 Oct 2009 08:15:07 +0200] rev 801
Handle url fields in bib2dox.py (#184)
and modify the bibtex file using url fields.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Oct 2009 17:02:03 +0100] rev 800
Merge bugfix #322
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 12 Oct 2009 16:37:22 +0100] rev 799
Distribute LEMONConfig.cmake.in (#322)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Oct 2009 15:37:13 +0100] rev 798
Merge bugfix in #250
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Oct 2009 20:21:54 +0200] rev 797
Merge #317
Balazs Dezso <deba@inf.elte.hu> [Wed, 30 Sep 2009 11:17:00 +0200] rev 796
Remove unnecessary OsiCbc dependency (#317)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 27 Sep 2009 09:47:20 +0200] rev 795
Fix (and improve) error message in mip_test.cc (#317)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Oct 2009 09:48:57 +0200] rev 794
Add soplex support to scripts/bootstrap.sh plus...
it checks whether cbc and soplex are installed at the given prefix.
Balazs Dezso <deba@inf.elte.hu> [Sun, 04 Oct 2009 00:28:42 +0200] rev 793
Faster add row operation (#203)
One virtual function call instead of more
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 02 Oct 2009 17:03:43 +0200] rev 792
Improve bib2dox.py using \section for entiries (#184)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 26 Sep 2009 10:15:49 +0200] rev 791
Integrate bib2dox.py into the build environments (#184)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 26 Sep 2009 10:15:49 +0200] rev 790
Add bib->dox converter and initial references.bib (#184)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 30 Sep 2009 08:41:06 +0200] rev 789
Merge #311
Alpar Juttner <alpar@cs.elte.hu> [Wed, 30 Sep 2009 08:36:43 +0200] rev 788
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 10:21:51 +0200] rev 787
Add a warning for List(Di)Graph::Snapshot (#311)
and extend tests for snapshots
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 28 Sep 2009 12:48:44 +0200] rev 786
Modify the implementation of ListDigraph::ArcIt (#311)
The new implementation is based on out-arc iteration (like
ListGraph::ArcIt) instead of in-arc iteration to make it
consistent with the documentation.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:13:21 +0200] rev 785
Much better implementation for node splitting (#311)
in ListDigraph. This solution is the same as the one that
is used in SmartDigraph. It is much faster and does not
invalidate any iterator like the former implementation.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:11:49 +0200] rev 784
Add a resize() function to HypercubeGraph (#311)
just like the similar functions in other static graph structures,
and extend the test files to check these functions.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:10:40 +0200] rev 783
Add reserve functions to ListGraph and SmartGraph (#311)
ListDigraph and SmartDigraph already have such functions.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:09:22 +0200] rev 782
Doc improvements, fixes and unifications for graphs (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:07:50 +0200] rev 781
Doc improvements and unification for graph concepts (#311)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Sep 2009 09:25:23 +0200] rev 780
Copyright notices added to scripts
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Sep 2009 09:25:00 +0200] rev 779
Simple interactive bootstrap script
Alpar Juttner <alpar@cs.elte.hu> [Sat, 26 Sep 2009 07:21:54 +0200] rev 778
Merge #298
Alpar Juttner <alpar@cs.elte.hu> [Sat, 26 Sep 2009 07:16:22 +0200] rev 777
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 25 Sep 2009 11:58:34 +0200] rev 776
Small improvements for NetworkSimplex (#298)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 02 Jul 2009 17:36:29 +0200] rev 775
Add a parameter to control arc mixing in NS (#298)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 01 Jul 2009 16:34:01 +0200] rev 774
Small improvements in NS pivot rules (#298)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 26 Sep 2009 07:08:10 +0200] rev 773
Merge #302
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 25 Sep 2009 12:24:16 +0200] rev 772
Add creator functions for IdMap and RangeIdMap (#302)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 25 Sep 2009 12:22:42 +0200] rev 771
Rename ValueIterator to ValueIt in graph maps (#302)
but keep ValueIterator as an alias in CrossRefMap
(only for reverse compatibility).
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 25 Sep 2009 12:12:37 +0200] rev 770
Extend maps_test.cc (#302)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 Aug 2009 17:22:43 +0200] rev 769
Doc improvements for several graph maps (#302)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 Aug 2009 13:44:45 +0200] rev 768
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 23 Jul 2009 18:13:59 +0200] rev 767
Improvements for graph maps (#302)
- Add a count() function to CrossRefMap.
- Add tests for IdMap and RangeIdMap.
- Extend tests for CrossRefMap.
- Improve the doc.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Sep 2009 09:33:09 +0200] rev 766
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 20 Aug 2009 20:34:30 +0200] rev 765
Also check ReferenceMapTag in concept checks (#312)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Sep 2009 09:13:03 +0200] rev 764
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 Aug 2009 12:40:20 +0200] rev 763
Small doc improvements (#304)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Sep 2009 09:06:32 +0200] rev 762
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Jul 2009 11:07:52 +0200] rev 761
Rearrange modules (#303)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Jul 2009 10:27:40 +0200] rev 760
Small doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 20:27:38 +0200] rev 759
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Jul 2009 17:47:01 +0200] rev 758
Unify member names in heaps (#299)
The following renamings are made.
Public members:
- UnderFlowPriorityError -> PriorityUnderflowError
("underflow" is only one word)
Private members:
- bubble_up() -> bubbleUp()
- bubble_down() -> bubbleDown()
- second_child() -> secondChild()
- makeroot() -> makeRoot()
- relocate_last() -> relocateLast()
- data -> _data
- boxes -> _boxes
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Jul 2009 17:22:36 +0200] rev 757
Move the heaps to a separate group (#299)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Jul 2009 17:21:30 +0200] rev 756
Improve and unify the documentation of heaps (#299)
and avoid a warning in SimpleBucketHeap::operator[].
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 10:03:23 +0200] rev 755
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Jul 2009 01:07:45 +0200] rev 754
Much faster implementation for BinomHeap (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 20 Jul 2009 19:06:39 +0200] rev 753
Smarter bubbleDown() in K-ary heaps (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 10 Jul 2009 09:17:13 +0200] rev 752
Small improvements in heap implementations (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 10 Jul 2009 09:15:22 +0200] rev 751
Make K a template parameter in KaryHeap (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Jul 2009 04:07:08 +0200] rev 750
Improve and unify the doc + names in the new heaps (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Jul 2009 02:39:47 +0200] rev 749
Bug fix in PairingHeap::pop() (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Jul 2009 02:38:01 +0200] rev 748
Add fourary, k-ary, pairing and binomial heaps (#301)
These structures were implemented by Dorian Batha.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 08:32:25 +0200] rev 747
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 00:54:04 +0200] rev 746
Add negativeCycle() function to BellmanFord (#51)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 00:52:45 +0200] rev 745
Add a detailed test file for BellmanFord (#51)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 Aug 2009 13:24:46 +0200] rev 744
Improvements and unifications for BellmanFord (#51)
- Rework the function type interface to fit to dijkstra().
- Rename named template parameters (Def* -> Set*).
- Rename some private member variables
(to start with an underscore).
- Simplify template parameter names.
- Many unifications and improvements in the doc.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Jul 2009 23:19:43 +0200] rev 743
Port Bellman-Ford algorithm from SVN -r3524 (#51)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 08:25:33 +0200] rev 742
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 21 Jul 2009 22:43:31 +0200] rev 741
Improvements for iterable maps (#73)
Balazs Dezso <deba@inf.elte.hu> [Sat, 27 Jun 2009 13:07:26 +0200] rev 740
Port iterable maps from SVN 3509 (#73)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 07:22:26 +0200] rev 739
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 14:00:21 +0200] rev 738
Bug fix + extension in the rename script (#305)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 07:12:58 +0200] rev 737
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 18 Aug 2009 10:35:35 +0200] rev 736
Test file + doc improvements (#307)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 18 Aug 2009 10:24:31 +0200] rev 735
Bug fix in Preflow and Circulation (#307)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Aug 2009 22:52:16 +0200] rev 734
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Aug 2009 22:52:03 +0200] rev 733
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 20 Aug 2009 18:37:36 +0200] rev 732
Add missing 'explicit' keywords (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 23 Jul 2009 18:09:41 +0200] rev 731
Fix the implementation and doc of CrossRefMap (#302)
- Handle multiple values correctly with std::multimap.
- Clarify the problematic points in the doc.
- Add some basic tests for the class.
Balazs Dezso <deba@inf.elte.hu> [Thu, 11 Jun 2009 23:13:24 +0200] rev 730
Unification of names in heaps (#50)
Balazs Dezso <deba@inf.elte.hu> [Thu, 11 Jun 2009 22:16:11 +0200] rev 729
Simplified implementation of bucket heaps (#50)
Balazs Dezso <deba@inf.elte.hu> [Thu, 11 Jun 2009 22:11:29 +0200] rev 728
Port remaining heaps from SVN -r 3509 (#50)
- FibHeap
- RadixHeap
- BucketHeap
- SimpleBucketHeap
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 29 May 2009 17:46:48 +0100] rev 727
Set the version to 'hg-tip' if everything fails
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 29 May 2009 12:44:37 +0100] rev 726
Minor CMake improvements
* Use the empty ELSE(), ENDIF(), ENDMACRO(), etc. syntax since this improves
readability and requires less typing.
* Use FIND_PACKAGE() instead of INCLUDE().
* Use the value of CMAKE_COMMAND variable instead of cmake, since this works
even if cmake is not in the PATH.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 29 May 2009 11:40:53 +0100] rev 725
Put the version string into config.h
Also make it possible to set the version using the LEMON_VERSION environment
variable, and use the hg revision as version string in case this variable is
unset.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 29 May 2009 10:35:05 +0100] rev 724
Fix the check for the 'long long' type
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 28 May 2009 19:46:43 +0100] rev 723
Change the label of the html project in Visual Studio
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 27 May 2009 20:12:08 +0100] rev 722
Generate and install LEMONConfig.cmake
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 27 May 2009 13:08:47 +0100] rev 721
Add tools/CMakeLists.txt to the tarball
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 26 May 2009 17:49:10 +0100] rev 720
Rename documentation install folder from 'docs' to 'html'
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 26 May 2009 17:47:51 +0100] rev 719
Remove duplications from doc/CMakeLists.txt
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 28 May 2009 12:11:50 +0100] rev 718
Suppress MSVC warnings using pragmas (#295)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 13 May 2009 10:42:26 +0200] rev 717
Add artificial addNode() function to the arc/edge set classes
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 12 May 2009 20:08:23 +0200] rev 716
Avoid Intel C++ Compiler warnings
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 12 May 2009 17:57:49 +0200] rev 715
Disable Visual Studio warning C4503
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 May 2009 15:55:00 +0100] rev 714
Add lemon/config.h.cmake to the tarball
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 May 2009 15:02:18 +0100] rev 713
Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 May 2009 11:49:13 +0100] rev 712
Update NEWS file
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 12 May 2009 12:08:06 +0200] rev 711
Extend min cost flow test file + check dual costs (#291)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 12 May 2009 12:06:40 +0200] rev 710
Fix the GEQ/LEQ handling in NetworkSimplex + improve doc (#291)
- Fix the optimality conditions for the GEQ/LEQ form.
- Fix the initialization of the algortihm. It ensures correct
solutions and it is much faster for the inequality forms.
- Fix the pivot rules to search all the arcs that have to be
allowed to get in the basis.
- Better block size for the Block Search pivot rule.
- Improve documentation of the problem and move it to a
separate page.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 11 May 2009 16:38:21 +0100] rev 709
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 09 May 2009 16:47:26 +0200] rev 708
Remove bits/base_extender.h, which is not used at all (#288)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 11 May 2009 17:04:40 +0200] rev 707
Move list and edge sets to the graph module (#290)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 11 May 2009 15:48:37 +0100] rev 706
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 11 May 2009 16:42:42 +0200] rev 705
Change the explanation of the acronym LEMON (#289)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 09 May 2009 16:39:59 +0200] rev 704
Change Graph::Edge -> Graph::Arc inheritance to conversion (#283)
Balazs Dezso <deba@inf.elte.hu> [Thu, 07 May 2009 10:46:49 +0200] rev 703
Change Undirector::Edge -> Undirector::Arc inheritance to conversion (#283)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 08 May 2009 16:21:06 +0100] rev 702
Fix the faulty merge of unify-sources.sh in [586b65073025]
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 May 2009 13:15:29 +0200] rev 701
Doc fixes for lgf-gen (#282)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 May 2009 12:21:00 +0100] rev 700
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 May 2009 12:19:41 +0100] rev 699
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 07 May 2009 02:07:59 +0200] rev 698
Small doc improvements (#257)
Balazs Dezso <deba@inf.elte.hu> [Thu, 07 May 2009 11:53:49 +0200] rev 697
Fix glp_prob definition (#286)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 06 May 2009 14:46:05 +0200] rev 696
Add a test file for the connectivity functions (#285)
The Euler tools have a separate test file.
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 06 May 2009 14:44:05 +0200] rev 695
Doc improvements and fixes for connectivity tools (#285)
And add loopFree(), parallelFree(), simpleGraph() to the module doc.
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 06 May 2009 14:37:44 +0200] rev 694
Bug fixes in connectivity.h (#285)
- Bug fix in tree().
- Rename simpleDigraph() to simpleGraph() (it works for both
directed and undirected graphs).
- Possibly faster implementation for parallelFree() and
simpleGraph().
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 19:22:14 +0100] rev 693
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 29 Apr 2009 16:15:29 +0100] rev 692
Add the solver libraries to lemon.pc.in (#281)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 17:48:41 +0100] rev 691
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 17:48:18 +0100] rev 690
Resolve gcc-4.3 warning in lemon/network_simplex.h
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 29 Apr 2009 16:54:27 +0200] rev 689
Less map copying in NetworkSimplex (#234)
- The graph is copied in the constructor instead of the init() function.
It must not be modified after the class is constructed.
- The maps are copied once (instead of twice).
- Remove FlowMap, PotentialMap typedefs and flowMap(), pontentialMap()
setter functions.
- flowMap() and potentialMap() query functions copy the values into the
given map (reference) instead of returning a const reference to a
previously constructed map.
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 29 Apr 2009 14:25:51 +0200] rev 688
Rename Flow to Value in the flow algorithms (#266)
We agreed that using Flow for the value type is misleading, since
a flow should be rather a function on the arcs, not a single value.
This patch reverts the changes of [dacc2cee2b4c] for Preflow and
Circulation.
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 29 Apr 2009 03:15:24 +0200] rev 687
Support negative costs and bounds in NetworkSimplex (#270)
* The interface is reworked to support negative costs and bounds.
- ProblemType and problemType() are renamed to
SupplyType and supplyType(), see also #234.
- ProblemType type is introduced similarly to the LP interface.
- 'bool run()' is replaced by 'ProblemType run()' to handle
unbounded problem instances, as well.
- Add INF public member constant similarly to the LP interface.
* Remove capacityMap() and boundMaps(), see also #266.
* Update the problem definition in the MCF module.
* Remove the usage of Circulation (and adaptors) for checking feasibility.
Check feasibility by examining the artifical arcs instead (after solving
the problem).
* Additional check for unbounded negative cycles found during the
algorithm (it is possible now, since negative costs are allowed).
* Fix in the constructor (the value types needn't be integer any more),
see also #254.
* Improve and extend the doc.
* Rework the test file and add test cases for negative costs and bounds.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 16:55:27 +0100] rev 686
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 11:25:47 +0100] rev 685
Check the version number in FindGLPK (#277)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 27 Apr 2009 18:05:04 +0100] rev 684
Add GLPK_ROOT_DIR variable to FindGLPK (#277)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 11:55:43 +0100] rev 683
Link libm and libpthread if using CPLEX (#277)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 27 Apr 2009 18:03:18 +0100] rev 682
Add CPLEX_ROOT_DIR variable to FindCPLEX (#277)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 14:47:25 +0100] rev 681
Look for COIN libraries with and without the lib prefix too (#277)
This is necessary because on Windows when built using autotools the COIN
libraries are named in UNIX style, i.e. libCbc.lib insetad of Cbc.lib.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 15:54:30 +0100] rev 680
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 15:52:08 +0100] rev 679
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 16:44:48 +0100] rev 678
Remove superfluous HAVE_CONFIG_H (#278)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 16:49:57 +0100] rev 677
Add cbc.h to lemon/Makefile.am (#279)
Balazs Dezso <deba@inf.elte.hu> [Tue, 28 Apr 2009 12:54:59 +0200] rev 676
Fix Makefile.am EXTRA_DIST (#276)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2009 14:01:00 +0100] rev 675
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 13:51:34 +0100] rev 674
Merge and extend the fix of #275
Alpar Juttner <alpar@cs.elte.hu> [Sun, 26 Apr 2009 16:36:23 +0100] rev 673
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 26 Apr 2009 16:44:53 +0200] rev 672
Modify the interface of MinCostArborescence + improvements (#267)
- Rename arborescenceValue() to arborescenceCost().
- Rename DefXyz template named paramaters to SetXyz.
- Rearrange public functions (for better doc).
- Doc improvements.
- Extend the test file with interface checking.
Alpar Juttner <alpar@cs.elte.hu> [Sat, 25 Apr 2009 17:51:09 +0100] rev 671
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 25 Apr 2009 02:12:41 +0200] rev 670
Modify the interface of Suurballe (#266, #181)
- Move the parameters s and t from the constructor to the run()
function. It makes the interface capable for multiple run(s,t,k)
calls (possible improvement in the future) and it is more similar
to Dijkstra.
- Simliarly init() and findFlow(k) were replaced by init(s) and
findFlow(t,k). The separation of parameters s and t is for the
future plans of supporting multiple targets with one source node.
For more information see #181.
- LEMON_ASSERT for the Length type (check if it is integer).
- Doc improvements.
- Rearrange query functions.
- Extend test file.
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 25 Apr 2009 18:25:59 +0200] rev 669
Support infinite bounds in Circulation + fixes (#270, #266)
- Support infinite capacities.
- Bug fix in upperMap().
- Fixes and improvements in the documentation.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 23 Apr 2009 07:30:40 +0100] rev 668
FindCOIN for CMake (#256)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 23 Apr 2009 07:29:50 +0100] rev 667
FindCPLEX for CMake (#256)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 23 Apr 2009 07:28:56 +0100] rev 666
FindGLPK improvements (#256)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Apr 2009 12:12:14 +0100] rev 665
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 11:54:48 +0200] rev 664
Fix and uniform the usage of Graph and Parent typedefs (#268)
- Rename Graph typedefs to GraphType in the implementation of graph
maps and MapExtender to prevent conflicts (especially using VS).
They are not public.
- Make Parent typedefs private in all classes.
- Replace Digraph with Graph in some places
(fix faulty renamings of the script).
- Use Graph and Digraph typedefs (more) consequently.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 10:15:33 +0200] rev 663
VS compatibility fix (#268)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 12:23:53 +0200] rev 662
Exploit the changes of #190 in MCF test file (#234, #190)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 12:23:17 +0200] rev 661
Support LEQ and GEQ supply constraints in dimacs-solver (#234, #219)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 12:22:06 +0200] rev 660
Bug fix in NetworkSimplex (#234)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 23 Apr 2009 10:44:35 +0100] rev 659
Fix usage of sqrt() (#268)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Apr 2009 15:18:54 +0100] rev 658
Merge and fix
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 17 Apr 2009 18:14:35 +0200] rev 657
Slightly modify the interface of Circulation and Preflow (#266)
in order to synchronize them to the interface of NetworkSimplex.
Circulation:
- The "delta" notation is replaced by "supply".
- lowerCapMap(), upperCapMap() are renamed to lowerMap() and upperMap().
- Value is renamed to Flow.
Preflow:
- Value is renamed to Flow.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 17 Apr 2009 18:04:36 +0200] rev 656
Support >= and <= constraints in NetworkSimplex (#219, #234)
By default the same inequality constraints are supported as by
Circulation (the GEQ form), but the LEQ form can also be selected
using the problemType() function.
The documentation of the min. cost flow module is reworked and
extended with important notes and explanations about the different
variants of the problem and about the dual solution and optimality
conditions.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 03 Apr 2009 18:59:15 +0200] rev 655
Support real types + numerical stability fix in NS (#254)
- Real types are supported by appropriate inicialization.
- A feature of the XTI spanning tree structure is removed to ensure
numerical stability (could cause problems using integer types).
The node potentials are updated always on the lower subtree,
in order to prevent overflow problems.
The former method isn't notably faster during to our tests.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 03 Apr 2009 13:46:16 +0200] rev 654
Separate types for flow and cost values in NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 25 Mar 2009 21:37:50 +0100] rev 653
Support multiple run() calls in NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 25 Mar 2009 15:58:44 +0100] rev 652
Rework the interface of NetworkSimplex (#234)
The parameters of the problem can be set with separate functions
instead of different constructors.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 24 Mar 2009 00:18:25 +0100] rev 651
Use XTI implementation instead of ATI in NetworkSimplex (#234)
XTI (eXtended Threaded Index) is an imporved version of the widely
known ATI (Augmented Threaded Index) method for storing and updating
the spanning tree structure in Network Simplex algorithms.
In the ATI data structure three indices are stored for each node:
predecessor, thread and depth. In the XTI data structure depth is
replaced by the number of successors and the last successor
(according to the thread index).
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Mar 2009 23:54:42 +0100] rev 650
Internal restructuring and renamings in NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 24 Feb 2009 09:52:26 +0100] rev 649
Support min cost flow in dimacs-solver (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 24 Feb 2009 09:46:02 +0100] rev 648
Port NetworkSimplex from SVN -r3520 (#234)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Apr 2009 13:08:19 +0100] rev 647
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Apr 2009 10:34:49 +0100] rev 646
Merge
Balazs Dezso <deba@inf.elte.hu> [Sat, 18 Apr 2009 21:54:30 +0200] rev 645
Add more docs to LGF function interface (#109)
Balazs Dezso <deba@inf.elte.hu> [Sat, 18 Apr 2009 21:01:12 +0200] rev 644
Fix in HaoOrlin (#264)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 09:37:51 +0200] rev 643
Improvements and fixes for the minimum cut algorithms (#264)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 18 Apr 2009 08:51:54 +0100] rev 642
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 17 Apr 2009 09:58:50 +0200] rev 641
Rename max_matching.h to matching.h (#265)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 17 Apr 2009 09:54:14 +0200] rev 640
Extend and modify the interface of matching algorithms (#265)
- Rename decomposition() to status() in MaxMatching.
- Add a new query function statusMap() to MaxMatching.
- Add a new query function matchingMap() to all the three classes.
- Rename matchingValue() to matchingWeight() in the weighted
matching classes.
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 11:47:19 +0200] rev 639
Improvements for the Euler tools and the test file (#264)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 11:41:25 +0200] rev 638
Bug fix in the Euler iterators (#264)
Handle the case when the first node is isolated.
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 12:01:14 +0200] rev 637
Imporvements for the matching algorithms (#264)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 15 Apr 2009 07:13:30 +0100] rev 636
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 15 Apr 2009 07:07:25 +0100] rev 635
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 15 Apr 2009 07:05:32 +0100] rev 634
Rotate and enlarge some images (#262)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 04:26:13 +0200] rev 633
Add images + fixes in the doc of connectivity tools (#262)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 03:26:45 +0200] rev 632
Improve test files for some algorithms (#263)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 02:04:37 +0200] rev 631
Small doc improvements (#263)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 14 Apr 2009 10:40:33 +0100] rev 630
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 14 Apr 2009 10:54:42 +0200] rev 629
Remove notes about reference maps as extra features (#190)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 14 Apr 2009 10:35:38 +0200] rev 628
Exploit that the standard maps are reference maps (#190)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 14 Apr 2009 10:34:12 +0200] rev 627
Standard graph maps are required to be reference maps (#190)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 14 Apr 2009 10:33:17 +0200] rev 626
Various improvements and fixes (mainly in the doc) (#190)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Apr 2009 07:29:22 +0100] rev 625
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Apr 2009 07:29:00 +0100] rev 624
Merge
Balazs Dezso <deba@inf.elte.hu> [Wed, 08 Apr 2009 22:49:28 +0200] rev 623
Unified message handling for LP and MIP solvers (#9)
Balazs Dezso <deba@inf.elte.hu> [Thu, 09 Apr 2009 21:19:16 +0200] rev 622
Force cplex checking (#260)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Apr 2009 10:42:00 +0200] rev 621
Add RangeIdMap, CrossRefMap to the rename script (#160)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 07 Apr 2009 14:50:20 +0100] rev 620
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 04 Apr 2009 07:30:58 +0100] rev 619
DescriptorMap->RangeIdMap, InvertableMap->CrossRefMap (#160)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 07 Apr 2009 12:56:50 +0100] rev 618
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 06 Apr 2009 18:51:04 +0100] rev 617
Fix compilation with MSVC (#259)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 06 Apr 2009 18:51:54 +0100] rev 616
Fix compilation with MSVC (#258)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 03 Apr 2009 16:58:22 +0100] rev 615
Single check macro for all COIN-OR dependencies (#204)
Balazs Dezso <deba@inf.elte.hu> [Wed, 01 Apr 2009 22:58:58 +0200] rev 614
Add CBC support (#204)
Balazs Dezso <deba@inf.elte.hu> [Thu, 02 Apr 2009 19:29:56 +0200] rev 613
Silent glp_adv_basis() (#255)
Balazs Dezso <deba@inf.elte.hu> [Wed, 01 Apr 2009 22:54:00 +0200] rev 612
Fixing presolver and basis handling (#255)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 01 Apr 2009 14:18:35 +0100] rev 611
Add 'demo' make target for building the demo programs
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Apr 2009 17:17:47 +0100] rev 610
Fix in .hgignore
Alpar Juttner <alpar@cs.elte.hu> [Tue, 31 Mar 2009 16:25:10 +0100] rev 609
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 30 Mar 2009 16:46:37 +0100] rev 608
Accept negative values as unbounded capacity in dimacs readers (#243)
and some doc improvements.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 29 Mar 2009 22:19:14 +0100] rev 607
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 29 Mar 2009 23:08:20 +0200] rev 606
Various doc improvements (#248)
- Rename all the ugly template parameters (too long and/or starting
with an underscore).
- Rename function parameters starting with an underscore.
- Extend the doc for many classes.
- Use LaTeX-style O(...) expressions only for the complicated ones.
- A lot of small unification changes.
- Small fixes.
- Some other improvements.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 27 Mar 2009 18:49:25 +0100] rev 605
Improve timer and counter tests (#253)
- Do not print the output of counter_test.cc.
- Check the output of counter_test.cc.
- Shorten the running time of time_measure_test.cc.
Alpar Juttner <alpar@cs.elte.hu> [Sat, 28 Mar 2009 10:36:53 +0000] rev 604
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 27 Mar 2009 10:34:43 +0000] rev 603
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 27 Mar 2009 07:24:52 +0100] rev 602
Fix and extend the migration script (#245)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 27 Mar 2009 07:24:18 +0100] rev 601
Bug fix in unify-sources.sh (#245)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 27 Mar 2009 09:30:22 +0000] rev 600
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 19 Mar 2009 15:41:29 +0000] rev 599
CMake subproject support fixes (#240)
Balazs Dezso <deba@inf.elte.hu> [Thu, 19 Mar 2009 08:40:34 +0100] rev 598
Fix lp related errors and warnings (#241 and #242)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Mar 2009 16:18:05 +0000] rev 597
Switch on warnings when compiling the lib
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 16 Mar 2009 13:51:32 +0000] rev 596
Make it possible to use LEMON as a CMake subproject (#240)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Mar 2009 10:13:20 +0000] rev 595
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Mar 2009 14:09:45 +0000] rev 594
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 04 Mar 2009 14:56:09 +0100] rev 593
Doc improvements in GomoryHu (#66)
And make init() and start() private + bug fix in the test file.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Feb 2009 11:10:57 +0000] rev 592
Remane GomoryHuTree to GomoryHu (#66)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Feb 2009 11:10:52 +0000] rev 591
Cut iterators for GomoryHuTree + doc cleanup + bug fixes (#66)
Janos Tapolcai <tapolcai@tmit.bme.hu> [Fri, 20 Feb 2009 17:17:17 +0100] rev 590
Porting Gomory-Hu algorithm (#66)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Mar 2009 13:43:05 +0000] rev 589
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 01 Mar 2009 07:10:49 +0000] rev 588
Remove \bug and \todo comments
Alpar Juttner <alpar@cs.elte.hu> [Thu, 26 Feb 2009 07:39:16 +0000] rev 587
Fix newSolver()/cloneSolver() API in LP tools + doc improvements (#230)
- More logical structure for newSolver()/cloneSolver()
- Fix compilation problem with gcc-3.3
- Doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 26 Feb 2009 09:39:02 +0000] rev 586
Fix Soplex config in autoconf (#230)
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 23:44:29 +0100] rev 585
Automatic GLPK env deallocation (#213)
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 22:54:25 +0100] rev 584
Fix GLPK tests (#213)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 24 Feb 2009 06:52:17 +0000] rev 583
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 18:01:14 +0000] rev 582
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 15:04:10 +0000] rev 581
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 15:03:55 +0000] rev 580
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Feb 2009 14:51:10 +0100] rev 579
Small improvements in DIMACS solver (#226)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Feb 2009 14:53:45 +0100] rev 578
Avoid warnings in test/euler_test.h (#65)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 12:33:40 +0000] rev 577
Merge
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 13:12:05 +0100] rev 576
Fix the naming convention of guards and remove one unnecessary include
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 12:26:21 +0000] rev 575
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:52:45 +0000] rev 574
CMAKE builds the tools/ dir, too (#228)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:49:57 +0000] rev 573
DIMACS solver utility (#226)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:48:47 +0000] rev 572
dimacs.h reads MAT files to both dir and undir graphs (#231)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:31:22 +0000] rev 571
Option for lgf-gen to draw the edges only
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:30:15 +0000] rev 570
Port lgf-gen from SVN -r3512 (#45)
- apply the migrate script
- apply the source unifyer
- fix the compilation
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 03 Nov 2008 11:59:54 +0000] rev 569
Test for euler.h (#65)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:30:15 +0000] rev 568
Rename euler() to eulerian() (#65)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:30:15 +0000] rev 567
Port Euler walk tools from SVN -r3512 (#65)
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 11:58:39 +0100] rev 566
Fix several missing includes (#232)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 22 Feb 2009 09:52:44 +0000] rev 565
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 21:37:19 +0000] rev 564
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 20 Feb 2009 18:43:34 +0100] rev 563
Fixes in adaptors.h to compile on AIX
Alpar Juttner <alpar@cs.elte.hu> [Mon, 16 Feb 2009 18:15:52 +0000] rev 562
Merge
Janos Tapolcai <tapolcai@tmit.bme.hu> [Fri, 23 Jan 2009 18:40:41 +0100] rev 561
Dirty hacking for VS 2005 in lp_base.h (#209)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 13 Feb 2009 16:05:21 +0000] rev 560
Merge
Balazs Dezso <deba@inf.elte.hu> [Fri, 13 Feb 2009 13:29:28 +0100] rev 559
Fixes for MSVC 2008 in grap_adaptors.h and edge_set.h (#194)
Several renamings and changes in adaptors and edge sets
- Fixing scope usage for MSVC
- ResidualDigraph based on SubDigraph instead of FilterArcs
- Use initialize() in adaptors and edge sets
- Wrap ListDigraph for edge set tests
Alpar Juttner <alpar@cs.elte.hu> [Fri, 13 Feb 2009 15:01:09 +0000] rev 558
Change LEMON's isnan() to isNaN() for the sake of AIX/xlC
Certain xlC versions implement isnan() as a #define.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 13 Feb 2009 14:56:27 +0000] rev 557
Fix in lp_base.cc targeting AIX/xlC compatibility
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Feb 2009 17:37:59 +0000] rev 556
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 16:42:07 +0000] rev 555
Merge (manually add cmake/FindGLPK.cmake to Makefile.am)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 22 Jan 2009 14:46:15 +0000] rev 554
Suppress or fix VS2008 warnings + turn off faulty tests using CMAKE (#208)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 21 Jan 2009 18:18:41 +0000] rev 553
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 16:00:44 +0100] rev 552
Merge fix #321
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 10:21:37 +0200] rev 551
Use pathCopy(from,to) instead of copyPath(to,from) (#321)
The old version is kept as a deprecated alternative.
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 23:11:39 +0100] rev 550
Slightly simplify adaptors_test.cc
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Oct 2009 15:26:22 +0100] rev 549
Merge bugfix in #250
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Oct 2009 13:41:15 +0200] rev 548
Fix in pathSource() and pathTarget() (#250)
and extend the doc.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 18 Aug 2009 21:39:35 +0100] rev 547
Remove duplicate list_graph.h entry from source list (#308)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 05 May 2009 07:43:28 +0100] rev 546
LEMON 1.0.4 released (2c95c34b1e9e tagged as r1.0.4)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 05 May 2009 07:21:39 +0100] rev 545
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 16:49:52 +0100] rev 544
Merge bugfix #280
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 18:45:29 +0100] rev 543
Do not distribute lemon/config.h and fix its bad include by core.h (#280)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2009 13:55:44 +0100] rev 542
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2009 13:42:28 +0100] rev 541
Merge bugfixes #274 and #275
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 27 Apr 2009 20:02:37 +0100] rev 540
Prefix macro names with LEMON_ in lemon/config.h (#275)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 13:38:06 +0100] rev 539
Install lemon/config.h (#274)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 27 Apr 2009 11:24:44 +0100] rev 538
unify-sources.sh refresh the dates according to the last modification
Alpar Juttner <alpar@cs.elte.hu> [Tue, 31 Mar 2009 16:21:30 +0100] rev 537
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 31 Mar 2009 16:05:54 +0100] rev 536
Small script making a release
Alpar Juttner <alpar@cs.elte.hu> [Sat, 28 Mar 2009 10:31:27 +0000] rev 535
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 28 Mar 2009 10:28:16 +0000] rev 534
LEMON is a COIN-OR project now
Alpar Juttner <alpar@cs.elte.hu> [Thu, 26 Mar 2009 21:53:58 +0000] rev 533
LEMON 1.0.3 released (a441f68fc073 tagged as r1.0.3)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Mar 2009 13:38:54 +0100] rev 532
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Mar 2009 13:21:36 +0100] rev 531
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Mar 2009 13:18:42 +0100] rev 530
Minor fix in the LICENSE file
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Mar 2009 07:53:58 +0000] rev 529
Merge bugfix #239
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Mar 2009 06:51:53 +0000] rev 528
Fix missing 'inline' specifier in time_measure.h (#239)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 24 Feb 2009 06:51:35 +0000] rev 527
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 02 Feb 2009 13:06:36 +0100] rev 526
Also note the cmake based build environment in INSTALL file
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Feb 2009 12:10:26 +0100] rev 525
Various doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 16:38:17 +0000] rev 524
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 15:46:57 +0000] rev 523
Include /lemon/config.h globally (#230)
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 23:33:47 +0100] rev 522
Port MinCostArborescence algorithm from SVN #3509
Alpar Juttner <alpar@cs.elte.hu> [Sun, 22 Feb 2009 09:51:59 +0000] rev 521
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Feb 2009 09:39:06 +0100] rev 520
CMAKE config improvements
- install docs in share/doc/
- look for newer versions of Ghostscript
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 20:51:11 +0000] rev 519
Merge bugfixes #211, #212, #215, #229 and #230
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 20:43:13 +0000] rev 518
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 20 Feb 2009 20:36:26 +0000] rev 517
Various fixes for compiling on AIX (#211, #212)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 18:06:10 +0000] rev 516
Default implementation of Tolerance<> is used for integer types (#229)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 18:06:10 +0000] rev 515
Add long long checking to build systems (#230)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 06:59:00 +0000] rev 514
Add cmake/cmake.version to .hgignore
Janos Tapolcai <tapolcai@tmit.bme.hu> [Tue, 17 Feb 2009 18:10:07 +0100] rev 513
Further fixes to windows.cc (#215)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 16 Feb 2009 18:11:10 +0000] rev 512
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 16 Feb 2009 15:03:32 +0000] rev 511
Wrap around the usages of windows.h
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Feb 2009 17:29:39 +0000] rev 510
Merge VS and AIX related fixes
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Feb 2009 17:21:26 +0000] rev 509
Set the compatibily related MSVC defines only if they has't been defined yet
Janos Tapolcai <tapolcai@tmit.bme.hu> [Tue, 10 Feb 2009 15:43:39 +0100] rev 508
Compilation bug fixed in graph_to_eps.h with VS2005 (#214)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 07 Feb 2009 15:30:04 +0000] rev 507
Add missing include to time_measure.h
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 18:13:24 +0000] rev 506
LEMON 1.0.2 released (b4c892aa217c tagged as r1.0.2)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 18:11:58 +0000] rev 505
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 16:39:28 +0000] rev 504
Merge build system updates
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 16:30:05 +0000] rev 503
Set the proper version for CMAKE in the tarballs (made by autotools).
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 22 Jan 2009 10:39:13 +0000] rev 502
Enable the component-based installer
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 22 Jan 2009 10:39:56 +0000] rev 501
Update the lemon icon
Alpar Juttner <alpar@cs.elte.hu> [Thu, 22 Jan 2009 15:15:51 +0000] rev 500
Backport [e6ae4999cf22] from main (Suppress or fix VS2008 warnings) (#208)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 21 Jan 2009 18:17:28 +0000] rev 499
Merge bugfix #207
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 21 Jan 2009 18:08:31 +0000] rev 498
Fix CMAKE build without GLPK
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 21 Jan 2009 18:06:17 +0000] rev 497
Fix 'make install' without 'make html' using CMAKE (#207)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 20 Jan 2009 12:23:14 +0000] rev 496
Build GLPK dependent parts with CMake too
Alpar Juttner <alpar@cs.elte.hu> [Mon, 19 Jan 2009 11:42:15 +0000] rev 495
(.hg)ignore more build-like dirs (*objs* and *build*)
Balazs Dezso <deba@inf.elte.hu> [Sun, 18 Jan 2009 17:49:08 +0100] rev 494
Fix lp indexing bug (#205)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 14 Jan 2009 15:55:29 +0000] rev 493
Own support for isnan()
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 13:37:37 +0000] rev 492
Merge
Balazs Dezso <deba@inf.elte.hu> [Mon, 08 Dec 2008 11:38:02 +0100] rev 491
ArcSet and EdgeSet ports from SVN 3489 (ticket #67)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 13:18:03 +0000] rev 490
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 09:53:12 +0100] rev 489
Rename graph adaptors with the migration script (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 08:18:04 +0100] rev 488
Rename graph_adaptor_test.cc to adaptors_test.cc (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 08:05:30 +0100] rev 487
Rename Residual to ResidualDigraph (#67)
The new name is more analogous to other adaptor names.
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 07:52:48 +0100] rev 486
Greatly extend and improve the test file for adaptors (#67)
- Add concept checks for the alterable, extendable, erasable
and clearable adaptors.
- Add test cases for modifying the underlying graphs through adaptors
whenever it is possible.
- Check the conversions between Node, Arc and Edge types.
- Add more test cases for the adaptor-specific functions and maps:
enable(), disable(), status(), forward(), backward(), CombinedArcMap,
CombinedNodeMap, ResidualCapacity etc.
- Use checkGraphIncEdgeArcLists() to simplify the test cases for
undirected graphs.
- Add test cases that use static graph structure (GridGraph) with
several adaptors combined.
- Add comments for the test cases.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:26:02 +0000] rev 485
Rename Lp*/Mip* to *Lp/*Mip
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:26:01 +0000] rev 484
Remove lp_ prefix from the solver's header name
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:25:55 +0000] rev 483
Bypass warnings with gcc 4.3
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 22:48:28 +0100] rev 482
Thorough redesign of the LP/MIP interface (#44)
- Redesigned class structure
- Redesigned iterators
- Some functions in the basic interface redesigned
- More complete setting functions
- Ray retrieving functions
- Lot of improvements
- Cplex common env
- CLP macro definition to config.h.in
- Update lp.h to also use soplex and clp
- Remove default_solver_name
- New solverName() function in solvers
- Handle exceptions for MipCplex test
- Rename tolerance parameter to epsilon
- Rename MapIt to CoeffIt
- Lot of documentation improvements
- Various bugfixes
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 21:40:33 +0100] rev 481
Port LP and MIP solvers from SVN -r3509 (#44)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:22:11 +0000] rev 480
Add HAVE_LP and HAVE_MIP #defines
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:22:11 +0000] rev 479
Ignore standard .m4 files
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Jan 2009 15:09:53 +0000] rev 478
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Jan 2009 15:03:14 +0000] rev 477
Update lemon/adaptors.h's header to 2009
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 11 Jan 2009 15:24:20 +0100] rev 476
Remove non-checked subgraph adaptors + rename parameters (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 09 Jan 2009 14:03:25 +0100] rev 475
Rename convenience functions in subgraph adaptors (#67)
- Rename hide(), unHide() to disable(), enable().
- Add new set function status(Item, bool).
- Remove hidden() and add status() instead
(which returns the opposite value).
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 09 Jan 2009 12:54:27 +0100] rev 474
Various doc improvements for graph adaptors (#67)
- Add notes about modifying the adapted graphs through adaptors
if it is possible.
- Add notes about the possible conversions between the Node, Arc and
Edge types of the adapted graphs and the adaptors.
- Hide the default values for template parameters (describe them
in the doc instead).
- More precise docs for template parameters.
- More precise docs for member functions.
- Add docs for important public typedefs.
- Unify the docs of the adaptors.
- Add \relates commands for the creator functions.
- Fixes and improvements the module documentation.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 09 Jan 2009 12:43:52 +0100] rev 473
Add creator functions for Residual and Residual::ResidualCapacity (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:59:17 +0100] rev 472
Various bug fixes and code improvements in adaptors.h (#67)
- Fix UndirectorBase::nodeNum().
- Fix UndirectorBase::findEdge().
- Fix OrienterBase::addArc().
- Fix OrienterBase::findArc().
- Improve SplitNodesBase::findArc().
- Add missing notifier() function in UndirectorBase.
- Add missing typedefs for maps (conform to the ReferenceMap concept).
- Add some useful typedefs for graph adaptors.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:18:41 +0100] rev 471
Add missing const keywords (+ remove misleading ones) (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:09:29 +0100] rev 470
Avoid warning in adaptors.h (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:00:03 +0100] rev 469
Fix the usage of tags in adaptors.h (#67)
There are separate tags for arcs and edges now.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Jan 2009 17:19:26 +0000] rev 468
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Jan 2009 17:10:42 +0000] rev 467
Update to 2009 plus whitespace unification
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 23:15:43 +0100] rev 466
Rename counterSort to stableRadixSort
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:17:30 +0000] rev 465
Doc improvements and source unification in radix_sort (#72)
Balazs Dezso <deba@inf.elte.hu> [Fri, 17 Oct 2008 23:55:18 +0200] rev 464
Porting radix sorts from SVN #3509
Alpar Juttner <alpar@cs.elte.hu> [Thu, 01 Jan 2009 00:00:00 +0100] rev 463
Happy New Year again
- update the copyright headers + run the source unifier
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 20:46:35 +0100] rev 462
Merge bugfix #197
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 20:47:15 +0100] rev 461
Merge bugfix #197
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 20:45:25 +0100] rev 460
Bug fix in heap unionfind (ticket #197)
The previous bugfix set the minimum value in internal nodes
wrongly. It corrects the problem.
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 00:16:46 +0100] rev 459
Merge bugfix #197
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 00:15:08 +0100] rev 458
Merge bugix #197
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 00:13:02 +0100] rev 457
Bug fix in heap unionfind (ticket #197)
The minimum item in the unionfind tree might become inconsistent when
the split operation merges two subtrees which have equal keys. The
current changeset fix the problem. It also fix a wrong index.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 22:16:17 +0000] rev 456
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 22:14:29 +0000] rev 455
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 21:58:45 +0000] rev 454
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 21:41:05 +0000] rev 453
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 21:46:08 +0100] rev 452
Hide all docs in variant.h (#196)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 21:44:37 +0100] rev 451
Bug fix in variant.h (#196)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 21:52:53 +0000] rev 450
Merge bugfix #195
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 21:37:22 +0100] rev 449
Bug fix in ConEdgeIt (#195)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 21:50:34 +0000] rev 448
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 21:47:15 +0000] rev 447
Merge bugfix #193
Balazs Dezso <deba@inf.elte.hu> [Mon, 08 Dec 2008 20:23:33 +0100] rev 446
Fix skipSection() function (ticket #193)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 15:47:20 +0000] rev 445
Merge
Balazs Dezso <deba@inf.elte.hu> [Mon, 08 Dec 2008 11:06:39 +0100] rev 444
Fix typos (ticket #192)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 12:29:00 +0000] rev 443
Update test/CMakeLists.txt and test/Makefile.am
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 15:18:04 +0000] rev 442
Inline the test input files into the source code
Alpar Juttner <alpar@cs.elte.hu> [Sat, 06 Dec 2008 00:00:00 +0000] rev 441
LEMON 1.0.1 released (d5f1163b1522 tagged as r1.0.1)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 06 Dec 2008 00:00:00 +0000] rev 440
Update NEWS
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Dec 2008 13:10:16 +0000] rev 439
chg-len.py does not scan any hg config file now
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Dec 2008 10:38:32 +0000] rev 438
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 05 Dec 2008 00:22:47 +0100] rev 437
Add missing 'const' for query functions of algorithms
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Dec 2008 10:49:54 +0000] rev 436
Bugfix in DfsVisit (the same fix as in [9afe81e4c543] for the main br.) #61
- The stop() must be called in DfsVisit if there are no outgoing
arcs from the newly added node
Balazs Dezso <deba@inf.elte.hu> [Wed, 03 Dec 2008 14:23:22 +0100] rev 435
Renamings in connectivity.h and bug fix in DfsVisit (#61)
- The include guard, the private namespace and some local varibles
are renamed
- The stop() must be called in DfsVisit, if there are not outgoing
arcs from the added node
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 15:33:22 +0000] rev 434
Merge
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 22:06:52 +0100] rev 433
Port topology.h as connectivity.h from SVN -r3509 (#61)
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 19:18:32 +0100] rev 432
Reorganication of graph adaptors and doc improvements (#67)
- Moving to one file, lemon/adaptors.h
- Renamings
- Doc cleanings
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 19:00:30 +0100] rev 431
Improvements in graph adaptors (#67)
Remove DigraphAdaptor and GraphAdaptor
Remove docs of base classes
Move the member documentations to real adaptors
Minor improvements in documentation
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 18:57:18 +0100] rev 430
Port graph adaptors from svn -r3498 (#67)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 11:01:48 +0000] rev 429
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:57:23 +0000] rev 428
Minor doc improvements in HaoOrlin (#58)
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 08:21:47 +0100] rev 427
New queue implementation for HaoOrlin class (#58)
Balazs Dezso <deba@inf.elte.hu> [Mon, 01 Dec 2008 23:15:15 +0100] rev 426
Simple test for HaoOrlin algorithm class (#58)
Balazs Dezso <deba@inf.elte.hu> [Mon, 01 Dec 2008 23:12:16 +0100] rev 425
Port Hao-Orlin algorithm from SVN -r3509 (#58)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:31:20 +0000] rev 424
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:30:52 +0000] rev 423
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 21:53:24 +0100] rev 422
Improvements in groups.dox (#188)
- Unify the notations used for formulas.
- Add 'namespace lemon {...}' to simplify the references.
- Improved doc for algorithm groups.
- Extend the doc of the "shortest path" and "minimum cost flow" modules.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 19:17:51 +0100] rev 421
Doc improvements for Bfs, Dfs, Dijkstra (#185)
- More precise references to overloaded member functions.
- Hide the doc of the traits class parameters.
- Better doc for named groups.
- More precise doc for the case of multiple sources in Dfs.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 13:48:26 +0000] rev 420
Merge fix #187
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:18:40 +0000] rev 419
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 01 Dec 2008 14:23:59 +0100] rev 418
Improve test file for Circulation (#175)
- Bug fix: add a missing #include.
- Add compile test for various functions and named parameters.
- Use a smaller digraph with lower bounds.
- Test eight instances instead of two.
- Remove the doc that was for the demo file.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 14:51:05 +0100] rev 417
Many doc improvements for Circulation (#175)
- More precise doc for members.
- Several doc fixes.
- Add doc for public types.
- Better formulations.
- Add useful notes to the problem description.
- Use supply instead of excess in the doc.
- Hide the doc of the traits class parameter.
- Use \tparam for template parameters.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:07:58 +0000] rev 416
Def->Set change in lemon/circulation.h
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:11:31 +0000] rev 415
Transform circulation demo to test
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:42:47 +0000] rev 414
Port Circulation from svn -r3516 (#175)
Namely,
- port the files
- apply the migrate script
- apply the unify script
- fix the compilation
- strip the demo input file
- break long lines
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 13:49:55 +0000] rev 413
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 01 Dec 2008 14:33:42 +0100] rev 412
Remove DijkstraWidestPathOperationTraits (#187)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 22:06:36 +0100] rev 411
Improve unify-sources.sh (#186)
Errors can also be accepted when the script is used as a hg hook.
Sometimes it is useful (e.g. if someone else made the errors).
Alpar Juttner <alpar@cs.elte.hu> [Sun, 30 Nov 2008 09:39:34 +0000] rev 410
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:51:20 +0100] rev 409
Better test files for Preflow (#176)
- Slightly improve preflow_test.cc.
- Change preflow_test.lgf to meet the new LGF format
and remove trailing tabs.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:50:31 +0100] rev 408
Many doc improvements for Preflow (#176)
- More precise doc for members.
- Add doc for public types.
- Hide the doc of the traits class parameter.
- Removing \author comments.
- Use \tparam for template parameters.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:48:07 +0100] rev 407
Rename flowInit() to init() in Preflow (#176)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:26:58 +0000] rev 406
Def -> Set renaming in Preflow
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:26:58 +0000] rev 405
Get rid of exceptions in Preflow
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:11:29 +0000] rev 404
Port preflow push max flow alg. from svn -r3516 (#176)
Namely,
- port the files
- apply the migrate script
- apply the unify script
- break the long lines in lemon/preflow.h
- convert the .dim test file to .lgf
- fix compilation problems
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 28 Nov 2008 11:26:51 +0100] rev 403
Doc improvements for the DIMACS tools (#167)
The doc group is moved to groups.dox.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 28 Nov 2008 06:38:20 +0000] rev 402
Refactoring of DIMACS tools
Alpar Juttner <alpar@cs.elte.hu> [Thu, 27 Nov 2008 22:05:35 +0000] rev 401
Give different names to the different DIMACS readers
Alpar Juttner <alpar@cs.elte.hu> [Thu, 27 Nov 2008 22:04:46 +0000] rev 400
Port DIMACS tools from svn -r3516
Namely,
- apply migrate script
- apply unify sources
- break long lines
- Fixes the compilation
- dim_to_lgf -> dimacs-to-lgf
- better .hgignore
- shorten the doc of dimacs-to-lgf
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 10:49:39 +0000] rev 399
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 21 Nov 2008 11:10:25 +0100] rev 398
Doc improvements for elevator classes (#174)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 10:41:36 +0000] rev 397
Don't assume that the default maps are reference maps (in Elevator)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 396
Avoid STL panic at Elevator when compiled with -D_GLIBCXX_DEBUG
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 395
Rename markToBottom() to dirtyTopButOne() + better doc (#174)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 394
Port Elevator from svn -r3516 (#174)
- the unify script hes also been applied
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 12:13:07 +0000] rev 393
Merge bugfix #173
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 10:25:57 +0000] rev 392
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 10:12:37 +0000] rev 391
Bugfix in Random (#173)
- operator()s always return a double now
- the faulty real<Num>(Num) and real<Num>(Num,Num) have been removed
Alpar Juttner <alpar@cs.elte.hu> [Mon, 10 Nov 2008 11:14:56 +0000] rev 390
chg-len.py uses the Mercurial API directly
This makes chg-len.py much faster.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 14:17:44 +0000] rev 389
Merge bugfix #171 (see also #172)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 13:14:22 +0000] rev 388
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Nov 2008 12:15:16 +0100] rev 387
Extend test cases for graphs and digraphs (#172)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Nov 2008 12:00:53 +0100] rev 386
Bug fix in SmartGraph::restoreSnapshot() (#171)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 13:04:54 +0000] rev 385
Avoid bit operator precedence warning with gcc-4.3
Some of these warnings are actually revealed real bugs
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 07:18:37 +0000] rev 384
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 07:10:05 +0000] rev 383
Merge bugfix #170
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 23:12:57 +0100] rev 382
Critical bug fix in SmartDigraph::split() #170
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 06:36:12 +0000] rev 381
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 18:35:38 +0100] rev 380
Add missing tags and functions for item counting in SmartGraph (#3)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 18:23:52 +0100] rev 379
Hide "used files" on the doc pages
Alpar Juttner <alpar@cs.elte.hu> [Thu, 06 Nov 2008 14:40:32 +0000] rev 378
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 15:16:37 +0100] rev 377
Rework hypercube graph implementation to be undirected (#57)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 05 Nov 2008 21:36:28 +0100] rev 376
Port hypercube digraph structure from SVN 3503 (#57)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 05 Nov 2008 14:44:37 +0000] rev 375
Revert to the canonical way of customizing CXXFLAGS
A default list of compiler flags is set via AM_CXXFLAGS Automake variable.
However this gets overridden by per-target CXXFLAGS variables (e.g.
foo_CXXFLAGS in case the foo target). Because of this you should append
$(AM_CXXFLAGS) to the end of the per-target CXXFLAGS variables (e.g.
foo_CXXFLAGS = ... $(AM_CXXFLAGS)).
After this default list of flags the contents of the CXXFLAGS user variable is
passed to the compiler. This variable has a default value determined by
configure (in case of g++ it is '-g -O2'). You can override this by specifying
CXXFLAGS when invoking make (e.g. make CXXFLAGS='-O3').
Alpar Juttner <alpar@cs.elte.hu> [Wed, 05 Nov 2008 08:11:44 +0000] rev 374
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:37:59 +0100] rev 373
Doc improvements for the graph related tools in lemon/bits
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:36:46 +0100] rev 372
Add missing tags and indicators
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:25:15 +0100] rev 371
Rename readNauty() to readNautyGraph() (#55)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:14:57 +0100] rev 370
Redo erroneous modification of [7c5d8de2eac7] (#55)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 04 Nov 2008 10:25:47 +0000] rev 369
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 04 Nov 2008 10:21:22 +0000] rev 368
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 22:30:21 +0100] rev 367
Bug fix in FullDigraphBase::findArc()
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 01 Nov 2008 19:22:18 +0100] rev 366
Improvements related to full graphs (#57)
Balazs Dezso <deba@inf.elte.hu> [Thu, 14 Aug 2008 21:49:39 +0200] rev 365
Porting full graphs from svn 3498
- the FullGraph is redesigned in implementation
- some improvemnts in documentation
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 17:03:13 +0100] rev 364
Small improvements for the nauty reader (#55)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 16:59:14 +0100] rev 363
Move the doc of the nauty group to groups.dox (#55)
Balazs Dezso <deba@inf.elte.hu> [Wed, 29 Oct 2008 15:29:34 +0100] rev 362
Swap parameters in readNauty()
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Oct 2008 14:06:08 +0000] rev 361
Merge
Balazs Dezso <deba@inf.elte.hu> [Sat, 18 Oct 2008 00:05:22 +0200] rev 360
Porting nauty reader function from SVN #3509
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Oct 2008 06:22:21 +0000] rev 359
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 23:10:27 +0100] rev 358
Minor doc improvements related to Suurballe (#47)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Oct 2008 18:39:53 +0000] rev 357
Port Suurballe algorithm from svn -r3512
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 21:35:06 +0100] rev 356
More improvement in the migration script
- Rename (U)GRAPH_TYPEDEFS.
- Rename "directed graph" to "digraph".
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 18:33:51 +0100] rev 355
Improve the migration script and guide (#166)
- Safer replacement of 'graph' and 'edge'.
- Fix the erroneous renaming of [Gg]raphToEps.
- Fixes and improvements in the migration guide.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Oct 2008 14:49:18 +0000] rev 354
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 15:37:46 +0100] rev 353
Use standard error/warning message format in the unifier script
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 14:47:57 +0100] rev 352
Minor doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jun 2008 17:33:06 +0100] rev 351
Lognormal distribution added (#102)
Balazs Dezso <deba@inf.elte.hu> [Thu, 23 Oct 2008 12:39:39 +0200] rev 350
Fix latex image generation
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 22:14:00 +0100] rev 349
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 18 Oct 2008 13:15:00 +0200] rev 348
Fixes and improvements related to GridGraph
Balazs Dezso <deba@inf.elte.hu> [Mon, 20 Oct 2008 12:36:02 +0200] rev 347
Improvement on grid graphs
- The indexing of matrix is changed according to integer points of the plane.
- The graph type does not depend on the UndirGraphExtender.
- Improving documentation.
- Improved image generation.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Sep 2008 22:32:04 +0200] rev 346
Port grid graph structure from SVN 3503 (ticket #57)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:41:18 +0100] rev 345
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:39:04 +0100] rev 344
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:37:43 +0100] rev 343
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 13:53:34 +0100] rev 342
Doc improvements in lemon/max_matching.h
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 20 Oct 2008 12:46:39 +0200] rev 341
Print the failed line numbers in the unifier script (ticket #138)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 20 Oct 2008 12:17:24 +0200] rev 340
Small improvements in the unifier script
Balazs Dezso <deba@inf.elte.hu> [Mon, 13 Oct 2008 14:00:11 +0200] rev 339
Several improvements in maximum matching algorithms
- The interface of MaxMatching is changed to be similar to the
weighted algorithms
- The internal data structure (the queue implementation and the
matching map) is changed in the MaxMatching algorithm, which
provides better runtime properties
- The Blossom iterators are changed slightly in the weighted matching
algorithms
- Several documentation improvments
- The test files are merged
Balazs Dezso <deba@inf.elte.hu> [Mon, 13 Oct 2008 13:56:00 +0200] rev 338
Port maximum matching algorithms from svn 3498 (ticket #48)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 20 Oct 2008 20:03:14 +0200] rev 337
Better help message and user question in unify-sources.sh
Balazs Dezso <deba@inf.elte.hu> [Sun, 19 Oct 2008 16:19:32 +0200] rev 336
Improved unifier and checker script
- Unify and check modes
- Several file listing modes
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 18 Oct 2008 11:46:25 +0200] rev 335
Improve the 0.x->1.x converter script (ticket #157)
- Support updating more files at once.
- Much better regexp solution for "whole words only" replacements.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 20:05:43 +0100] rev 334
LEMON 1.0 released (58f1a3144134 tagged as r1.0)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 20:05:09 +0100] rev 333
Merge from trunk (update NEWS + add AUTHORS file)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 18:13:26 +0100] rev 332
Remove the link to demos from the main page
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Oct 2008 13:44:10 +0100] rev 331
Merge from trunk
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Oct 2008 10:52:08 +0100] rev 330
Merge from trunk
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 21:06:43 +0200] rev 329
Fix erroneous merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 16:42:32 +0100] rev 328
Merge from trunk
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 14:37:44 +0100] rev 327
Merge from trunk
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 13:52:01 +0100] rev 326
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 13:47:26 +0200] rev 325
Remove references to tools that have not been ported yet (ticket #119)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 12:25:57 +0100] rev 324
Remove InverseMap and DescriptorMap
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 10:33:42 +0100] rev 323
Release branch 1.0 created
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:35:48 +0100] rev 322
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:59:06 +0100] rev 321
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:57:53 +0100] rev 320
AUTHORS file added
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Oct 2008 13:22:37 +0100] rev 319
arrert.h is now included by core.h (#161)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 22:41:29 +0200] rev 318
Doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 16:20:37 +0100] rev 317
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 16:47:01 +0200] rev 316
Updated doxygen options to version 1.5.7.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 13:54:50 +0100] rev 315
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 13:27:35 +0200] rev 314
Doc reorganization + improvements
- Reorganize several tools (move them to other modules).
- Add new module for map concepts.
- Remove the doc of all tools in lemon/bits.
- Improvements in groups.dox.
- Fix some doxygen warnings.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 10:09:44 +0200] rev 313
Fix several doxygen warnings
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 13:40:40 +0100] rev 312
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 09 Oct 2008 11:58:24 +0100] rev 311
Fix an erroneous const declaration in ArgParser
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 12:01:40 +0100] rev 310
Repository reorganization
- lemon-0.x-to-1.x.sh moved to tools/ and it installs to $(bindir).
- benchmark/ dir has been removed.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 17:05:01 +0100] rev 309
Merge
Balazs Dezso <deba@inf.elte.hu> [Wed, 08 Oct 2008 17:02:53 +0200] rev 308
Changes in LGF related part of the migration guide
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 14:21:01 +0100] rev 307
Further extension of the migration guide
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Oct 2008 11:38:31 +0200] rev 306
Improvements in the migration script and guide (ticket #157)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 06 Oct 2008 13:02:13 +0100] rev 305
0.x -> 1.x migration script and guide (preliminary version) (#157)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 13:18:33 +0100] rev 304
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 08 Oct 2008 11:59:06 +0100] rev 303
Fix compilation with Visual Studio 2005.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 13:16:04 +0100] rev 302
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Oct 2008 13:40:20 +0200] rev 301
Fix several doxygen warings
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Oct 2008 12:20:09 +0200] rev 300
Revert faulty changes of [dc9e8d2c0df9]
Alpar Juttner <alpar@cs.elte.hu> [Tue, 07 Oct 2008 07:08:45 +0100] rev 299
Doxygen 1.5.7.1 somehow needs this to generate the graphs
Alpar Juttner <alpar@cs.elte.hu> [Mon, 06 Oct 2008 11:41:05 +0100] rev 298
Fix ignoring Emacs backup/temp files
Alpar Juttner <alpar@cs.elte.hu> [Mon, 06 Oct 2008 11:01:03 +0100] rev 297
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 05 Oct 2008 12:36:26 +0200] rev 296
Properly detect the Intel C++ compiler (ticket #154).
Balazs Dezso <deba@inf.elte.hu> [Sun, 05 Oct 2008 21:09:01 +0200] rev 295
Fix memory leak hazard
If the constructor throws an exception, it should deallocate each
dynamically allocated memory.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Oct 2008 13:56:40 +0200] rev 294
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 01 Oct 2008 12:44:16 +0200] rev 293
Change the parameter order in LGF reader and writer tools
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Oct 2008 12:26:45 +0200] rev 292
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 01 Oct 2008 11:58:03 +0200] rev 291
Changing parameter order in exception classes + improvements
Balazs Dezso <deba@inf.elte.hu> [Tue, 30 Sep 2008 20:53:18 +0200] rev 290
Simplifying exceptions
- Using asserts instead of exceptions for unitialized parameters
- Only the IO exceptions are used in the lemon
- DataFormatError is renamed to FormatError
- The IoError is used for file access errors
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 29 Sep 2008 12:34:08 +0200] rev 289
Use DEBUG instead of ASSERT in graph extenders (ticket #17)
Balazs Dezso <deba@inf.elte.hu> [Mon, 29 Sep 2008 09:58:25 +0200] rev 288
Use proper traits class in visitor based algorithms
Alpar Juttner <alpar@cs.elte.hu> [Sat, 27 Sep 2008 14:33:28 +0200] rev 287
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 26 Sep 2008 12:40:11 +0200] rev 286
Improvements related to BFS/DFS/Dijkstra (ticket #96)
- Add run(s,t) function to BfsVisit.
- Modify run(s,t) functions in the class interfaces to return bool value.
- Bug fix in Dijkstra::start(t) function.
- Improve Dijkstra::currentDist().
- Extend test files to check named class template parameters.
- Doc improvements.
Alpar Juttner <alpar@cs.elte.hu> [Sat, 27 Sep 2008 14:11:22 +0200] rev 285
Remove the BOOST copyright notice from lemon/concept_check.h
as it no longer applies there.
Alpar Juttner <alpar@cs.elte.hu> [Sat, 27 Sep 2008 14:04:27 +0200] rev 284
Make chg-len.py independent from the global Mercurial config files
Alpar Juttner <alpar@cs.elte.hu> [Sat, 27 Sep 2008 13:45:50 +0200] rev 283
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 26 Sep 2008 13:46:49 +0200] rev 282
Using from-to order in graph copying tools + doc improvements (ticket #150)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 26 Sep 2008 09:52:28 +0200] rev 281
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Jul 2008 15:23:11 +0100] rev 280
Remove todo-s and convert them to trac tickets
Alpar Juttner <alpar@cs.elte.hu> [Tue, 23 Sep 2008 18:42:49 +0200] rev 279
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 22 Sep 2008 15:33:23 +0200] rev 278
Improve the function-type interface of bfs, dfs, and dijkstra (ticket #96)
- BfsWizard and DfsWizard have run(s), run(s,t), and run() functions,
DijkstraWizard has run(s) and run(s,t) functions.
- Set NodeMap<T> instead of NullMap as PredMap and DistMap in the default
traits classes for the function-type interface.
- Modify the related test files.
- Doc improvements.
- Bug fix in concepts/path.h.
"Balazs Dezso <deba@inf.elte.hu>" [Mon, 22 Sep 2008 10:56:01 +0200] rev 277
Removing fixme an log assert handler from assertion system
Alpar Juttner <alpar@cs.elte.hu> [Mon, 22 Sep 2008 08:37:23 +0100] rev 276
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 22 Sep 2008 08:12:44 +0100] rev 275
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 21 Sep 2008 18:23:07 +0100] rev 274
Use only a single (cached) variable to hold the version number.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 08:48:08 +0100] rev 273
Better versioning (#144)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Sep 2008 08:51:02 +0100] rev 272
Python script for computing the longest path in the revision tree
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 18:26:25 +0100] rev 271
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 18:25:56 +0100] rev 270
doc/named-param.dox was missing from doc/Makefile.am
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 21 Sep 2008 18:09:47 +0200] rev 269
Improvements in named-param.dox (ticket #147)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 07:49:57 +0100] rev 268
Improvements in named-param.dox
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 06:13:05 +0100] rev 267
Port named-param.dox from svn -r3504
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 21 Sep 2008 14:46:01 +0100] rev 266
Use __func__ only if the compiler supports it (ticket #148).
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Sep 2008 15:04:38 +0100] rev 265
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Sep 2008 15:04:21 +0100] rev 264
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 15 Sep 2008 22:28:32 +0200] rev 263
Make copy constr and op= of the default maps private (ticket #137)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Sep 2008 16:07:35 +0100] rev 262
Update NEWS file (ticket #121)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Sep 2008 08:41:08 +0100] rev 261
Use standard #ifndef/#define for avoiding multiple include.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 11 Sep 2008 11:10:44 +0100] rev 260
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 10 Sep 2008 11:23:41 +0100] rev 259
Disable checks for ILP solvers.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 09 Sep 2008 20:52:45 +0100] rev 258
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 01 Sep 2008 22:00:40 +0200] rev 257
Rename Def* to Set* in Bfs, Dfs, Dijkstra (ticket #134)
- DefXyzMap --> SetXyzMap
- DefHeap --> SetHeap
- DefStandardHeap --> SetStandardHeap
- DefOperationTraits --> SetOperationTraits
- DefProcessedMapToBeDefaultMap --> SetStandardProcessedMap
- Bug fix: SetStandardProcessedMap shouldn't be template
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Sep 2008 22:27:19 +0200] rev 256
Bug fix + doc improvement in UndirDigraphExtender (ticket #141)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Sep 2008 10:23:23 +0100] rev 255
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 31 Aug 2008 12:49:16 +0200] rev 254
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 30 Aug 2008 22:19:43 +0200] rev 253
Rename BoundingBox to Box (ticket #126)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 30 Aug 2008 22:29:08 +0200] rev 252
Doc improvement for visitor classes (ticket #134)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Sep 2008 00:44:17 +0200] rev 251
Fix processedMap() named parameter for dijkstra() (ticket #140)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 27 Aug 2008 10:50:04 +0200] rev 250
Stream operators for Point and BoundingBox classes (ticket #126)
- Add operator<< and operator>> for BoundingBox.
- operator<< of Point gives space-less output.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 18 Aug 2008 20:33:11 +0200] rev 249
Ignore the downloaded tag files
Balazs Dezso <deba@inf.elte.hu> [Sun, 17 Aug 2008 13:39:04 +0200] rev 248
Section writer class
Alpar Juttner <alpar@cs.elte.hu> [Mon, 04 Aug 2008 22:00:36 +0200] rev 247
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 30 Jul 2008 12:07:48 +0100] rev 246
Update README file.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 30 Jul 2008 12:07:29 +0100] rev 245
Update INSTALL file.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 03 Aug 2008 13:34:57 +0200] rev 244
Many improvements in bfs.h, dfs.h and dijkstra.h
- Add run() function to Bfs and run(s,t) function to DfsVisit.
- Add debug checking to addSource() function of Dfs and DfsVisit.
- Add a few missing named parameters (according to \todo notes).
- Small fixes in the code (e.g. missing derivations).
- Many doc improvements.
- Remove \todo and \warning comments which are no longer valid.
- Remove \author commands (see ticket #39).
- Fixes in the the doc (e.g. wrong references).
- Hide the doc of most of the private and protected members.
- Use public typedefs instead of template parameters in public functions.
- Use better parameter names for some functions.
- Other small changes to make the doc more uniform.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Jul 2008 15:06:37 +0200] rev 243
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Jul 2008 14:41:55 +0200] rev 242
Improve test/dim_test.cc
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Jul 2008 14:41:16 +0200] rev 241
Improvements in dim2::BoundingBox (ticket #126)
- Rename the private varibles to start with underscore.
- Doc improvements.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Jul 2008 15:01:30 +0200] rev 240
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Jul 2008 14:54:08 +0200] rev 239
Merge
Balazs Dezso <deba@inf.elte.hu> [Tue, 29 Jul 2008 13:58:03 +0200] rev 238
Converting INVALID arc to INVALID edge
Balazs Dezso <deba@inf.elte.hu> [Tue, 29 Jul 2008 10:27:36 +0200] rev 237
Fixing constness of Graph in GraphWriter
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 28 Jul 2008 12:39:58 +0100] rev 236
Unify the spelling of LEMON (#103).
Balazs Dezso <deba@inf.elte.hu> [Mon, 28 Jul 2008 11:22:50 +0200] rev 235
Correcting changeSource interface and documentation
- The changeSource() and changeTarget() is renamed to changeU() and
changeV() in undirected graphs
- The changeSource(a, n) and changeTarget(a, n) is removed from
undirected graphs
- Correcting invalidating iterators in documentation
Balazs Dezso <deba@inf.elte.hu> [Mon, 28 Jul 2008 09:29:30 +0200] rev 234
Erase in the documentation of list graphs
Balazs Dezso <deba@inf.elte.hu> [Wed, 23 Jul 2008 19:32:48 +0200] rev 233
Unify DynArcLookUp interface (ticket #127)
Balazs Dezso <deba@inf.elte.hu> [Wed, 23 Jul 2008 19:21:20 +0200] rev 232
Two bug fixes in DynArcLookUp
Alpar Juttner <alpar@cs.elte.hu> [Wed, 23 Jul 2008 16:51:07 +0100] rev 231
Merge
Balazs Dezso <deba@inf.elte.hu> [Wed, 23 Jul 2008 15:24:52 +0200] rev 230
Fix ImmediateDetach in AlterationObserver (ticket #130)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 23 Jul 2008 11:32:47 +0200] rev 229
Doc improvement in core.h (ticket #97)
Balazs Dezso <deba@inf.elte.hu> [Mon, 21 Jul 2008 16:30:28 +0200] rev 228
Reworking graph testing
- The graph tests check more graph functionality.
- The petersen graph is too regular, therefore special graphs are used.
- The graph_test.h contains just general tools to test graphs.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 18 Jul 2008 17:26:12 +0100] rev 227
Include CMake related files in the tarball.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 18 Jul 2008 16:47:27 +0100] rev 226
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 18 Jul 2008 16:36:58 +0100] rev 225
CMake improvements.
- documentation generation with Doxygen
- installation support
Alpar Juttner <alpar@cs.elte.hu> [Fri, 18 Jul 2008 16:36:57 +0100] rev 224
Quote path names.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 18 Jul 2008 16:36:54 +0100] rev 223
Fix compilation error when NDEBUG is defined.
Balazs Dezso <deba@inf.elte.hu> [Thu, 17 Jul 2008 17:39:53 +0200] rev 222
Fixing bfs test (Ticket #128)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 15 Jul 2008 18:49:30 +0100] rev 221
Merge
Balazs Dezso <deba@inf.elte.hu> [Tue, 15 Jul 2008 13:15:39 +0200] rev 220
Reorganize header files (Ticket #97)
In addition on some places the DefaultMap<G, K, V> is replaced with
ItemSetTraits<G, K>::template Map<V>::Type, to decrease the dependencies
of different tools. It is obviously better solution.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 15 Jul 2008 18:43:41 +0100] rev 219
Turn off treeview in the doc.
make now recognises if Doxygen.in has updated. (Thanks to Akos)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 14 Jul 2008 19:06:29 +0200] rev 218
Bug fix in assert.h (ticket #125)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Jul 2008 15:40:24 +0100] rev 217
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 14 Jul 2008 16:20:12 +0200] rev 216
Doc improvement for kruskal() (ticket #114)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Jul 2008 10:55:43 +0100] rev 215
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 22:05:25 +0100] rev 214
Some cleanup in ArgParser API (ticket #116)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Jul 2008 09:37:51 +0100] rev 213
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 14 Jul 2008 09:15:23 +0200] rev 212
Fix the incorrect tab replacements of unify-sources.sh
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 14 Jul 2008 09:41:18 +0200] rev 211
Small fixes in graph_to_eps_demo.cc
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 20:09:47 +0100] rev 210
Remove long lines (from all but one file)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 19:51:02 +0100] rev 209
Apply unify-sources.sh to the source tree
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 16:46:56 +0100] rev 208
Better source unifier
- now it is called scripts/unify-sources.sh
- replaces each tab with 8 spaces
- remove trailing spaces (and tabs)
- warnings on long lines (i.e. on lines that are more than 80 characters)
- the standard file header now turns off the space-to-tab replacement in Emacs
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 16:35:05 +0100] rev 207
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 13 Jul 2008 16:34:27 +0100] rev 206
Improvements related to graphToEps()
Alpar Juttner <alpar@cs.elte.hu> [Sat, 12 Jul 2008 09:45:11 +0100] rev 205
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 12 Jul 2008 10:21:44 +0200] rev 204
Doc improvements related to ArgParser
Balazs Dezso <deba@inf.elte.hu> [Fri, 11 Jul 2008 15:01:49 +0200] rev 203
Cleaning of heap test and bug fix in heap concept check (ticket #100)
* The dijkstra heap test's digraph is inlined into the source file
* The random sequences are fixed
* The content of the header is moved to the source file
* Only the binary heap is checked
Alpar Juttner <alpar@cs.elte.hu> [Thu, 10 Jul 2008 16:13:50 +0200] rev 202
Merge
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Jul 2008 15:02:35 +0200] rev 201
More docs for undirected LGF IO
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Jul 2008 16:05:56 +0200] rev 200
Porting graph_copy_test.cc from SVN 3498
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Jul 2008 16:03:23 +0200] rev 199
Bug fix in GraphCopy (ticket #117)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Jul 2008 07:57:53 +0200] rev 198
Merge
Balazs Dezso <deba@inf.elte.hu> [Tue, 08 Jul 2008 14:57:44 +0200] rev 197
Set inline functions in header files (ticket #115)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Jul 2008 07:57:09 +0200] rev 196
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 07 Jul 2008 18:03:46 +0200] rev 195
Add lgf_writer.h to Makefile.am (ticket #112)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 08 Jul 2008 22:56:02 +0200] rev 194
Doc improvements for kruskal()
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 Jul 2008 07:49:03 +0100] rev 193
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 05 Jul 2008 00:14:27 +0200] rev 192
Doc improvements in LGF related files
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 05 Jul 2008 17:22:28 +0200] rev 191
lgf_demo.cc is merged with reader_writer_demo.cc (from SVN -r3501)
Balazs Dezso <deba@inf.elte.hu> [Fri, 04 Jul 2008 16:12:31 +0200] rev 190
Move to private copy constrcutors
Balazs Dezso <deba@inf.elte.hu> [Fri, 04 Jul 2008 15:21:48 +0200] rev 189
Section readers moved to distinct class
Balazs Dezso <deba@inf.elte.hu> [Thu, 03 Jul 2008 12:40:04 +0200] rev 188
New skip*() functions in (Dig|G)raphReader
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 02 Jul 2008 13:51:20 +0100] rev 187
Fix bug caused by m4 consuming pairs of square brackets (#108).
Balazs Dezso <deba@inf.elte.hu> [Wed, 02 Jul 2008 10:37:14 +0200] rev 186
Improvments in map name handling
- The label map is not necessary
- If the item set is empty and no map is read, then the map name line can
be ommited
Balazs Dezso <deba@inf.elte.hu> [Tue, 01 Jul 2008 21:21:49 +0200] rev 185
Fix skip*() functions is GraphWriters (Ticket #107)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 27 Mar 2008 16:27:23 +0100] rev 184
Fix gcc-4.3 compilation errors and warnings
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jun 2008 11:09:30 +0100] rev 183
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Jun 2008 13:52:23 +0100] rev 182
*Maps() -> *MapNames() in LgfContents
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Jun 2008 13:07:18 +0100] rev 181
Doc improvements in LgfContents
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Jun 2008 12:59:07 +0100] rev 180
Remove LgfContents.is*()
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Jun 2008 12:39:20 +0100] rev 179
Content -> contents
Alpar Juttner <alpar@cs.elte.hu> [Tue, 15 Apr 2008 14:12:10 +0200] rev 178
Doc improvements in random.h
Balazs Dezso <deba@inf.elte.hu> [Thu, 19 Jun 2008 10:59:22 +0200] rev 177
Seeding from file source or from pid and time (ticket #19)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 17 Jun 2008 12:47:15 +0100] rev 176
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 16 Jun 2008 14:57:02 +0100] rev 175
Reworked versioning.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 17 Jun 2008 12:28:49 +0100] rev 174
Merge
Balazs Dezso <deba@inf.elte.hu> [Mon, 16 Jun 2008 18:23:11 +0200] rev 173
LGF content reader class
Balazs Dezso <deba@inf.elte.hu> [Mon, 16 Jun 2008 18:19:07 +0200] rev 172
Clarifying the usage of skipSection
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 15 Jun 2008 22:05:23 +0200] rev 171
Improve and redesign test programs + unify their output (ticket #25)
- Move graph related utilities form test_tools.h to graph_test.h.
- Move the contents of graph_utils_test.h to graph_utils_test.cc.
- Rename map_test.h -> graph_maps_test.h.
- Rename digraph_test.h -> graph_test.h.
- Many improvements in the following files:
* digraph_test.cc
* graph_test.cc
* graph_test.h
* graph_maps_test.h
* graph_utils_test.cc
* bfs_test.cc
* dfs_test.cc
* counter_test.cc
- Test programs print messages only if it really seems necessary.
- Remove \file commands form .cc test files.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 15 Jun 2008 22:03:33 +0200] rev 170
Port dijkstra_test.cc from SVN -r3499
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 15 Jun 2008 09:19:53 +0200] rev 169
Fix various rename bugs
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 14 Jun 2008 19:52:08 +0200] rev 168
Remove reset() functions from SubCounter classes (ticket #82)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 14 Jun 2008 19:34:15 +0200] rev 167
Rename StoreBoolMap to LoggerBoolMap (ticket #34).
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Jun 2008 11:28:08 +0100] rev 166
lemon/concept_check.h was installed into a wrong directory
Balazs Dezso <deba@inf.elte.hu> [Sat, 31 May 2008 12:49:18 +0200] rev 165
Undirected LGF IO
Balazs Dezso <deba@inf.elte.hu> [Sat, 31 May 2008 12:34:44 +0200] rev 164
Reworking demo file
Balazs Dezso <deba@inf.elte.hu> [Sat, 31 May 2008 12:31:21 +0200] rev 163
Bug fixes and improvements in LGF IO
Balazs Dezso <deba@inf.elte.hu> [Tue, 27 May 2008 16:01:20 +0200] rev 162
Section reader for DigraphReader
Alpar Juttner <alpar@cs.elte.hu> [Mon, 26 May 2008 13:50:47 +0100] rev 161
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 26 May 2008 13:31:41 +0200] rev 160
Improved documentation for counters
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 26 May 2008 01:35:59 +0200] rev 159
Change the implementation of StoreBoolMap + improve doc (ticket #36)
Balazs Dezso <deba@inf.elte.hu> [Sun, 25 May 2008 17:01:11 +0200] rev 158
Wrong member variable settings bug fix. (Ticket #95)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 24 May 2008 23:20:49 +0200] rev 157
Using \tparam commands + removing \author commands (ticket #29, #39)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 17 May 2008 06:30:02 +0100] rev 156
More flexible header names in .lgf + largely improved doc
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 May 2008 11:41:30 +0200] rev 155
Update .hgignore
Alpar Juttner <alpar@cs.elte.hu> [Mon, 28 Apr 2008 11:12:33 +0100] rev 154
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 22 Apr 2008 18:12:58 +0200] rev 153
Convert the EPS files to PNG when generating the documentation
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 24 Apr 2008 20:26:14 +0100] rev 152
Node shape images added to graph_to_eps doc
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Apr 2008 20:26:14 +0100] rev 151
Turn on built in Doxygen STL support
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 22 Apr 2008 18:16:55 +0200] rev 150
Updated Doxyfile.in (using 'doxygen -u -s')
Balazs Dezso <deba@inf.elte.hu> [Thu, 24 Apr 2008 13:53:09 +0100] rev 149
Item validity checking for ListGraph and SmartGraph
Balazs Dezso <deba@inf.elte.hu> [Thu, 24 Apr 2008 11:56:44 +0200] rev 148
Revert 356930927a71 and add TEMPLATE_GRAPH_TYPEDEFS instead (ticket #89)
Balazs Dezso <deba@inf.elte.hu> [Wed, 23 Apr 2008 15:33:53 +0200] rev 147
Fix missing semicolon in GRAPH_TYPEDEFS (ticket #89)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 22 Apr 2008 22:39:57 +0200] rev 146
Makefile cleanup (see ticket #87)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 22 Apr 2008 17:52:01 +0100] rev 145
Merge
Balazs Dezso <deba@inf.elte.hu> [Tue, 22 Apr 2008 13:50:52 +0200] rev 144
MSVC 2005 compatible path structure (ticket #87)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 22 Apr 2008 17:12:40 +0100] rev 143
Resolve several MSVC related compilation problems
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 13 Apr 2008 20:15:45 +0200] rev 142
Improved LEMON_FUNCTION_NAME macro.
It should work fine with GCC and the MS C++ compilers. Otherwise it reverts to
using the __func__ variable which is C99, but I couldn't find a better
alternative.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 13 Apr 2008 13:22:52 +0200] rev 141
CMake based build system
Balazs Dezso <deba@inf.elte.hu> [Tue, 22 Apr 2008 15:07:04 +0200] rev 140
New implementation of GRAPH_TYPEDEFS
Balazs Dezso <deba@inf.elte.hu> [Tue, 22 Apr 2008 15:04:00 +0200] rev 139
Renamings in the graph_utils.h + graph_utils_test added
Balazs Dezso <deba@inf.elte.hu> [Mon, 21 Apr 2008 17:35:12 +0200] rev 138
SmartGraph addEdge bug fix (ticket #88)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 18 Apr 2008 06:20:32 +0100] rev 137
Backout some rubbish from chageset 7cd965d2257f
"Balazs Dezso <deba@inf.elte.hu>" [Thu, 17 Apr 2008 19:33:19 +0200] rev 136
Icc compatibility fixes (ticket #84)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Apr 2008 15:54:30 +0100] rev 135
Merge with graph_to_eps.h & Co.
Balazs Dezso <deba@inf.elte.hu> [Mon, 14 Apr 2008 19:27:36 +0200] rev 134
MinGW compatibility for graph_to_eps.h
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Apr 2008 08:20:43 +0100] rev 133
Several doc improvements + new default parameter values
* * *
Several minor improvements in graph_to_eps.h
* * *
Several minor improvements in graph_to_eps.h
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Apr 2008 11:23:56 +0100] rev 132
Scale the node sizes and arc widths in a more sensible way
Alpar Juttner <alpar@cs.elte.hu> [Tue, 15 Apr 2008 08:56:55 +0100] rev 131
Changes in interface and internals of graph_to_eps.h
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Apr 2008 08:20:43 +0100] rev 130
Aliases added to some graphToEps() named params.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 03 Apr 2008 11:26:19 +0100] rev 129
Change the order of the Palette constructor parameters
Alpar Juttner <alpar@cs.elte.hu> [Thu, 03 Apr 2008 11:10:49 +0100] rev 128
Port graph_to_eps() and Color from svn -r3482.
Balazs Dezso <deba@inf.elte.hu> [Thu, 17 Apr 2008 15:18:45 +0100] rev 127
Redesigned lgf related tools
Balazs Dezso <deba@inf.elte.hu> [Mon, 14 Apr 2008 10:46:41 +0200] rev 126
MinGW compatible time measure + changes in its internals
Balazs Dezso <deba@inf.elte.hu> [Mon, 14 Apr 2008 17:37:18 +0100] rev 125
Fix bug #83 in graph concept, extender and smart graph
Alpar Juttner <alpar@cs.elte.hu> [Sat, 12 Apr 2008 20:38:51 +0100] rev 124
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 08 Apr 2008 22:51:26 +0200] rev 123
Small improvements in maps.h
- Add a new version of constMap() function.
- Fix in FunctorToMap class.
Alpar Juttner <alpar@cs.elte.hu> [Sat, 12 Apr 2008 19:42:38 +0100] rev 122
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 12 Apr 2008 19:41:48 +0100] rev 121
Change SubNoCounter to NoSubCounter
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Mar 2008 10:06:47 +0100] rev 120
Fix a minor typo in the doc
Alpar Juttner <alpar@cs.elte.hu> [Sun, 30 Mar 2008 22:16:35 +0100] rev 119
Port time and counter utilities from svn -r3482
The mingw support has been removed
Balazs Dezso <deba@inf.elte.hu> [Fri, 11 Apr 2008 16:20:54 +0200] rev 118
Exception related solutions removed and new LEMON_DEBUG macro
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Apr 2008 17:19:40 +0100] rev 117
Remove ISO8859-1 characters
Alpar Juttner <alpar@cs.elte.hu> [Thu, 03 Apr 2008 13:00:18 +0100] rev 116
Serious buxfixes in Random::gamma() and Random::pareto()
Alpar Juttner <alpar@cs.elte.hu> [Tue, 01 Apr 2008 16:25:51 +0100] rev 115
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Mar 2008 14:27:59 +0200] rev 114
Minor fix in concepts/maps.h
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Mar 2008 14:27:25 +0200] rev 113
Improvements in the heap concept
- Better concept checking.
- Improved doc.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 27 Mar 2008 13:26:16 +0100] rev 112
Improvements in assert.h
Alpar Juttner <alpar@cs.elte.hu> [Sat, 29 Mar 2008 15:49:50 +0000] rev 111
Fix ignoring Emacs backup files
Balazs Dezso <deba@inf.elte.hu> [Thu, 27 Mar 2008 10:56:11 +0100] rev 110
Fix include files in random.h
Balazs Dezso <deba@inf.elte.hu> [Wed, 26 Mar 2008 17:28:28 +0100] rev 109
Porting SmartGraph from svn -r 3481
Balazs Dezso <deba@inf.elte.hu> [Tue, 25 Mar 2008 16:36:44 +0100] rev 108
Reworking assertions and moving to distinict file
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Mar 2008 22:25:40 +0000] rev 107
Happy New Year! (Update Copyright dates)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Mar 2008 23:06:35 +0000] rev 106
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Mar 2008 22:59:58 +0000] rev 105
Get rid of StdMap in unionfind_test.cc
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Mar 2008 21:59:35 +0000] rev 104
Restored (and modified) StoreBoolMap (it was removed in 7ff1c348ae0c)
- also restored _maps_bits::IteratorTraits
- removes the Functor template parameter from StoreBoolMap
- doc changed a bit
Alpar Juttner <alpar@cs.elte.hu> [Fri, 29 Feb 2008 11:01:39 +0000] rev 103
Port kruskal() and UnionFind from svn -r3468
The class type interface of Kruskal has not been ported yet
Balazs Dezso <deba@inf.elte.hu> [Thu, 20 Mar 2008 17:15:35 +0100] rev 102
Seeding random sequence
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Mar 2008 12:12:24 +0000] rev 101
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 Feb 2008 21:37:07 +0000] rev 100
Bfs/Dfs/Dijkstra and their deps ported from svn trung -r 3441.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 Feb 2008 21:28:39 +0000] rev 99
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Jan 2008 17:36:45 +0000] rev 98
Merge path_utils.h into path.h
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Jan 2008 16:49:10 +0000] rev 97
Doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Jan 2008 11:31:19 +0000] rev 96
Path related files ported from svn -r3435
but ItemReader/Writer for Path (originally belonging to path_utils.h)
hasn't ported yet.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 18 Mar 2008 16:45:21 +0100] rev 95
Bug fix in arg_parser.h (fix ticket #31) and doc improvements
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 18 Mar 2008 13:57:15 +0100] rev 94
Fixes in the map concepts
- Now Value type needn't be default constructible.
- Extend the test file to check this.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Mar 2008 19:21:27 +0000] rev 93
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 14 Mar 2008 16:57:49 +0000] rev 92
Poisson distribution added
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Mar 2008 18:31:52 +0000] rev 91
Update the contact e-mail address
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Mar 2008 12:44:13 +0000] rev 90
Doc improvement in ArgParser
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Mar 2008 11:03:35 +0000] rev 89
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 16 Mar 2008 01:39:19 +0100] rev 88
Minor improvements in arg_parser files
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Jan 2008 17:25:31 +0000] rev 87
Hide and privatize member function funcOption()
Alpar Juttner <alpar@cs.elte.hu> [Tue, 22 Jan 2008 16:03:41 +0000] rev 86
Minor doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Tue, 22 Jan 2008 15:55:49 +0000] rev 85
Port arg_parser from svn -r3438
Alpar Juttner <alpar@cs.elte.hu> [Sun, 16 Mar 2008 07:32:43 +0000] rev 84
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 15 Mar 2008 23:42:33 +0100] rev 83
Improvements in groups.dox
- Apply the graph renamings.
- Apply the current map renamings.
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 15 Mar 2008 23:39:41 +0100] rev 82
Add basic logical maps and doc improvements
- Add the following new logical maps and map adaptors:
* TrueMap, FalseMap
* AndMap, OrMap
* EqualMap, LessMap
- Improve the documentation for other classes.
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 15 Mar 2008 21:24:43 +0100] rev 81
Remove maps having unclear purposes or little use
- WrapMap (SimpleMap)
- WrapWriteMap (SimpleWriteMap)
- StoreBoolMap
- BackInserterBoolMap
- FrontInserterBoolMap
- InserterBoolMap
- FillBoolMap
- SettingOrderBoolMap
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 15 Mar 2008 21:07:24 +0100] rev 80
Overall clean-up in maps.h
- Rename some map types:
* IntegerMap -> RangeMap
* StdMap -> SparseMap
* FunctorMap -> FunctorToMap
* MapFunctor -> MapToFunctor
* ForkWriteMap -> ForkMap
* SimpleMap -> WrapMap
* SimpleWriteMap -> WrapWriteMap
- Remove the read-only ForkMap version.
- Rename map-creator functions for the read-write arithmetic and
logical maps.
- Small fixes and improvements in the code.
- Fix the typedefs of RangeMap to work correctly with bool type, too.
- Rename template parameters, function parameters, and private members
in many classes to be uniform and to avoid parameter names starting
with underscore.
- Use Key and Value types instead of K and V template parameters in
public functions.
- Extend the documentation with examples (e.g. for basic arithmetic and
logical maps).
- Many doc improvements.
- Reorder the classes.
- StoreBoolMap, BackInserterBoolMap, FrontInserterBoolMap,
InserterBoolMap, FillBoolMap, SettingOrderBoolMap are almost unchanged,
since they will be removed.
- Also improve maps_test.cc to correctly check every map class, every
constructor, and every creator function.
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 15 Mar 2008 20:21:21 +0100] rev 79
More exact concept checking for map concepts.
Balazs Dezso <deba@inf.elte.hu> [Thu, 28 Feb 2008 17:06:02 +0100] rev 78
Renaming types and variables
Balazs Dezso <deba@inf.elte.hu> [Thu, 28 Feb 2008 16:41:56 +0100] rev 77
Fix bug #26 (UndirectedTagIndicator<> does not work)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 Feb 2008 21:08:29 +0000] rev 76
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 Feb 2008 21:03:19 +0000] rev 75
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 12 Feb 2008 12:37:22 +0100] rev 74
Bug fixes in the ReferenceMap concept.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 05 Feb 2008 11:24:57 +0100] rev 73
Several fixes and improvements in list_graph.h.
- Fix incorrect or misleading renamings in the code and in the documentation.
- Improve the documentation.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 05 Feb 2008 17:36:46 +0100] rev 72
Fix doxygen warnings.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 05 Feb 2008 17:34:28 +0100] rev 71
Minor improvement in groups.dox.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 08 Feb 2008 13:42:11 +0100] rev 70
Fix VPATH builds. Ported form svn trunk -r 3454.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 Feb 2008 22:33:38 +0000] rev 69
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 Feb 2008 22:25:42 +0000] rev 68
Some usefull math constants
lemon/math.h also includes the standard cmath, so one should prefer using
just lemon/math.h instead of cmath.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 Feb 2008 21:23:23 +0000] rev 67
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 07 Feb 2008 11:52:16 +0000] rev 66
Port error.h from svn -r3438 + minor changes (error_test does not pass!)
In svn -r3438 error_test is not used as a test program and it does not pass.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 06 Feb 2008 10:52:58 +0000] rev 65
Merge (redo buggy merge ad7f593399b0)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 04 Feb 2008 13:32:36 +0100] rev 64
Forbid automake to add superfluous include dirs. Fixes ticket #21.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jan 2008 14:52:50 +0000] rev 63
Merge
Balazs Dezso <deba@inf.elte.hu> [Fri, 25 Jan 2008 15:23:28 +0100] rev 62
Array range check warning workaround in random.h
The g++-4.2.1 preferred by OpenSUSE has a bug with array range cheking
Balazs Dezso <deba@inf.elte.hu> [Fri, 25 Jan 2008 13:39:52 +0100] rev 61
Digraph and Graph concept should be conform to the IDable... concepts
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 23 Jan 2008 16:26:41 +0100] rev 60
Reworked documentation generation and installation.
Details:
- Remove configure flag used to disable the automatic generation of the
documentation when istalling.
- Now 'make html' generates the documentation.
- Now 'make install' does not install the documentation, 'make install-html'
does that. The latter two changes follow newer automake conventions.
- This also fixes the bug that caused the documentation missing from the
tarball.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 22 Jan 2008 10:59:14 +0000] rev 59
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 22 Jan 2008 00:02:32 +0000] rev 58
Missing header files added to Makefile.am
Balazs Dezso <deba@inf.elte.hu> [Sun, 20 Jan 2008 20:43:48 +0100] rev 57
Port ListDigraph and ListGraph from svn -r 3433
Details:
- port Digraph and Graph concepts
- port ListDigraph and ListGraph
- port Basic graph constructing tools
- port Digraph and Graph tests
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Jan 2008 11:55:27 +0000] rev 56
'update-external-tags' make target added
It is used to dowload or update the doxygen external tag definition file
of libstdc++. After doing that, any usase of STL will be linked to their
documentations at http://gcc.gnu.org.
Alpar Juttner <alpar@cs.elte.hu> [Sat, 12 Jan 2008 23:30:44 +0000] rev 55
Capitalized compiler messages (reapply changeset 099a4f1844f1)
These changes somehow disappeared in 40d6f625e549
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 09 Jan 2008 00:40:21 +0100] rev 54
Minor bug fix in maps.h.
Fixed the existing two variants of stdMap() and added two new variants.
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 09 Jan 2008 00:37:22 +0100] rev 53
Removed BOOST_CLASS_REQUIRE macros + added file description.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Jan 2008 20:29:41 +0100] rev 52
Change the version number to 0.99
Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Jan 2008 20:26:48 +0100] rev 51
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 08 Jan 2008 04:26:27 +0100] rev 50
Improved groups.dox.
Added missing brief descriptions.
Changed descriptions to be unifom.
Some minor fixes.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 08 Jan 2008 02:53:42 +0100] rev 49
Doc improvements is some files.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 08 Jan 2008 02:21:01 +0100] rev 48
Minor doc improvements.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 08 Jan 2008 02:12:50 +0100] rev 47
Minor doc improvements in maps.h.
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 07 Jan 2008 23:57:48 +0100] rev 46
Minor doc fixes.
Replaced \c by \ref and \ref by \c to work properly and to be uniform.
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 07 Jan 2008 23:36:33 +0100] rev 45
Added missing inheritances and map-creator functions.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jan 2008 19:44:18 +0100] rev 44
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 07 Jan 2008 16:24:39 +0100] rev 43
Removed ConstMap::rebind and StdMap::rebind + doc improvements.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jan 2008 19:27:17 +0100] rev 42
Fix several doxygen warnings
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jan 2008 19:23:03 +0100] rev 41
Minor updates in the doc
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jan 2008 19:22:09 +0100] rev 40
Several doc files ported from svn -r3436
- groups.dox contains several incomlete references
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jan 2008 14:16:06 +0100] rev 39
Happy New Year (update the copyright headers)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 07 Jan 2008 14:12:55 +0100] rev 38
Script for updating the copyright headers
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Jan 2008 23:51:37 +0100] rev 37
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Jan 2008 23:50:16 +0100] rev 36
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 04 Jan 2008 23:17:09 +0100] rev 35
Doc improvements in concepts/maps.h.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 04 Jan 2008 23:20:08 +0100] rev 34
Bug fix in maps.h.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 04 Jan 2008 23:13:45 +0100] rev 33
Doc improvements in maps.h.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Jan 2008 21:45:55 +0100] rev 32
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Jan 2008 21:42:16 +0100] rev 31
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 04 Jan 2008 08:16:15 +0100] rev 30
Bug fix in maps.h.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 04 Jan 2008 08:08:50 +0100] rev 29
Several doc improvements and fixes in maps.h.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 04 Jan 2008 03:29:54 +0100] rev 28
Doc improvements.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 04 Jan 2008 02:06:43 +0100] rev 27
Modified define command to be uniform.
Alpar Juttner <alpar@cs.elte.hu> [Sat, 22 Dec 2007 14:04:22 +0000] rev 26
Several doc improvements in maps.h
Alpar Juttner <alpar@cs.elte.hu> [Sat, 22 Dec 2007 12:35:00 +0000] rev 25
Port general map related stuff from svn -r3424 + minor changes
- Do automatic name changes in lemon/maps.h (only affects doc)
- Do not use MapTraits in ComposeMap
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 03 Jan 2008 14:58:42 +0100] rev 24
Small fixes in README.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 03 Jan 2008 14:51:14 +0100] rev 23
Small doc improvement.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 03 Jan 2008 11:13:29 +0100] rev 22
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 03 Jan 2008 11:12:27 +0100] rev 21
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 03 Jan 2008 11:08:19 +0100] rev 20
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 23 Dec 2007 14:38:45 +0000] rev 19
Fix the version tag query to work properly on tip version
Alpar Juttner <alpar@cs.elte.hu> [Sat, 22 Dec 2007 07:26:26 +0000] rev 18
Use current hg node id instead of tip id as the version tag
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Dec 2007 23:26:44 +0000] rev 17
A better way to insert hg revision id into the version string
- use the hg option --template
- put one more underscore into the version string
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 03 Jan 2008 01:24:09 +0100] rev 16
Small fixes.
Documentation fixes.
Removed \author tags.
Removed superfluous ; characters after function codes.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 03 Jan 2008 01:08:23 +0100] rev 15
Improved and fixed dim2.h.
Improved and fixed documentation.
Bug fix in BoundingBox<>::operator&.
Removed \author tags.
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 02 Jan 2008 03:55:00 +0100] rev 14
Translated Hungarian varible names, improved messages.
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 02 Jan 2008 04:01:00 +0100] rev 13
Documentation cleanup.
Alpar Juttner <alpar@cs.elte.hu> [Sat, 22 Dec 2007 07:01:20 +0000] rev 12
A better way of generating pareto distr, and swap its parameters.
- Pareto distribution is now generated as a composition of a Gamma and
an exponential one
- Similarly to gamma() and weibull(), the shape parameter became the first one.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Dec 2007 01:32:24 +0000] rev 11
Pareto and Weibull random distributions
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Dec 2007 00:07:03 +0000] rev 10
Port random.h & Co. from svn -r3422 + some cleanups
- gauss(double std_dev) has been remove for clarity
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Dec 2007 23:46:50 +0000] rev 9
Improved .hgignore
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Dec 2007 16:11:56 +0000] rev 8
Port dim2.h from svn -r3422
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Dec 2007 15:59:06 +0000] rev 7
Port invalid.h utility.h tolerance.h from svn -r3422
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 02 Jan 2008 03:44:00 +0100] rev 6
Capitalized compiler messages.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 23 Dec 2007 08:25:34 +0000] rev 5
General information and legal files ported from svn -r3424
Alpar Juttner <alpar@cs.elte.hu> [Wed, 19 Dec 2007 11:33:49 +0000] rev 4
Add test_tool_fail and test_tool_pass
All graph related things was temporarily removed from test_tools.h
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 18 Dec 2007 12:52:45 +0100] rev 3
Add files generated by the build system to .hgignore.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 18 Dec 2007 11:06:37 +0000] rev 2
More fixes that make autotools working for the empty repo
- Add a dummy lemon/list_graph.h file and put it in the Makefile.am
- Remove the unnecesary icons from doc/icons/geom folder.
- Update .hgignore
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 18 Dec 2007 10:56:09 +0100] rev 1
Autotools based build system.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Dec 2007 16:54:28 +0000] rev 0
Add .hgignore