Files @ r903:f3bc4e9b5f3a

Location: LEMON/LEMON-official/cmake/FindCOIN.cmake

Load file history 
r903:f3bc4e9b5f3a
2.1 KiB
text/plain
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
New heuristics for MCF algorithms (#340) and some implementation improvements. - A useful heuristic is added to NetworkSimplex to make the initial pivots faster. - A powerful global update heuristic is added to CostScaling and the implementation is reworked with various improvements. - Better relabeling in CostScaling to improve numerical stability and make the code faster. - A small improvement is made in CapacityScaling for better delta computation. - Add notes to the classes about the usage of vector<char> instead of vector<bool> for efficiency reasons.
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
SET(COIN_ROOT_DIR "" CACHE PATH "COIN root directory")



FIND_PATH(COIN_INCLUDE_DIR coin/CoinUtilsConfig.h

  HINTS ${COIN_ROOT_DIR}/include

)

FIND_LIBRARY(COIN_CBC_LIBRARY

  NAMES Cbc libCbc

  HINTS ${COIN_ROOT_DIR}/lib

)

FIND_LIBRARY(COIN_CBC_SOLVER_LIBRARY

  NAMES CbcSolver libCbcSolver

  HINTS ${COIN_ROOT_DIR}/lib

)

FIND_LIBRARY(COIN_CGL_LIBRARY

  NAMES Cgl libCgl

  HINTS ${COIN_ROOT_DIR}/lib

)

FIND_LIBRARY(COIN_CLP_LIBRARY

  NAMES Clp libClp

  HINTS ${COIN_ROOT_DIR}/lib

)

FIND_LIBRARY(COIN_COIN_UTILS_LIBRARY

  NAMES CoinUtils libCoinUtils

  HINTS ${COIN_ROOT_DIR}/lib

)

FIND_LIBRARY(COIN_OSI_LIBRARY

  NAMES Osi libOsi

  HINTS ${COIN_ROOT_DIR}/lib

)

FIND_LIBRARY(COIN_OSI_CBC_LIBRARY

  NAMES OsiCbc libOsiCbc

  HINTS ${COIN_ROOT_DIR}/lib

)

FIND_LIBRARY(COIN_OSI_CLP_LIBRARY

  NAMES OsiClp libOsiClp

  HINTS ${COIN_ROOT_DIR}/lib

)

FIND_LIBRARY(COIN_OSI_VOL_LIBRARY

  NAMES OsiVol libOsiVol

  HINTS ${COIN_ROOT_DIR}/lib

)

FIND_LIBRARY(COIN_VOL_LIBRARY

  NAMES Vol libVol

  HINTS ${COIN_ROOT_DIR}/lib

)



INCLUDE(FindPackageHandleStandardArgs)

FIND_PACKAGE_HANDLE_STANDARD_ARGS(COIN DEFAULT_MSG

  COIN_INCLUDE_DIR

  COIN_CBC_LIBRARY

  COIN_CBC_SOLVER_LIBRARY

  COIN_CGL_LIBRARY

  COIN_CLP_LIBRARY

  COIN_COIN_UTILS_LIBRARY

  COIN_OSI_LIBRARY

  COIN_OSI_CBC_LIBRARY

  COIN_OSI_CLP_LIBRARY

  COIN_OSI_VOL_LIBRARY

  COIN_VOL_LIBRARY

)



IF(COIN_FOUND)

  SET(COIN_INCLUDE_DIRS ${COIN_INCLUDE_DIR})

  SET(COIN_LIBRARIES "${COIN_CBC_LIBRARY};${COIN_CBC_SOLVER_LIBRARY};${COIN_CGL_LIBRARY};${COIN_CLP_LIBRARY};${COIN_COIN_UTILS_LIBRARY};${COIN_OSI_LIBRARY};${COIN_OSI_CBC_LIBRARY};${COIN_OSI_CLP_LIBRARY};${COIN_OSI_VOL_LIBRARY};${COIN_VOL_LIBRARY}")

  SET(COIN_CLP_LIBRARIES "${COIN_CLP_LIBRARY};${COIN_COIN_UTILS_LIBRARY}")

  SET(COIN_CBC_LIBRARIES ${COIN_LIBRARIES})

ENDIF(COIN_FOUND)



MARK_AS_ADVANCED(

  COIN_INCLUDE_DIR

  COIN_CBC_LIBRARY

  COIN_CBC_SOLVER_LIBRARY

  COIN_CGL_LIBRARY

  COIN_CLP_LIBRARY

  COIN_COIN_UTILS_LIBRARY

  COIN_OSI_LIBRARY

  COIN_OSI_CBC_LIBRARY

  COIN_OSI_CLP_LIBRARY

  COIN_OSI_VOL_LIBRARY

  COIN_VOL_LIBRARY

)



IF(COIN_FOUND)

  SET(LEMON_HAVE_LP TRUE)

  SET(LEMON_HAVE_MIP TRUE)

  SET(LEMON_HAVE_CLP TRUE)

  SET(LEMON_HAVE_CBC TRUE)

ENDIF(COIN_FOUND)