README
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:30:45 +0100
changeset 809 22bb98ca0101
parent 318 1e2d6ca80793
child 848 e05b2b48515a
permissions -rw-r--r--
Entirely rework CostScaling (#180)

- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Traits class + named parameter for the LargeCost type used in
internal computations.
- Extend the documentation.
     1 =====================================================================
     2 LEMON - a Library for Efficient Modeling and Optimization in Networks
     3 =====================================================================
     4 
     5 LEMON is an open source library written in C++. It provides
     6 easy-to-use implementations of common data structures and algorithms
     7 in the area of optimization and helps implementing new ones. The main
     8 focus is on graphs and graph algorithms, thus it is especially
     9 suitable for solving design and optimization problems of
    10 telecommunication networks. To achieve wide usability its data
    11 structures and algorithms provide generic interfaces.
    12 
    13 Contents
    14 ========
    15 
    16 LICENSE
    17 
    18    Copying, distribution and modification conditions and terms.
    19 
    20 INSTALL
    21 
    22    General building and installation instructions.
    23 
    24 lemon/
    25 
    26    Source code of LEMON library.
    27 
    28 doc/
    29 
    30    Documentation of LEMON. The starting page is doc/html/index.html.
    31 
    32 demo/
    33 
    34    Some example programs to make you easier to get familiar with LEMON.
    35 
    36 test/
    37 
    38    Programs to check the integrity and correctness of LEMON.
    39 
    40 tools/
    41 
    42    Various utilities related to LEMON.