Mercuriallemon-1.3 / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
m4/lx_check_glpk.m4
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 604 8c3112a66878
parent 457 69928a704ffb
child 627 20dac2104519
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 AC_DEFUN([LX_CHECK_GLPK],

     2 [

     3   AC_ARG_WITH([glpk],

     4 AS_HELP_STRING([--with-glpk@<:@=PREFIX@:>@], [search for GLPK under PREFIX or under the default search paths if PREFIX is not given @<:@default@:>@])

     5 AS_HELP_STRING([--without-glpk], [disable checking for GLPK]),

     6               [], [with_glpk=yes])

     7 

     8   AC_ARG_WITH([glpk-includedir],

     9 AS_HELP_STRING([--with-glpk-includedir=DIR], [search for GLPK headers in DIR]),

    10               [], [with_glpk_includedir=no])

    11 

    12   AC_ARG_WITH([glpk-libdir],

    13 AS_HELP_STRING([--with-glpk-libdir=DIR], [search for GLPK libraries in DIR]),

    14               [], [with_glpk_libdir=no])

    15 

    16   lx_glpk_found=no

    17   if test x"$with_glpk" != x"no"; then

    18     AC_MSG_CHECKING([for GLPK])

    19 

    20     if test x"$with_glpk_includedir" != x"no"; then

    21       GLPK_CFLAGS="-I$with_glpk_includedir"

    22     elif test x"$with_glpk" != x"yes"; then

    23       GLPK_CFLAGS="-I$with_glpk/include"

    24     fi

    25 

    26     if test x"$with_glpk_libdir" != x"no"; then

    27       GLPK_LDFLAGS="-L$with_glpk_libdir"

    28     elif test x"$with_glpk" != x"yes"; then

    29       GLPK_LDFLAGS="-L$with_glpk/lib"

    30     fi

    31     GLPK_LIBS="-lglpk"

    32 

    33     lx_save_cxxflags="$CXXFLAGS"

    34     lx_save_ldflags="$LDFLAGS"

    35     lx_save_libs="$LIBS"

    36     CXXFLAGS="$GLPK_CFLAGS"

    37     LDFLAGS="$GLPK_LDFLAGS"

    38     LIBS="$GLPK_LIBS"

    39 

    40     lx_glpk_test_prog='

    41       extern "C" {

    42       #include <glpk.h>

    43       }

    44 

    45       #if (GLP_MAJOR_VERSION < 4) \

    46          || (GLP_MAJOR_VERSION == 4 && GLP_MINOR_VERSION < 33)

    47       #error Supported GLPK versions: 4.33 or above

    48       #endif

    49 

    50       int main(int argc, char** argv)

    51       {

    52         LPX *lp;

    53         lp = lpx_create_prob();

    54         lpx_delete_prob(lp);

    55         return 0;

    56       }'

    57 

    58     AC_LANG_PUSH(C++)

    59     AC_LINK_IFELSE([$lx_glpk_test_prog], [lx_glpk_found=yes], [lx_glpk_found=no])

    60     AC_LANG_POP(C++)

    61 

    62     CXXFLAGS="$lx_save_cxxflags"

    63     LDFLAGS="$lx_save_ldflags"

    64     LIBS="$lx_save_libs"

    65 

    66     if test x"$lx_glpk_found" = x"yes"; then

    67       AC_DEFINE([HAVE_GLPK], [1], [Define to 1 if you have GLPK.])

    68       lx_lp_found=yes

    69       AC_DEFINE([HAVE_LP], [1], [Define to 1 if you have any LP solver.])

    70       lx_mip_found=yes

    71       AC_DEFINE([HAVE_MIP], [1], [Define to 1 if you have any MIP solver.])

    72       AC_MSG_RESULT([yes])

    73     else

    74       GLPK_CFLAGS=""

    75       GLPK_LDFLAGS=""

    76       GLPK_LIBS=""

    77       AC_MSG_RESULT([no])

    78     fi

    79   fi

    80   GLPK_LIBS="$GLPK_LDFLAGS $GLPK_LIBS"

    81   AC_SUBST(GLPK_CFLAGS)

    82   AC_SUBST(GLPK_LIBS)

    83   AM_CONDITIONAL([HAVE_GLPK], [test x"$lx_glpk_found" = x"yes"])

    84 ])
lemon-1.3