Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 06:52:36 +0200] rev 1076
Fix dummy doc comment (#459)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Aug 2013 14:21:58 +0200] rev 1075
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 1074
Fix unresolved doc references (#459)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:54:46 +0200] rev 1073
Merge bugfix #461
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 16:50:39 +0100] rev 1072
Bugfix in assert.h (#461)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:24:45 +0200] rev 1071
Merge #454
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 16:20:41 +0100] rev 1070
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 1069
Merge fix #470
Alpar Juttner <alpar@cs.elte.hu> [Tue, 30 Jul 2013 15:03:53 +0200] rev 1068
Suppress 'unused local typedefs' warnings, and resolve others (#470)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 24 Jul 2013 10:21:35 +0200] rev 1067
Bugfix in test/maps_test.cc (#469)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 24 Jul 2013 01:08:34 +0200] rev 1066
Fix #define indicating CPLEX availability (#446)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Jul 2013 08:33:08 +0200] rev 1065
Merge #446, #457, #465
Alpar Juttner <alpar@cs.elte.hu> [Sat, 25 May 2013 06:59:31 +0200] rev 1064
Enable/disable options for LP/MIP backends (#465)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jul 2012 17:09:01 +0200] rev 1063
Add file export funcionality to LpBase (#457)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 21 Jul 2012 10:18:57 +0200] rev 1062
Better CPLEX discovery (#446)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 23:45:39 +0100] rev 1061
Avoid usage of alternative operator (#177)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 23:44:35 +0100] rev 1060
Merge test files of Preflow and EdmondsKarp (#177)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 18:13:48 +0100] rev 1059
Rename flow init functions according to Preflow (#177)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 18:05:56 +0100] rev 1058
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 1057
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 1056
Port Edmonds-Karp algorithm from svn -r3524 (#177)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 18 Mar 2013 18:48:58 +0100] rev 1055
Merge #442
Alpar Juttner <alpar@cs.elte.hu> [Tue, 05 Jun 2012 12:06:28 +0200] rev 1054
New features in time_measure.h (#442)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 18 Mar 2013 17:41:19 +0100] rev 1053
Use doxygen's own bibtex support (#456)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 14:11:32 +0100] rev 1052
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 1051
Add references to papers related to LEMON (#459)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 13:16:27 +0100] rev 1050
Add images to the doc of two groups (#459)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 16 Mar 2013 13:14:35 +0100] rev 1049
Minor fixes and improvements in the doc (#459)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Mar 2013 17:19:17 +0100] rev 1048
Merge #411
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Mar 2013 17:15:46 +0100] rev 1047
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Mar 2013 01:13:54 +0100] rev 1046
Adjust image sizes in the documentation (#411)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Mar 2013 01:12:05 +0100] rev 1045
Improve images of the Connectivity section (#411)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 Mar 2013 10:47:38 +0100] rev 1044
Greatly extend path_test.cc + fix compiler warning (#408)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 20 Mar 2010 11:03:12 +0100] rev 1043
More tests for radixSort() (#362)
Balazs Dezso <deba@inf.elte.hu> [Fri, 19 Mar 2010 18:23:47 +0100] rev 1042
Bidirectional iterator support for radixSort() (#362)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 01 Mar 2013 18:20:07 +0100] rev 1041
Merge #455
Alpar Juttner <alpar@cs.elte.hu> [Wed, 19 Dec 2012 15:37:12 +0100] rev 1040
Use MathJax for rendering the math formulae (#455)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 19 Dec 2012 15:37:12 +0100] rev 1039
Fix 'make update-external-tags' behavior (#455)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 01 Mar 2013 17:59:08 +0100] rev 1038
Merge #386
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 28 Feb 2013 17:13:14 +0100] rev 1037
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 1036
Make InsertionTsp much faster and improve docs (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 00:57:12 +0100] rev 1035
A detailed test file for TSP algorithms (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 00:56:52 +0100] rev 1034
Unifications and improvements in TSP algorithms (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 22:51:16 +0100] rev 1033
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 1032
Doc group for TSP algorithms (#386)
Gabor Varga <f4c3@inf.elte.hu> [Sat, 08 Jan 2011 21:59:56 +0100] rev 1031
Heuristic algorithms for symmetric TSP (#386)
Balazs Dezso <deba@google.com> [Tue, 12 Feb 2013 07:15:52 +0100] rev 1030
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 1029
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 1028
Doc fix in BpGraphs (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:43:50 +0100] rev 1027
Remove asRedBludeNode() function (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:21:07 +0100] rev 1026
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 1025
Type safe red and blue node set (#69)
Balazs Dezso <deba@inf.elte.hu> [Thu, 25 Nov 2010 22:45:29 +0100] rev 1024
LGF reader and writer for bipartite graphs (#69)
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Nov 2010 08:19:11 +0100] rev 1023
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 1022
Implementation of BpGraphCopy (#69)
Balazs Dezso <deba@inf.elte.hu> [Mon, 15 Nov 2010 09:46:08 +0100] rev 1021
ListBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 22:48:32 +0100] rev 1020
FullBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 20:06:23 +0100] rev 1019
SmartBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 16:35:31 +0100] rev 1018
Add bipartite graph concepts (#69)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 24 Feb 2013 19:44:14 +0100] rev 1017
Better Maintainer build type settings (for MSVC)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 16:49:41 +0100] rev 1016
Merge bugfix #445
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jul 2012 21:23:17 +0200] rev 1015
Fix missing initialization in CplexEnv::CplexEnv() (#445)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 14:12:48 +0100] rev 1014
Merge #438 and #436
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Nov 2012 07:17:48 +0100] rev 1013
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.