Changelog - showing 20 out of 988 revisions
Open new pull request
revisions
gravatar kpeter (Peter Kovacs) r814:11c946fa8d13
15 years ago
Simplify comparisons in min mean cycle classes (#179) using extreme INF values instead of bool flags.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r813:97744b6dabf8
15 years ago
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.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r812:3b544a9c92db
15 years ago
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.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r811:1fac515a59c1
15 years ago
Rename MinMeanCycle to Howard (#179)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r810:93cd93e82f9b
15 years ago
Add a detailed test file for MinMeanCycle and fix test_tools.h (#179)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r809:03887b5e0f6f
15 years ago
Rename cyclePath() to cycle() in MinMeanCycle (#179)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r808:5795860737f5
15 years ago
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).
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r807:83ce7ce39f21
15 years ago
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.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r806:d66ff32624e2
15 years ago
Simplify the interface of MinMeanCycle (#179) Remove init() and reset(), and move their content into findMinMean().
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r805:b31e130db13d
15 years ago
Port MinMeanCycle from SVN -r3524 (#179) with some doc improvements
↓ Show more ↓
gravatar alpar (Alpar Juttner) r804:9fbbd802020f
15 years ago
Merge #184
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r803:53bea38f71cb
15 years ago
Update Doxygen configuration file
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r802:134852d7fb0a
15 years ago
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.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r801:2de0fc630899
15 years ago
Handle url fields in bib2dox.py (#184) and modify the bibtex file using url fields.
↓ Show more ↓
gravatar alpar (Alpar Juttner) r800:48fe2a46bf91
15 years ago
Merge bugfix #322
↓ Show more ↓
gravatar ladanyi@tmit.bme.hu r799:71f9c1f0d808
15 years ago
Distribute LEMONConfig.cmake.in (#322)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r798:f5f260a63a9b
15 years ago
Merge bugfix in #250
↓ Show more ↓
gravatar alpar (Alpar Juttner) r797:b7e3662faf02
15 years ago
Merge #317
↓ Show more ↓
gravatar deba@inf.elte.hu r796:36857046492b
15 years ago
Remove unnecessary OsiCbc dependency (#317)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r795:4792459983d0
15 years ago
Fix (and improve) error message in mip_test.cc (#317)
↓ Show more ↓
< 1 .. 10 11 12 13 14 .. 50 >