LICENSE
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 12 May 2009 12:06:40 +0200
changeset 661 8b0df68370a4
parent 440 88ed40ad0d4f
parent 542 0f40b9d26049
permissions -rw-r--r--
Fix the GEQ/LEQ handling in NetworkSimplex + improve doc (#291)

- Fix the optimality conditions for the GEQ/LEQ form.
- Fix the initialization of the algortihm. It ensures correct
solutions and it is much faster for the inequality forms.
- Fix the pivot rules to search all the arcs that have to be
allowed to get in the basis.
- Better block size for the Block Search pivot rule.
- Improve documentation of the problem and move it to a
separate page.
     1 LEMON code without an explicit copyright notice is covered by the following
     2 copyright/license.
     3 
     4 Copyright (C) 2003-2009 Egervary Jeno Kombinatorikus Optimalizalasi
     5 Kutatocsoport (Egervary Combinatorial Optimization Research Group,
     6 EGRES).
     7 
     8 ===========================================================================
     9 Boost Software License, Version 1.0
    10 ===========================================================================
    11 
    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:
    18 
    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.
    25 
    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.