Mercuriallemon-main / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
README
author Peter Kovacs <kpeter@inf.elte.hu>
Wed, 29 Apr 2009 03:15:24 +0200
changeset 640 6c408d864fa1
parent 310 a9e8f310507f
child 658 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. 
     1 ==================================================================

     2 LEMON - a Library of Efficient Models 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.
lemon-main