Files @ r651:8c3112a66878

Location: LEMON/LEMON-official/lemon/CMakeLists.txt - annotation

Load file history 
r651:8c3112a66878
849 B
text/plain
Show source Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
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
 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
 r496:17d918051964
 r496:17d918051964
 r496:17d918051964
 r496:17d918051964
 r225:c5a40fc54f1a
 r496:17d918051964
 r496:17d918051964
 r496:17d918051964
 r496:17d918051964
 r496:17d918051964
 r496:17d918051964
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r496:17d918051964
 r496:17d918051964
 r511:879c55700cd4
 r511:879c55700cd4
 r511:879c55700cd4
 r225:c5a40fc54f1a
 r496:17d918051964
 r496:17d918051964
 r498:f59df77f5c8d
 r498:f59df77f5c8d
 r498:f59df77f5c8d
 r498:f59df77f5c8d
 r498:f59df77f5c8d
 r498:f59df77f5c8d
 r496:17d918051964
 r496:17d918051964
 r496:17d918051964
 r496:17d918051964
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a
 r225:c5a40fc54f1a

INCLUDE_DIRECTORIES(
  ${CMAKE_SOURCE_DIR}
  ${CMAKE_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(HAVE_GLPK)
  SET(LEMON_SOURCES ${LEMON_SOURCES} glpk.cc)
  INCLUDE_DIRECTORIES(${GLPK_INCLUDE_DIR})
  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(WIN32)
ENDIF(HAVE_GLPK)

ADD_LIBRARY(lemon ${LEMON_SOURCES})

INSTALL(
  TARGETS lemon
  ARCHIVE DESTINATION lib
  COMPONENT library)

INSTALL(
  DIRECTORY . bits concepts
  DESTINATION include/lemon
  COMPONENT headers
  FILES_MATCHING PATTERN "*.h")