Mercuriallemon-main / annotate
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 496 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@496


    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













lemon-main