README
author kpeter
Fri, 06 Feb 2009 21:52:34 +0000
changeset 2634 e98bbe64cca4
parent 2237 5674a5983e1e
permissions -rw-r--r--
Rework Network Simplex
Use simpler and faster graph implementation instead of SmartGraph
alpar@2139
     1
------------------------------------------------------------------
alpar@2139
     2
LEMON - a Library of Efficient Models and Optimization in Networks
alpar@2139
     3
------------------------------------------------------------------
hegyi@2122
     4
alpar@2139
     5
LEMON is the abbreviation of Library of Efficient Models and
alpar@2139
     6
Optimization in Networks. It is an open source library written in
alpar@2139
     7
C++. It provides a set of easy-to-use implementation of common data
alpar@2139
     8
structures and algorithms in the area of optimization and helps
alpar@2139
     9
implementing new ones. It is an especially suitable tool to solve the
alpar@2139
    10
design and optimization problems of telecommunications networks. To
alpar@2139
    11
achieve wide usability, a fundamental design requirement is the
alpar@2237
    12
genericity of interface of data structures and algorithms. LEMON is an
alpar@2237
    13
open source library end invites people all around the world in its
alpar@2237
    14
development.
hegyi@2122
    15
alpar@2139
    16
--------
alpar@2139
    17
Contents
alpar@2139
    18
--------
hegyi@2122
    19
alpar@2139
    20
COPYING, LICENSE
hegyi@2122
    21
alpar@2139
    22
  Copying, distribution and modification conditions and terms.
hegyi@2122
    23
alpar@2139
    24
INSTALL
hegyi@2122
    25
kpeter@2563
    26
  For general building and installation instructions, see the file.
alpar@2139
    27
alpar@2139
    28
lemon/
alpar@2139
    29
alpar@2139
    30
  Source code of LEMON itself.
alpar@2139
    31
alpar@2139
    32
doc/
alpar@2139
    33
kpeter@2563
    34
  Documentation of LEMON. The starting page is doc/html/index.html.
alpar@2237
    35
  The documentation installs into the directory
alpar@2139
    36
alpar@2139
    37
    /usr/local/share/doc/lemon/html
alpar@2139
    38
alpar@2139
    39
  or -- if you use different prefix -- into
alpar@2139
    40
alpar@2139
    41
    ${prefix}/share/doc/lemon/html
alpar@2139
    42
alpar@2139
    43
  (see also INSTALL).
alpar@2139
    44
alpar@2139
    45
demo/
alpar@2139
    46
kpeter@2563
    47
  Some demonstration programs to make you easier to get familiar with
kpeter@2563
    48
  LEMON. Use --enable-demo configure option to also compile these codes
kpeter@2563
    49
  (see also INSTALL).
alpar@2139
    50
alpar@2139
    51
test/
alpar@2139
    52
alpar@2139
    53
  Contains programs to check the integrity and correctness of
alpar@2139
    54
  LEMON. The command 'make check' performs these tests.
alpar@2139
    55
alpar@2139
    56
benchmark/
alpar@2139
    57
  
alpar@2139
    58
  Contains programs measuring the performance of LEMON. Use
alpar@2139
    59
  --enable-benchmark configure option to also compile these codes (see
alpar@2139
    60
  also INSTALL).