Mercuriallemon-1.3 / 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>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 604 8c3112a66878
parent 459 ed54c0d13df0
parent 485 7992dcb0d0e6
child 567 3314f58e7b25
permissions -rw-r--r--
Use XTI implementation instead of ATI in NetworkSimplex (#234)

XTI (eXtended Threaded Index) is an imporved version of the widely
known ATI (Augmented Threaded Index) method for storing and updating
the spanning tree structure in Network Simplex algorithms.

In the ATI data structure three indices are stored for each node:
predecessor, thread and depth. In the XTI data structure depth is
replaced by the number of successors and the last successor
(according to the thread index). 
     1 /* Define to 1 if you have long long */

     2 #undef HAVE_LONG_LONG

     3 

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

     5 #undef HAVE_LP

     6 

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

     8 #undef HAVE_MIP

     9 

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

    11 #undef HAVE_CPLEX

    12 

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

    14 #undef HAVE_GLPK

    15 

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

    17 #undef HAVE_SOPLEX

    18 

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

    20 #undef HAVE_CLP
lemon-1.3