AC_DEFUN([LX_CHECK_COIN],

 [

   AC_ARG_WITH([coin],

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

 AS_HELP_STRING([--without-coin], [disable checking for CLP]),

               [], [with_coin=yes])

   AC_ARG_WITH([coin-includedir],

 AS_HELP_STRING([--with-coin-includedir=DIR], [search for CLP headers in DIR]),

               [], [with_coin_includedir=no])

   AC_ARG_WITH([coin-libdir],

 AS_HELP_STRING([--with-coin-libdir=DIR], [search for CLP libraries in DIR]),

               [], [with_coin_libdir=no])

   lx_clp_found=no

   if test x"$with_coin" != x"no"; then

     AC_MSG_CHECKING([for CLP])

     if test x"$with_coin_includedir" != x"no"; then

       CLP_CXXFLAGS="-I$with_coin_includedir"

     elif test x"$with_coin" != x"yes"; then

       CLP_CXXFLAGS="-I$with_coin/include"

     fi

     if test x"$with_coin_libdir" != x"no"; then

       CLP_LDFLAGS="-L$with_coin_libdir"

     elif test x"$with_coin" != x"yes"; then

       CLP_LDFLAGS="-L$with_coin/lib"

     fi

     CLP_LIBS="-lClp -lCoinUtils -lm"

     lx_save_cxxflags="$CXXFLAGS"

     lx_save_ldflags="$LDFLAGS"

     lx_save_libs="$LIBS"

     CXXFLAGS="$CLP_CXXFLAGS"

     LDFLAGS="$CLP_LDFLAGS"

     LIBS="$CLP_LIBS"

     lx_clp_test_prog='

       #include <coin/ClpModel.hpp>

       int main(int argc, char** argv)

       {

         ClpModel clp;

         return 0;

       }'

     AC_LANG_PUSH(C++)

     AC_LINK_IFELSE([$lx_clp_test_prog], [lx_clp_found=yes], [lx_clp_found=no])

     AC_LANG_POP(C++)

     CXXFLAGS="$lx_save_cxxflags"

     LDFLAGS="$lx_save_ldflags"

     LIBS="$lx_save_libs"

     if test x"$lx_clp_found" = x"yes"; then

       AC_DEFINE([LEMON_HAVE_CLP], [1], [Define to 1 if you have CLP.])

       lx_lp_found=yes

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

       AC_MSG_RESULT([yes])

     else

       CLP_CXXFLAGS=""

       CLP_LDFLAGS=""

       CLP_LIBS=""

       AC_MSG_RESULT([no])

     fi

   fi

   CLP_LIBS="$CLP_LDFLAGS $CLP_LIBS"

   AC_SUBST(CLP_CXXFLAGS)

   AC_SUBST(CLP_LIBS)

   AM_CONDITIONAL([HAVE_CLP], [test x"$lx_clp_found" = x"yes"])

   lx_cbc_found=no

   if test x"$lx_clp_found" = x"yes"; then

     if test x"$with_coin" != x"no"; then

       AC_MSG_CHECKING([for CBC])

       if test x"$with_coin_includedir" != x"no"; then

         CBC_CXXFLAGS="-I$with_coin_includedir"

       elif test x"$with_coin" != x"yes"; then

         CBC_CXXFLAGS="-I$with_coin/include"

       fi

       if test x"$with_coin_libdir" != x"no"; then

         CBC_LDFLAGS="-L$with_coin_libdir"

       elif test x"$with_coin" != x"yes"; then

         CBC_LDFLAGS="-L$with_coin/lib"

       fi

       CBC_LIBS="-lOsi -lCbc -lOsiCbc -lCbcSolver -lClp -lOsiClp -lCoinUtils -lVol -lOsiVol -lCgl -lm -llapack -lblas"

       lx_save_cxxflags="$CXXFLAGS"

       lx_save_ldflags="$LDFLAGS"

       lx_save_libs="$LIBS"

       CXXFLAGS="$CBC_CXXFLAGS"

       LDFLAGS="$CBC_LDFLAGS"

       LIBS="$CBC_LIBS"

       lx_cbc_test_prog='

         #include <coin/CbcModel.hpp>

         int main(int argc, char** argv)

         {

           CbcModel cbc;

           return 0;

         }'

       AC_LANG_PUSH(C++)

       AC_LINK_IFELSE([$lx_cbc_test_prog], [lx_cbc_found=yes], [lx_cbc_found=no])

       AC_LANG_POP(C++)

       CXXFLAGS="$lx_save_cxxflags"

       LDFLAGS="$lx_save_ldflags"

       LIBS="$lx_save_libs"

       if test x"$lx_cbc_found" = x"yes"; then

         AC_DEFINE([LEMON_HAVE_CBC], [1], [Define to 1 if you have CBC.])

         lx_lp_found=yes

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

         lx_mip_found=yes

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

         AC_MSG_RESULT([yes])

       else

         CBC_CXXFLAGS=""

         CBC_LDFLAGS=""

         CBC_LIBS=""

         AC_MSG_RESULT([no])

       fi

     fi

   fi

   CBC_LIBS="$CBC_LDFLAGS $CBC_LIBS"

   AC_SUBST(CBC_CXXFLAGS)

   AC_SUBST(CBC_LIBS)

   AM_CONDITIONAL([HAVE_CBC], [test x"$lx_cbc_found" = x"yes"])

 ])