Mercuriallemon-1.3 / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
cmake/FindGLPK.cmake
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 604 8c3112a66878
child 619 ec817dfc2cb7
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 SET(GLPK_REGKEY "[HKEY_LOCAL_MACHINE\\SOFTWARE\\GnuWin32\\Glpk;InstallPath]")

     2 GET_FILENAME_COMPONENT(GLPK_ROOT_PATH ${GLPK_REGKEY} ABSOLUTE)

     3 

     4 FIND_PATH(GLPK_INCLUDE_DIR

     5   glpk.h

     6   PATHS ${GLPK_REGKEY}/include)

     7 

     8 FIND_LIBRARY(GLPK_LIBRARY

     9   NAMES glpk

    10   PATHS ${GLPK_REGKEY}/lib)

    11 

    12 INCLUDE(FindPackageHandleStandardArgs)

    13 FIND_PACKAGE_HANDLE_STANDARD_ARGS(GLPK DEFAULT_MSG GLPK_LIBRARY GLPK_INCLUDE_DIR)

    14 

    15 IF(GLPK_FOUND)

    16   SET(GLPK_LIBRARIES ${GLPK_LIBRARY})

    17   SET(GLPK_BIN_DIR ${GLPK_ROOT_PATH}/bin)

    18 ENDIF(GLPK_FOUND)

    19 

    20 MARK_AS_ADVANCED(GLPK_LIBRARY GLPK_INCLUDE_DIR GLPK_BIN_DIR)
lemon-1.3