Changelog - showing 20 out of 988 revisions
Open new pull request
revisions
gravatar kpeter (Peter Kovacs) r654:9ad8d2122b50
15 years ago
Separate types for flow and cost values in NetworkSimplex (#234)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r653:c7d160f73d52
15 years ago
Support multiple run() calls in NetworkSimplex (#234)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r652:5232721b3f14
15 years ago
Rework the interface of NetworkSimplex (#234) The parameters of the problem can be set with separate functions instead of different constructors.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r651:8c3112a66878
15 years ago
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).
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r650:425cc8328c0e
15 years ago
Internal restructuring and renamings in NetworkSimplex (#234)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r649:a79ef774fae1
15 years ago
Support min cost flow in dimacs-solver (#234)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r648:e8349c6f12ca
15 years ago
Port NetworkSimplex from SVN -r3520 (#234)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r647:0ba8dfce7259
15 years ago
Merge
↓ Show more ↓
gravatar alpar (Alpar Juttner) r646:f63e87b9748e
15 years ago
Merge
↓ Show more ↓
gravatar deba@inf.elte.hu r645:a3402913cffe
15 years ago
Add more docs to LGF function interface (#109)
↓ Show more ↓
gravatar deba@inf.elte.hu r644:2ca0cdb5f366
15 years ago
Fix in HaoOrlin (#264)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r643:293551ad254f
15 years ago
Improvements and fixes for the minimum cut algorithms (#264)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r642:16d7255a6849
15 years ago
Merge
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r641:d657c71db7db
15 years ago
Rename max_matching.h to matching.h (#265)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r640:7ac52d6a268e
15 years ago
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.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r639:2ebfdb89ec66
15 years ago
Improvements for the Euler tools and the test file (#264)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r638:493533ead9df
15 years ago
Bug fix in the Euler iterators (#264) Handle the case when the first node is isolated.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r637:b61354458b59
15 years ago
Imporvements for the matching algorithms (#264)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r636:630c4898c548
15 years ago
Merge
↓ Show more ↓
gravatar alpar (Alpar Juttner) r635:58f70400e139
15 years ago
Merge
↓ Show more ↓
< 1 .. 18 19 20 21 22 .. 50 >