Mercuriallemon-main / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
lemon/config.h.in
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:30:45 +0100
changeset 809 22bb98ca0101
parent 627 20dac2104519
child 979 43a91b33f374
permissions -rw-r--r--
Entirely rework CostScaling (#180)

- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Traits class + named parameter for the LargeCost type used in
internal computations.
- Extend the documentation. 
     1 /* The version string */

     2 #undef LEMON_VERSION

     3 

     4 /* Define to 1 if you have long long */

     5 #undef LEMON_HAVE_LONG_LONG

     6 

     7 /* Define to 1 if you have any LP solver. */

     8 #undef LEMON_HAVE_LP

     9 

    10 /* Define to 1 if you have any MIP solver. */

    11 #undef LEMON_HAVE_MIP

    12 

    13 /* Define to 1 if you have CPLEX. */

    14 #undef LEMON_HAVE_CPLEX

    15 

    16 /* Define to 1 if you have GLPK. */

    17 #undef LEMON_HAVE_GLPK

    18 

    19 /* Define to 1 if you have SOPLEX */

    20 #undef LEMON_HAVE_SOPLEX

    21 

    22 /* Define to 1 if you have CLP */

    23 #undef LEMON_HAVE_CLP

    24 

    25 /* Define to 1 if you have CBC */

    26 #undef LEMON_HAVE_CBC
lemon-main