Alpar Juttner <alpar@cs.elte.hu> [Tue, 08 Apr 2014 15:43:12 +0200] rev 1108
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 1107
Require CMAKE 2.8 (#484)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Jan 2014 15:28:03 +0100] rev 1106
Bugfix in tsp_test (#476)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Oct 2013 13:04:00 +0200] rev 1105
Fix default LP/MIP setting (#479)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Oct 2013 15:08:41 +0200] rev 1104
Merge bugfix #478
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 17 Oct 2013 09:30:57 +0200] rev 1103
Rename field in min cost flow codes (#478)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 17 Oct 2013 09:29:37 +0200] rev 1102
Fix debug checking + simplify lower bound handling (#478)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Sep 2013 11:15:56 +0200] rev 1101
Fix invalid map query in NearestNeighborTsp (#476)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 22:30:44 +0200] rev 1100
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 1099
Merge bugfix #471
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 21:56:21 +0200] rev 1098
Merge headmerge to the default branch
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 17:21:22 +0200] rev 1097
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:29:28 +0200] rev 1096
Merge >=1.2 branch heads
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Aug 2013 15:28:12 +0200] rev 1095
Merge >=1.2 branch heads
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 18:58:46 +0200] rev 1094
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 11:29:40 +0200] rev 1093
Remove long lines (from all but one file)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 11:28:17 +0200] rev 1092
Apply unify-sources.sh to the source tree
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 14:07:27 +0200] rev 1091
Merge bugfix #439
Alpar Juttner <alpar@cs.elte.hu> [Fri, 09 Aug 2013 11:07:27 +0200] rev 1090
Clarification in biNodeConnected() doc (#439)
Balazs Dezso <deba@google.com> [Thu, 08 Aug 2013 22:56:10 +0200] rev 1089
Fix biNodeConnected() function (#439)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 28 Mar 2013 14:52:43 +0100] rev 1088
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:08:38 +0200] rev 1087
Further ignore_unused_variable_warning() explicit namespaces (#294)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 07:04:58 +0200] rev 1086
Merge #294
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:57:41 +0200] rev 1085
Further ignore_unused_variable_warning() explicit namespaces (#294)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:55:05 +0200] rev 1084
Merge #294 to branches >=1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Aug 2013 06:29:34 +0200] rev 1083
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 1082
Merge #463
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 06 Aug 2013 05:48:18 +0200] rev 1081
Use latex formatting for non-trivial O() expressions (#463)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 06 Aug 2013 05:38:49 +0200] rev 1080
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 1079
Merge further fixes #470
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Aug 2013 12:04:13 +0200] rev 1078
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 1077
Unused local typedefs warning pragma is only applied to gcc>=4.8 (#470)
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.