# # ChangeLog for lemon in lemon-1.2 # # Generated by Trac 1.2.3 # 03/28/24 14:27:43 Tue, 21 Apr 2009 14:18:54 GMT Alpar Juttner [611:85cb3aa71cce] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/circulation.h (modified) * lemon/circulation.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/circulation_test.cc (modified) * test/circulation_test.cc (modified) * tools/dimacs-solver.cc (modified) * tools/dimacs-solver.cc (modified) Merge and fix Fri, 17 Apr 2009 16:14:35 GMT Peter Kovacs [610:dacc2cee2b4c] * lemon/circulation.h (modified) * lemon/preflow.h (modified) * test/circulation_test.cc (modified) Slightly modify the interface of Circulation and Preflow (#266) in ... Fri, 17 Apr 2009 16:04:36 GMT Peter Kovacs [609:e6927fe719e6] * doc/groups.dox (modified) * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Support >= and <= constraints in NetworkSimplex (#219, #234) By ... Fri, 03 Apr 2009 16:59:15 GMT Peter Kovacs [608:6ac5d9ae1d3d] * lemon/network_simplex.h (modified) Support real types + numerical stability fix in NS (#254) - Real ... Fri, 03 Apr 2009 11:46:16 GMT Peter Kovacs [607:9ad8d2122b50] * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Separate types for flow and cost values in NetworkSimplex (#234) Wed, 25 Mar 2009 20:37:50 GMT Peter Kovacs [606:c7d160f73d52] * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Support multiple run() calls in NetworkSimplex (#234) Wed, 25 Mar 2009 14:58:44 GMT Peter Kovacs [605:5232721b3f14] * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) * tools/dimacs-solver.cc (modified) Rework the interface of NetworkSimplex (#234) The parameters of the ... Mon, 23 Mar 2009 23:18:25 GMT Peter Kovacs [604:8c3112a66878] * lemon/network_simplex.h (modified) Use XTI implementation instead of ATI in NetworkSimplex (#234) XTI ... Mon, 23 Mar 2009 22:54:42 GMT Peter Kovacs [603:425cc8328c0e] * lemon/network_simplex.h (modified) Internal restructuring and renamings in NetworkSimplex (#234) Tue, 24 Feb 2009 08:46:02 GMT Peter Kovacs [601:e8349c6f12ca] * lemon/Makefile.am (modified) * lemon/network_simplex.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/min_cost_flow_test.cc (added) Port NetworkSimplex from SVN -r3520 (#234) Tue, 21 Apr 2009 12:08:19 GMT Alpar Juttner [600:0ba8dfce7259] * lemon/max_matching.h (deleted) * test/max_matching_test.cc (deleted) Merge Tue, 21 Apr 2009 09:34:49 GMT Alpar Juttner [599:f63e87b9748e] * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/lgf_writer.h (modified) Merge Sat, 18 Apr 2009 19:54:30 GMT Balazs Dezso [598:a3402913cffe] * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) Add more docs to LGF function interface (#109) Sat, 18 Apr 2009 19:01:12 GMT Balazs Dezso [597:2ca0cdb5f366] * lemon/hao_orlin.h (modified) * test/hao_orlin_test.cc (modified) Fix in HaoOrlin (#264) Wed, 15 Apr 2009 07:37:51 GMT Peter Kovacs [596:293551ad254f] * lemon/gomory_hu.h (modified) * lemon/hao_orlin.h (modified) * test/gomory_hu_test.cc (modified) * test/hao_orlin_test.cc (modified) Improvements and fixes for the minimum cut algorithms (#264) Fri, 17 Apr 2009 07:58:50 GMT Peter Kovacs [594:d657c71db7db] * lemon/Makefile.am (modified) * lemon/matching.h (moved) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/matching_test.cc (moved) * tools/dimacs-solver.cc (modified) Rename max_matching.h to matching.h (#265) Fri, 17 Apr 2009 07:54:14 GMT Peter Kovacs [593:7ac52d6a268e] * lemon/max_matching.h (modified) * test/max_matching_test.cc (modified) Extend and modify the interface of matching algorithms (#265) - ... Wed, 15 Apr 2009 09:47:19 GMT Peter Kovacs [592:2ebfdb89ec66] * lemon/euler.h (modified) * test/euler_test.cc (modified) Improvements for the Euler tools and the test file (#264) Wed, 15 Apr 2009 09:41:25 GMT Peter Kovacs [591:493533ead9df] * lemon/euler.h (modified) Bug fix in the Euler iterators (#264) Handle the case when the first ... Wed, 15 Apr 2009 10:01:14 GMT Peter Kovacs [590:b61354458b59] * doc/groups.dox (modified) * lemon/max_matching.h (modified) * test/max_matching_test.cc (modified) Imporvements for the matching algorithms (#264) Wed, 15 Apr 2009 02:26:13 GMT Peter Kovacs [586:7c12061bd271] * doc/CMakeLists.txt (modified) * doc/Makefile.am (modified) * doc/groups.dox (modified) * doc/images/bipartite_matching.eps (added) * doc/images/bipartite_partitions.eps (added) * doc/images/connected_components.eps (added) * doc/images/edge_biconnected_components.eps (added) * doc/images/node_biconnected_components.eps (added) * doc/images/strongly_connected_components.eps (added) * lemon/connectivity.h (modified) * lemon/euler.h (modified) Add images + fixes in the doc of connectivity tools (#262) Wed, 15 Apr 2009 00:04:37 GMT Peter Kovacs [584:33c6b6e755cd] * lemon/bin_heap.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dimacs.h (modified) * lemon/graph_to_eps.h (modified) * lemon/kruskal.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/lp_base.h (modified) * lemon/maps.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/random.h (modified) * lemon/suurballe.h (modified) * lemon/time_measure.h (modified) * tools/dimacs-solver.cc (modified) * tools/dimacs-to-lgf.cc (modified) * tools/lgf-gen.cc (modified) Small doc improvements (#263) Tue, 14 Apr 2009 08:54:42 GMT Peter Kovacs [582:7a28e215f715] * lemon/full_graph.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Remove notes about reference maps as extra features (#190) Tue, 14 Apr 2009 08:35:38 GMT Peter Kovacs [581:aa1804409f29] * lemon/circulation.h (modified) * lemon/core.h (modified) * lemon/elevator.h (modified) * lemon/gomory_hu.h (modified) * lemon/hao_orlin.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/preflow.h (modified) * test/kruskal_test.cc (modified) Exploit that the standard maps are reference maps (#190) Tue, 14 Apr 2009 08:34:12 GMT Peter Kovacs [580:2313edd0db0b] * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) Standard graph maps are required to be reference maps (#190) Tue, 14 Apr 2009 08:33:17 GMT Peter Kovacs [579:d11bf7998905] * lemon/adaptors.h (modified) * lemon/concepts/graph_components.h (modified) Various improvements and fixes (mainly in the doc) (#190) Wed, 08 Apr 2009 20:49:28 GMT Balazs Dezso [576:745e182d0139] * lemon/cbc.cc (modified) * lemon/cbc.h (modified) * lemon/clp.cc (modified) * lemon/clp.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/lp_base.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/soplex.cc (modified) * lemon/soplex.h (modified) Unified message handling for LP and MIP solvers (#9) Sat, 04 Apr 2009 06:30:58 GMT Alpar Juttner [572:be6646ac5d89] * lemon/maps.h (modified) * test/graph_utils_test.cc (modified) DescriptorMap->RangeIdMap, InvertableMap->CrossRefMap (#160) Wed, 01 Apr 2009 20:58:58 GMT Balazs Dezso [567:3314f58e7b25] * Makefile.am (modified) * configure.ac (modified) * lemon/Makefile.am (modified) * lemon/cbc.cc (added) * lemon/cbc.h (added) * lemon/config.h.in (modified) * m4/lx_check_cbc.m4 (added) * test/mip_test.cc (modified) Add CBC support (#204) Thu, 02 Apr 2009 17:29:56 GMT Balazs Dezso [566:e7017ec2d5cd] * lemon/glpk.cc (modified) Silent glp_adv_basis() (#255) Wed, 01 Apr 2009 20:54:00 GMT Balazs Dezso [565:7ab97e2a0c33] * lemon/glpk.cc (modified) * lemon/glpk.h (modified) Fixing presolver and basis handling (#255) Mon, 30 Mar 2009 15:46:37 GMT Alpar Juttner [561:6e0525ec5355] * lemon/dimacs.h (modified) * tools/dimacs-solver.cc (modified) * tools/dimacs-to-lgf.cc (modified) Accept negative values as unbounded capacity in dimacs readers (#243) ... Sun, 29 Mar 2009 21:08:20 GMT Peter Kovacs [559:c5fd2d996909] * doc/groups.dox (modified) * doc/mainpage.dox (modified) * lemon/adaptors.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/circulation.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/path.h (modified) * lemon/connectivity.h (modified) * lemon/core.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/elevator.h (modified) * lemon/euler.h (modified) * lemon/graph_to_eps.h (modified) * lemon/grid_graph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/path.h (modified) * lemon/preflow.h (modified) * lemon/radix_sort.h (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/suurballe.h (modified) * lemon/unionfind.h (modified) Various doc improvements (#248) - Rename all the ugly template ... Thu, 19 Mar 2009 07:40:34 GMT Balazs Dezso [551:9d0d7e20f76d] * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/glpk.cc (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Fix lp related errors and warnings (#241 and #242) Wed, 18 Mar 2009 16:18:05 GMT Alpar Juttner [550:20e3acc1a757] * lemon/Makefile.am (modified) Switch on warnings when compiling the lib Mon, 16 Mar 2009 13:51:32 GMT Akos Ladanyi [549:ba659d676331] * CMakeLists.txt (modified) * demo/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * tools/CMakeLists.txt (modified) Make it possible to use LEMON as a CMake subproject (#240) Thu, 05 Mar 2009 10:13:20 GMT Alpar Juttner [548:94387da47f79] * lemon/time_measure.h (modified) * lemon/time_measure.h (modified) Merge Wed, 04 Mar 2009 13:56:09 GMT Peter Kovacs [546:d6b40ebb2617] * lemon/gomory_hu.h (modified) * test/gomory_hu_test.cc (modified) Doc improvements in GomoryHu (#66) And make init() and start() ... Wed, 25 Feb 2009 11:10:57 GMT Alpar Juttner [545:e72bacfea6b7] * lemon/Makefile.am (modified) * lemon/gomory_hu.h (moved) * test/gomory_hu_test.cc (modified) Remane GomoryHuTree to GomoryHu (#66) Wed, 25 Feb 2009 11:10:52 GMT Alpar Juttner [544:ccd2d3a3001e] * lemon/gomory_hu_tree.h (modified) * test/gomory_hu_test.cc (modified) Cut iterators for GomoryHuTree + doc cleanup + bug fixes (#66) Fri, 20 Feb 2009 16:17:17 GMT Janos Tapolcai [543:924887566bf2] * lemon/Makefile.am (modified) * lemon/gomory_hu_tree.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/gomory_hu_test.cc (added) Porting Gomory-Hu algorithm (#66) Wed, 04 Mar 2009 13:43:05 GMT Alpar Juttner [542:fc6c7aab4b8d] * lemon/glpk.cc (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/glpk.h (modified) * test/lp_test.cc (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) * test/mip_test.cc (modified) Merge Sun, 01 Mar 2009 07:10:49 GMT Alpar Juttner [541:89e29e22d479] * lemon/glpk.h (modified) * lemon/lp_skeleton.h (modified) Remove \bug and \todo comments Thu, 26 Feb 2009 07:39:16 GMT Alpar Juttner [540:9db62975c32b] * lemon/clp.cc (modified) * lemon/clp.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/lp_base.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/soplex.cc (modified) * lemon/soplex.h (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Fix newSolver()/cloneSolver() API in LP tools + doc improvements ... Thu, 26 Feb 2009 09:39:02 GMT Alpar Juttner [539:547e966b3b29] * lemon/soplex.cc (modified) * m4/lx_check_soplex.m4 (modified) Fix Soplex config in autoconf (#230) Mon, 23 Feb 2009 22:44:29 GMT Balazs Dezso [538:ba124394367a] * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Automatic GLPK env deallocation (#213) Mon, 23 Feb 2009 21:54:25 GMT Balazs Dezso [537:0fec6a017ead] * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Fix GLPK tests (#213) Mon, 23 Feb 2009 18:01:14 GMT Alpar Juttner [535:6a17a722b50e] * lemon/bits/default_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) Merge Mon, 23 Feb 2009 15:04:10 GMT Alpar Juttner [534:6d3a9eec82b4] * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) Merge Mon, 23 Feb 2009 12:12:05 GMT Balazs Dezso [529:f5bc148f7e1f] * lemon/bits/path_dump.h (modified) * lemon/bits/windows.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/path.h (modified) * lemon/lp_skeleton.h (modified) Fix the naming convention of guards and remove one unnecessary include Mon, 23 Feb 2009 12:26:21 GMT Alpar Juttner [528:88bd39ef7d98] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge Mon, 23 Feb 2009 11:48:47 GMT Alpar Juttner [525:635a8375227d] * lemon/dimacs.h (modified) dimacs.h reads MAT files to both dir and undir graphs (#231) Mon, 03 Nov 2008 11:59:54 GMT Akos Ladanyi [522:22f932bbb305] * lemon/Makefile.am (modified) * lemon/euler.h (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/euler_test.cc (added) Test for euler.h (#65) Mon, 23 Feb 2009 11:30:15 GMT Alpar Juttner [521:3af83b6be1df] * lemon/euler.h (modified) Rename euler() to eulerian() (#65) Mon, 23 Feb 2009 11:30:15 GMT Alpar Juttner [520:42d4b889903a] * lemon/Makefile.am (modified) * lemon/euler.h (added) Port Euler walk tools from SVN -r3512 (#65) Mon, 23 Feb 2009 10:58:39 GMT Balazs Dezso [519:c786cd201266] * lemon/adaptors.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/solver_bits.h (modified) * lemon/concepts/heap.h (modified) * lemon/elevator.h (modified) * lemon/suurballe.h (modified) Fix several missing includes (#232) Fri, 20 Feb 2009 21:37:19 GMT Alpar Juttner [517:2b6d5d22bb23] * .hgignore (modified) * .hgignore (modified) * CMakeLists.txt (modified) * CMakeLists.txt (modified) * configure.ac (modified) * configure.ac (modified) * lemon/bits/default_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/config.h.cmake (modified) * lemon/config.h.cmake (modified) * lemon/config.h.in (modified) * lemon/config.h.in (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/lgf_writer.h (modified) * lemon/path.h (modified) * lemon/path.h (modified) * lemon/random.h (modified) * lemon/random.h (modified) * lemon/tolerance.h (modified) * lemon/tolerance.h (modified) Merge Fri, 20 Feb 2009 17:43:34 GMT Peter Kovacs [516:dab9e610e37d] * lemon/adaptors.h (modified) Fixes in adaptors.h to compile on AIX Mon, 16 Feb 2009 18:15:52 GMT Alpar Juttner [515:b9b3473327e3] * lemon/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/random.h (modified) * lemon/random.h (modified) * lemon/time_measure.h (modified) * lemon/time_measure.h (modified) Merge Fri, 23 Jan 2009 17:40:41 GMT Janos Tapolcai [514:2eb5c8ca2c91] * lemon/lp_base.h (modified) Dirty hacking for VS 2005 in lp_base.h (#209) Fri, 13 Feb 2009 12:29:28 GMT Balazs Dezso [512:9b9ffe7d9b75] * lemon/adaptors.h (modified) * lemon/edge_set.h (modified) * test/CMakeLists.txt (modified) * test/edge_set_test.cc (modified) Fixes for MSVC 2008 in grap_adaptors.h and edge_set.h (#194) ... Fri, 13 Feb 2009 15:01:09 GMT Alpar Juttner [511:06787db0ef5f] * lemon/lp_base.h (modified) * lemon/math.h (modified) Change LEMON's isnan() to isNaN() for the sake of AIX/xlC Certain ... Fri, 13 Feb 2009 14:56:27 GMT Alpar Juttner [510:bc0a130bbb46] * lemon/lp_base.cc (modified) Fix in lp_base.cc targeting AIX/xlC compatibility Tue, 10 Feb 2009 17:37:59 GMT Alpar Juttner [509:c5919679af17] * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/time_measure.h (modified) * lemon/time_measure.h (modified) Merge Thu, 22 Jan 2009 14:46:15 GMT Alpar Juttner [507:e6ae4999cf22] * CMakeLists.txt (modified) * lemon/base.cc (modified) * test/CMakeLists.txt (modified) * test/maps_test.cc (modified) Suppress or fix VS2008 warnings + turn off faulty tests using CMAKE ... Fri, 16 Oct 2009 08:21:37 GMT Peter Kovacs [505:c6acc34f98dc] * lemon/path.h (modified) Use pathCopy(from,to) instead of copyPath(to,from) (#321) The old ... Mon, 12 Oct 2009 11:41:15 GMT Peter Kovacs [503:41bdb4d6c8c3] * lemon/path.h (modified) Fix in pathSource() and pathTarget() (#250) and extend the doc. Tue, 18 Aug 2009 20:39:35 GMT Akos Ladanyi [502:17cabb114d52] * lemon/Makefile.am (modified) Remove duplicate list_graph.h entry from source list (#308) Tue, 28 Apr 2009 17:45:29 GMT Akos Ladanyi [501:32fb28fc9d42] * lemon/Makefile.am (modified) * lemon/core.h (modified) Do not distribute lemon/config.h and fix its bad include by core.h (#280) Mon, 27 Apr 2009 19:02:37 GMT Akos Ladanyi [500:8a144437db7d] * CMakeLists.txt (modified) * configure.ac (modified) * lemon/bits/default_map.h (modified) * lemon/config.h.cmake (modified) * lemon/config.h.in (modified) * m4/lx_check_cplex.m4 (modified) * m4/lx_check_glpk.m4 (modified) * m4/lx_check_soplex.m4 (modified) Prefix macro names with LEMON_ in lemon/config.h (#275) Tue, 28 Apr 2009 12:38:06 GMT Akos Ladanyi [499:d8ca76573eb3] * CMakeLists.txt (modified) * demo/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * lemon/Makefile.am (modified) * test/CMakeLists.txt (modified) Install lemon/config.h (#274) Thu, 05 Mar 2009 06:51:53 GMT Alpar Juttner [494:097d7c4634ea] * lemon/time_measure.h (modified) Fix missing 'inline' specifier in time_measure.h (#239) Mon, 23 Feb 2009 11:10:26 GMT Peter Kovacs [492:9605e051942f] * lemon/bfs.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/vector_map.h (modified) * lemon/circulation.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/preflow.h (modified) Various doc improvements Mon, 23 Feb 2009 15:46:57 GMT Alpar Juttner [491:39aaeea2d471] * lemon/bits/default_map.h (modified) * lemon/core.h (modified) Include /lemon/config.h globally (#230) Tue, 02 Dec 2008 22:33:47 GMT Balazs Dezso [490:7f8560cb9d65] * lemon/Makefile.am (modified) * lemon/min_cost_arborescence.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/min_cost_arborescence_test.cc (added) Port MinCostArborescence algorithm from SVN #3509 Fri, 20 Feb 2009 20:36:26 GMT Peter Kovacs [487:afd134142111] * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/path.h (modified) * lemon/random.h (modified) Various fixes for compiling on AIX (#211, #212) Fri, 20 Feb 2009 18:06:10 GMT Alpar Juttner [486:7d7d9debb29a] * lemon/tolerance.h (modified) Default implementation of Tolerance<> is used for integer types (#229) Fri, 20 Feb 2009 18:06:10 GMT Alpar Juttner [485:7992dcb0d0e6] * CMakeLists.txt (modified) * configure.ac (modified) * lemon/bits/default_map.h (modified) * lemon/config.h.cmake (added) * lemon/config.h.in (modified) * lemon/tolerance.h (modified) Add long long checking to build systems (#230) Tue, 17 Feb 2009 17:10:07 GMT Janos Tapolcai [483:3f0ddf255524] * lemon/bits/windows.cc (modified) Further fixes to windows.cc (#215) Mon, 16 Feb 2009 15:03:32 GMT Alpar Juttner [482:879c55700cd4] * lemon/CMakeLists.txt (modified) * lemon/Makefile.am (modified) * lemon/bits/windows.cc (added) * lemon/bits/windows.h (added) * lemon/graph_to_eps.h (modified) * lemon/random.h (modified) * lemon/time_measure.h (modified) Wrap around the usages of windows.h Tue, 10 Feb 2009 17:21:26 GMT Alpar Juttner [481:daddd623ac9a] * lemon/graph_to_eps.h (modified) * lemon/time_measure.h (modified) Set the compatibily related MSVC defines only if they has't been ... Tue, 10 Feb 2009 14:43:39 GMT Janos Tapolcai [480:70aa52d30f13] * lemon/graph_to_eps.h (modified) Compilation bug fixed in graph_to_eps.h with VS2005 (#214) Sat, 07 Feb 2009 15:30:04 GMT Alpar Juttner [479:55111a054b2e] * lemon/time_measure.h (modified) Add missing include to time_measure.h Wed, 21 Jan 2009 18:08:31 GMT Akos Ladanyi [475:f59df77f5c8d] * demo/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Fix CMAKE build without GLPK Tue, 20 Jan 2009 12:23:14 GMT Akos Ladanyi [473:17d918051964] * CMakeLists.txt (modified) * cmake/FindGLPK.cmake (added) * demo/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * lemon/config.h.cmake (added) * test/CMakeLists.txt (modified) Build GLPK dependent parts with CMake too Sun, 18 Jan 2009 16:49:08 GMT Balazs Dezso [471:fb5af0411793] * lemon/lp_base.h (modified) Fix lp indexing bug (#205) Wed, 14 Jan 2009 15:55:29 GMT Alpar Juttner [470:81627fa1b007] * lemon/lp_base.h (modified) * lemon/math.h (modified) Own support for isnan() Mon, 12 Jan 2009 13:37:37 GMT Alpar Juttner [469:04c0631fd332] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge Mon, 08 Dec 2008 10:38:02 GMT Balazs Dezso [468:68fe66e2b34a] * lemon/Makefile.am (modified) * lemon/bits/edge_set_extender.h (added) * lemon/edge_set.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/edge_set_test.cc (added) ArcSet and EdgeSet ports from SVN 3489 (ticket #67) Mon, 12 Jan 2009 07:05:30 GMT Peter Kovacs [464:acfb0f24d178] * lemon/adaptors.h (modified) * test/graph_adaptor_test.cc (modified) Rename Residual to ResidualDigraph (#67) The new name is more ... Mon, 12 Jan 2009 12:26:02 GMT Alpar Juttner [462:9b082b3fb33f] * lemon/clp.cc (modified) * lemon/clp.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/lp.h (modified) * lemon/soplex.cc (modified) * lemon/soplex.h (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Rename Lp*/Mip* to *Lp/*Mip Mon, 12 Jan 2009 12:26:01 GMT Alpar Juttner [461:08d495d48089] * lemon/Makefile.am (modified) * lemon/clp.cc (added) * lemon/clp.h (added) * lemon/cplex.cc (added) * lemon/cplex.h (added) * lemon/glpk.cc (added) * lemon/glpk.h (added) * lemon/lp.h (modified) * lemon/lp_clp.cc (deleted) * lemon/lp_clp.h (deleted) * lemon/lp_cplex.cc (deleted) * lemon/lp_cplex.h (deleted) * lemon/lp_glpk.cc (deleted) * lemon/lp_glpk.h (deleted) * lemon/lp_soplex.cc (deleted) * lemon/lp_soplex.h (deleted) * lemon/soplex.cc (added) * lemon/soplex.h (added) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Remove lp_ prefix from the solver's header name Tue, 02 Dec 2008 21:48:28 GMT Balazs Dezso [459:ed54c0d13df0] * configure.ac (modified) * lemon/CMakeLists.txt (modified) * lemon/Makefile.am (modified) * lemon/bits/lp_id.h (deleted) * lemon/bits/solver_bits.h (added) * lemon/config.h.in (modified) * lemon/lp.h (modified) * lemon/lp_base.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_clp.cc (added) * lemon/lp_clp.h (added) * lemon/lp_cplex.cc (modified) * lemon/lp_cplex.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/lp_soplex.cc (modified) * lemon/lp_soplex.h (modified) * lemon/mip_cplex.cc (deleted) * lemon/mip_cplex.h (deleted) * lemon/mip_glpk.cc (deleted) * lemon/mip_glpk.h (deleted) * m4/lx_check_clp.m4 (added) * m4/lx_check_glpk.m4 (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Thorough redesign of the LP/MIP interface (#44) - Redesigned class ... Tue, 02 Dec 2008 20:40:33 GMT Balazs Dezso [458:7afc121e0689] * configure.ac (modified) * lemon/CMakeLists.txt (modified) * lemon/Makefile.am (modified) * lemon/bits/lp_id.h (added) * lemon/config.h.in (modified) * lemon/lp.h (added) * lemon/lp_base.cc (added) * lemon/lp_base.h (added) * lemon/lp_cplex.cc (added) * lemon/lp_cplex.h (added) * lemon/lp_glpk.cc (added) * lemon/lp_glpk.h (added) * lemon/lp_skeleton.cc (added) * lemon/lp_skeleton.h (added) * lemon/lp_soplex.cc (added) * lemon/lp_soplex.h (added) * lemon/mip_cplex.cc (added) * lemon/mip_cplex.h (added) * lemon/mip_glpk.cc (added) * lemon/mip_glpk.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/lp_test.cc (added) * test/mip_test.cc (added) Port LP and MIP solvers from SVN -r3509 (#44) Mon, 12 Jan 2009 12:22:11 GMT Alpar Juttner [457:69928a704ffb] * configure.ac (modified) * lemon/config.h.in (modified) * m4/lx_check_cplex.m4 (modified) * m4/lx_check_glpk.m4 (modified) * m4/lx_check_soplex.m4 (modified) Add HAVE_LP and HAVE_MIP #defines Sun, 11 Jan 2009 15:09:53 GMT Alpar Juttner [455:5a1e9fdcfd3a] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/adaptors.h (modified) * lemon/adaptors.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) Merge Sun, 11 Jan 2009 15:03:14 GMT Alpar Juttner [454:f599fa651202] * lemon/adaptors.h (modified) Update lemon/adaptors.h's header to 2009 Sun, 11 Jan 2009 14:24:20 GMT Peter Kovacs [453:c246659c8b19] * lemon/adaptors.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) Remove non-checked subgraph adaptors + rename parameters (#67) Fri, 09 Jan 2009 13:03:25 GMT Peter Kovacs [452:aea2dc0518ce] * lemon/adaptors.h (modified) Rename convenience functions in subgraph adaptors (#67) - Rename ... Fri, 09 Jan 2009 11:54:27 GMT Peter Kovacs [451:fbd6e04acf44] * doc/groups.dox (modified) * lemon/adaptors.h (modified) Various doc improvements for graph adaptors (#67) - Add notes ...