COIN-OR::LEMON - Graph Library

Changeset 2619:30fb4d68b0e8 in lemon-0.x for test

Timestamp:
10/05/08 15:36:43 (16 years ago)
Author:
Peter Kovacs
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3504
Message:

Improve network simplex algorithm

  • Remove "Limited Search" and "Combined" pivot rules.
  • Add a new pivot rule "Altering Candidate List".
  • Make the edge selection faster in every pivot rule.
  • Set the default rule to "Block Search".
  • Doc improvements.

The algorithm became about 15-35 percent faster on various input files.
"Block Search" pivot rule proved to be by far the fastest on all inputs.

(No files)

Note: See TracChangeset for help on using the changeset viewer.