README
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 11 Aug 2009 21:53:39 +0200
changeset 766 97744b6dabf8
parent 318 1e2d6ca80793
child 848 e05b2b48515a
permissions -rw-r--r--
Add HartmannOrlin algorithm class (#179)
This algorithm is an improved version of Karp's original method,
it applies an efficient early termination scheme.
The interface is the same as Karp's and Howard's interface.
     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.