README
author deba
Fri, 14 Jul 2006 09:37:48 +0000
changeset 2136 4f64d6b3e9ec
parent 542 69bde1d90c04
child 2139 582c8c28aa01
permissions -rw-r--r--
Bug fix in MinCostMaxBipartiteMatching
The augmenting phase have not changed the
unreached nodes' potential which caused invalid
dual solution in some cases
     1 LEMON
     2 
     3 Library of Efficient Models and Optimization in Networks
     4 
     5 LEMON is the abbreviation of Library of Efficient Models
     6 and Optimization in Networks. It is an open source
     7 library written in C++. It provides a set of easy-to-use
     8 implementation of common data structures and algorithms
     9 in the area of optimization and helps implementing new
    10 ones. It is an especially suitable tool to solve the
    11 design and optimization problems of telecommunications
    12 networks. To achieve wide usability, a fundamental design
    13 requirement is the genericity of interface of data
    14 structures and algorithms. Lemon is intended to become an
    15 open source library in order to involve people all around
    16 the world in its development.
    17 
    18 The subdirectories 'autopackage', 'build-aux' and 'm4' are
    19 needed by installation. In subdirectory 'benchmark'
    20 programs can be found that observe the performance of LEMON.
    21 Subdirectory 'demo' contains some demonstration programs to
    22 make you easier to getting familiar with LEMON. Documentation
    23 of LEMON can be found in subdirectory 'doc'. Source code of
    24 LEMON is in subdirectory 'lemon'. Some useful scripts related
    25 to the usage of LEMON can be found in subdirectory 'scripts'.
    26 In subdirectory 'test' you can find some programs, proofing
    27 you the correctness of some implementations.
    28 
    29 See file COPYING for copying, distribution and modification
    30 conditions and terms.
    31 
    32 For general building and installation instructions, see the
    33 file INSTALL.
    34 
    35 Version number of the package is the highest one written in
    36 file NEWS.