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([HAVE_CLP], [1], [Define to 1 if you have CLP.])
      lx_lp_found=yes
      AC_DEFINE([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([HAVE_CBC], [1], [Define to 1 if you have CBC.])
        lx_lp_found=yes
        AC_DEFINE([HAVE_LP], [1], [Define to 1 if you have any LP solver.])
        lx_mip_found=yes
        AC_DEFINE([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"])
])