Files @ r839:f3bc4e9b5f3a

Location: LEMON/LEMON-main/lemon/CMakeLists.txt

Load file history 
r839:f3bc4e9b5f3a
1.4 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
INCLUDE_DIRECTORIES(

  ${PROJECT_SOURCE_DIR}

  ${PROJECT_BINARY_DIR}

)



CONFIGURE_FILE(

  ${CMAKE_CURRENT_SOURCE_DIR}/config.h.cmake

  ${CMAKE_CURRENT_BINARY_DIR}/config.h

)



SET(LEMON_SOURCES

  arg_parser.cc

  base.cc

  color.cc

  lp_base.cc

  lp_skeleton.cc

  random.cc

  bits/windows.cc

)



IF(LEMON_HAVE_GLPK)

  SET(LEMON_SOURCES ${LEMON_SOURCES} glpk.cc)

  INCLUDE_DIRECTORIES(${GLPK_INCLUDE_DIRS})

  IF(WIN32)

    INSTALL(FILES ${GLPK_BIN_DIR}/glpk.dll DESTINATION bin)

    INSTALL(FILES ${GLPK_BIN_DIR}/libltdl3.dll DESTINATION bin)

    INSTALL(FILES ${GLPK_BIN_DIR}/zlib1.dll DESTINATION bin)

  ENDIF()

ENDIF()



IF(LEMON_HAVE_CPLEX)

  SET(LEMON_SOURCES ${LEMON_SOURCES} cplex.cc)

  INCLUDE_DIRECTORIES(${CPLEX_INCLUDE_DIRS})

ENDIF()



IF(LEMON_HAVE_CLP)

  SET(LEMON_SOURCES ${LEMON_SOURCES} clp.cc)

  INCLUDE_DIRECTORIES(${COIN_INCLUDE_DIRS})

ENDIF()



IF(LEMON_HAVE_CBC)

  SET(LEMON_SOURCES ${LEMON_SOURCES} cbc.cc)

  INCLUDE_DIRECTORIES(${COIN_INCLUDE_DIRS})

ENDIF()



ADD_LIBRARY(lemon ${LEMON_SOURCES})

IF(UNIX)

  SET_TARGET_PROPERTIES(lemon PROPERTIES OUTPUT_NAME emon)

ENDIF()



INSTALL(

  TARGETS lemon

  ARCHIVE DESTINATION lib

  COMPONENT library

)



INSTALL(

  DIRECTORY . bits concepts

  DESTINATION include/lemon

  COMPONENT headers

  FILES_MATCHING PATTERN "*.h"

)



INSTALL(

  FILES ${CMAKE_CURRENT_BINARY_DIR}/config.h

  DESTINATION include/lemon

  COMPONENT headers

)