lemon: LICENSE@6c408d864fa1

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 LEMON code without an explicit copyright notice is covered by the following

     2 copyright/license.

     4 Copyright (C) 2003-2009 Egervary Jeno Kombinatorikus Optimalizalasi

     5 Kutatocsoport (Egervary Combinatorial Optimization Research Group,

     6 EGRES).

     8 ===========================================================================

     9 Boost Software License, Version 1.0

    10 ===========================================================================

    12 Permission is hereby granted, free of charge, to any person or organization

    13 obtaining a copy of the software and accompanying documentation covered by

    14 this license (the "Software") to use, reproduce, display, distribute,

    15 execute, and transmit the Software, and to prepare derivative works of the

    16 Software, and to permit third-parties to whom the Software is furnished to

    17 do so, all subject to the following:

    19 The copyright notices in the Software and this entire statement, including

    20 the above license grant, this restriction and the following disclaimer,

    21 must be included in all copies of the Software, in whole or in part, and

    22 all derivative works of the Software, unless such copies or derivative

    23 works are solely in the form of machine-executable object code generated by

    24 a source language processor.

    26 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR

    27 IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,

    28 FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT

    29 SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE

    30 FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,

    31 ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER

    32 DEALINGS IN THE SOFTWARE.

author	Peter Kovacs <kpeter@inf.elte.hu>
	Wed, 29 Apr 2009 03:15:24 +0200
changeset 687	6c408d864fa1
parent 463	88ed40ad0d4f
parent 530	0f40b9d26049
child 959	38213abd2911
permissions	-rw-r--r--