README
author Peter Kovacs <kpeter@inf.elte.hu>
Wed, 29 Apr 2009 03:15:24 +0200
changeset 687 6c408d864fa1
parent 310 a9e8f310507f
child 705 ebdcc68fe79e
permissions -rw-r--r--
Support negative costs and bounds in NetworkSimplex (#270)

* The interface is reworked to support negative costs and bounds.
- ProblemType and problemType() are renamed to
SupplyType and supplyType(), see also #234.
- ProblemType type is introduced similarly to the LP interface.
- 'bool run()' is replaced by 'ProblemType run()' to handle
unbounded problem instances, as well.
- Add INF public member constant similarly to the LP interface.
* Remove capacityMap() and boundMaps(), see also #266.
* Update the problem definition in the MCF module.
* Remove the usage of Circulation (and adaptors) for checking feasibility.
Check feasibility by examining the artifical arcs instead (after solving
the problem).
* Additional check for unbounded negative cycles found during the
algorithm (it is possible now, since negative costs are allowed).
* Fix in the constructor (the value types needn't be integer any more),
see also #254.
* Improve and extend the doc.
* Rework the test file and add test cases for negative costs and bounds.
alpar@246
     1
==================================================================
alpar@5
     2
LEMON - a Library of Efficient Models and Optimization in Networks
alpar@246
     3
==================================================================
alpar@5
     4
alpar@246
     5
LEMON is an open source library written in C++. It provides
alpar@246
     6
easy-to-use implementations of common data structures and algorithms
alpar@246
     7
in the area of optimization and helps implementing new ones. The main
alpar@246
     8
focus is on graphs and graph algorithms, thus it is especially
alpar@246
     9
suitable for solving design and optimization problems of
alpar@246
    10
telecommunication networks. To achieve wide usability its data
alpar@246
    11
structures and algorithms provide generic interfaces.
alpar@5
    12
alpar@5
    13
Contents
alpar@246
    14
========
alpar@5
    15
alpar@246
    16
LICENSE
alpar@5
    17
alpar@246
    18
   Copying, distribution and modification conditions and terms.
alpar@5
    19
alpar@5
    20
INSTALL
alpar@5
    21
alpar@246
    22
   General building and installation instructions.
alpar@5
    23
alpar@5
    24
lemon/
alpar@5
    25
alpar@246
    26
   Source code of LEMON library.
alpar@5
    27
alpar@5
    28
doc/
alpar@5
    29
alpar@246
    30
   Documentation of LEMON. The starting page is doc/html/index.html.
alpar@5
    31
alpar@5
    32
demo/
alpar@5
    33
alpar@246
    34
   Some example programs to make you easier to get familiar with LEMON.
alpar@5
    35
alpar@5
    36
test/
alpar@5
    37
kpeter@318
    38
   Programs to check the integrity and correctness of LEMON.
alpar@5
    39
alpar@246
    40
tools/
alpar@246
    41
alpar@246
    42
   Various utilities related to LEMON.