COPYING
author kpeter
Sun, 05 Oct 2008 13:36:43 +0000
changeset 2619 30fb4d68b0e8
parent 760 49d4fe04fbc0
permissions -rw-r--r--
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.
     1 LEMON as a whole is copyrighted by Egerváry Jenő Kombinatorikus
     2 Optimalizálási Kutatócsoport (Egervary Combinatorial Optimization
     3 Research Group, EGRES).
     4 
     5 You are free to use, modify and distribute LEMON under the terms
     6 described in the LICENSE file.
     7 
     8 This project is supported by
     9 
    10 * Egyetemközi Távközlési és Informatikai Központ (Inter-University
    11   Centre for Telecommunications and Informatics, Hungary)
    12 
    13 * Traffic Analysis and Network Performance Laboratory,
    14   Ericsson Research, Hungary
    15 
    16 * Department of Operations Research, Eötvös Loránd University,
    17   Budapest