tools/CMakeLists.txt
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 596 8c3112a66878
child 538 ba659d676331
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).
alpar@511
     1
INCLUDE_DIRECTORIES(
alpar@511
     2
  ${CMAKE_SOURCE_DIR}
alpar@511
     3
  ${CMAKE_BINARY_DIR}
alpar@511
     4
)
alpar@511
     5
alpar@511
     6
LINK_DIRECTORIES(${CMAKE_BINARY_DIR}/lemon)
alpar@511
     7
alpar@511
     8
ADD_EXECUTABLE(lgf-gen lgf-gen.cc)
alpar@511
     9
TARGET_LINK_LIBRARIES(lgf-gen lemon)
alpar@511
    10
alpar@511
    11
ADD_EXECUTABLE(dimacs-to-lgf dimacs-to-lgf.cc)
alpar@511
    12
TARGET_LINK_LIBRARIES(dimacs-to-lgf lemon)
alpar@511
    13
alpar@511
    14
ADD_EXECUTABLE(dimacs-solver dimacs-solver.cc)
alpar@511
    15
TARGET_LINK_LIBRARIES(dimacs-solver lemon)
alpar@511
    16
alpar@511
    17
INSTALL(
alpar@511
    18
  TARGETS lgf-gen dimacs-to-lgf dimacs-solver
alpar@511
    19
  RUNTIME DESTINATION bin
alpar@511
    20
  COMPONENT bin
alpar@511
    21
)
alpar@511
    22
alpar@511
    23
IF(NOT WIN32)
alpar@511
    24
  INSTALL(
alpar@511
    25
    FILES ${CMAKE_CURRENT_SOURCE_DIR}/lemon-0.x-to-1.x.sh
alpar@511
    26
    RUNTIME DESTINATION bin
alpar@511
    27
    COMPONENT bin)
alpar@511
    28
ENDIF(NOT WIN32)