Location: LEMON/LEMON-main/cmake/FindCPLEX.cmake - annotation
Load file history
Rework and fix the implementation of MinMeanCycle (#179)
- Fix the handling of the cycle means.
- Many implementation improvements:
- More efficient data storage for the strongly connected
components.
- Better handling of BFS queues.
- Merge consecutive BFS searches (perform two BFS searches
instead of three).
This version is about two times faster on average and an order of
magnitude faster if there are a lot of strongly connected components.
r635:89705c452130 r635:89705c452130 r620:c3ce597c11ae r620:c3ce597c11ae r635:89705c452130 r635:89705c452130 r635:89705c452130 r635:89705c452130 r620:c3ce597c11ae r635:89705c452130 r635:89705c452130 r635:89705c452130 r635:89705c452130 r635:89705c452130 r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r635:89705c452130 r635:89705c452130 r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r636:6dc44006c1a8 r636:6dc44006c1a8 r636:6dc44006c1a8 r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r627:20dac2104519 r627:20dac2104519 r627:20dac2104519 r620:c3ce597c11ae | SET(CPLEX_ROOT_DIR "" CACHE PATH "CPLEX root directory")
FIND_PATH(CPLEX_INCLUDE_DIR
ilcplex/cplex.h
PATHS "C:/ILOG/CPLEX91/include"
PATHS "/opt/ilog/cplex91/include"
HINTS ${CPLEX_ROOT_DIR}/include
)
FIND_LIBRARY(CPLEX_LIBRARY
cplex91
PATHS "C:/ILOG/CPLEX91/lib/msvc7/stat_mda"
PATHS "/opt/ilog/cplex91/bin"
HINTS ${CPLEX_ROOT_DIR}/bin
)
INCLUDE(FindPackageHandleStandardArgs)
FIND_PACKAGE_HANDLE_STANDARD_ARGS(CPLEX DEFAULT_MSG CPLEX_LIBRARY CPLEX_INCLUDE_DIR)
FIND_PATH(CPLEX_BIN_DIR
cplex91.dll
PATHS "C:/ILOG/CPLEX91/bin/x86_win32"
)
IF(CPLEX_FOUND)
SET(CPLEX_INCLUDE_DIRS ${CPLEX_INCLUDE_DIR})
SET(CPLEX_LIBRARIES ${CPLEX_LIBRARY})
IF(CMAKE_SYSTEM_NAME STREQUAL "Linux")
SET(CPLEX_LIBRARIES "${CPLEX_LIBRARIES};m;pthread")
ENDIF(CMAKE_SYSTEM_NAME STREQUAL "Linux")
ENDIF(CPLEX_FOUND)
MARK_AS_ADVANCED(CPLEX_LIBRARY CPLEX_INCLUDE_DIR CPLEX_BIN_DIR)
IF(CPLEX_FOUND)
SET(LEMON_HAVE_LP TRUE)
SET(LEMON_HAVE_MIP TRUE)
SET(LEMON_HAVE_CPLEX TRUE)
ENDIF(CPLEX_FOUND)
|