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).
alpar@517
     1
/* Define to 1 if you have long long */
alpar@517
     2
#undef HAVE_LONG_LONG
alpar@517
     3
alpar@457
     4
/* Define to 1 if you have any LP solver. */
alpar@457
     5
#undef HAVE_LP
alpar@457
     6
alpar@457
     7
/* Define to 1 if you have any MIP solver. */
alpar@457
     8
#undef HAVE_MIP
alpar@457
     9
ladanyi@1
    10
/* Define to 1 if you have CPLEX. */
ladanyi@1
    11
#undef HAVE_CPLEX
ladanyi@1
    12
ladanyi@1
    13
/* Define to 1 if you have GLPK. */
ladanyi@1
    14
#undef HAVE_GLPK
alpar@485
    15
deba@458
    16
/* Define to 1 if you have SOPLEX */
deba@459
    17
#undef HAVE_SOPLEX
deba@459
    18
deba@459
    19
/* Define to 1 if you have CLP */
deba@459
    20
#undef HAVE_CLP