README
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 15 Mar 2011 19:32:21 +0100
changeset 936 ddd3c0d3d9bf
parent 658 ebdcc68fe79e
permissions -rw-r--r--
Implement the scaling Price Refinement heuristic in CostScaling (#417)
instead of Early Termination.

These two heuristics are similar, but the newer one is faster
and not only makes it possible to skip some epsilon phases, but
it can improve the performance of the other phases, as well.
     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 NEWS
    21 
    22    News and version history.
    23 
    24 INSTALL
    25 
    26    General building and installation instructions.
    27 
    28 lemon/
    29 
    30    Source code of LEMON library.
    31 
    32 doc/
    33 
    34    Documentation of LEMON. The starting page is doc/html/index.html.
    35 
    36 demo/
    37 
    38    Some example programs to make you easier to get familiar with LEMON.
    39 
    40 scripts/
    41 
    42    Scripts that make it easier to develop LEMON.
    43 
    44 test/
    45 
    46    Programs to check the integrity and correctness of LEMON.
    47 
    48 tools/
    49 
    50    Various utilities related to LEMON.