lemon-1.3: cmake/LEMONConfig.cmake.in@f6f6896a4724

Mercurial lemon-1.3 / file revision

cmake/LEMONConfig.cmake.in

author	Peter Kovacs <kpeter@inf.elte.hu>
	Thu, 15 Nov 2012 07:17:48 +0100
changeset 1013	f6f6896a4724
permissions	-rw-r--r--

Ensure strongly polynomial running time for CycleCanceling (#436)
The number of iterations performed by Howard's algorithm is limited.
If the limit is reached, a strongly polynomial implementation,
HartmannOrlinMmc is executed to find a minimum mean cycle.
This iteration limit is typically not reached, thus the combined
method is practically equivalent to Howard's algorithm, while it
also ensures the strongly polynomial time bound.

     1 SET(LEMON_INCLUDE_DIR "@CMAKE_INSTALL_PREFIX@/include" CACHE PATH "LEMON include directory")

     2 SET(LEMON_INCLUDE_DIRS "${LEMON_INCLUDE_DIR}")

     4 IF(UNIX)

     5   SET(LEMON_LIB_NAME "libemon.a")

     6 ELSEIF(WIN32)

     7   SET(LEMON_LIB_NAME "lemon.lib")

     8 ENDIF(UNIX)

    10 SET(LEMON_LIBRARY "@CMAKE_INSTALL_PREFIX@/lib/${LEMON_LIB_NAME}" CACHE FILEPATH "LEMON library")

    11 SET(LEMON_LIBRARIES "${LEMON_LIBRARY}")

    13 MARK_AS_ADVANCED(LEMON_LIBRARY LEMON_INCLUDE_DIR)

lemon-1.3

RSS Atom