Mercuriallemon-1.1 / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
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). 
     1 INCLUDE_DIRECTORIES(

     2   ${CMAKE_SOURCE_DIR}

     3   ${CMAKE_BINARY_DIR}

     4 )

     5 

     6 LINK_DIRECTORIES(${CMAKE_BINARY_DIR}/lemon)

     7 

     8 ADD_EXECUTABLE(lgf-gen lgf-gen.cc)

     9 TARGET_LINK_LIBRARIES(lgf-gen lemon)

    10 

    11 ADD_EXECUTABLE(dimacs-to-lgf dimacs-to-lgf.cc)

    12 TARGET_LINK_LIBRARIES(dimacs-to-lgf lemon)

    13 

    14 ADD_EXECUTABLE(dimacs-solver dimacs-solver.cc)

    15 TARGET_LINK_LIBRARIES(dimacs-solver lemon)

    16 

    17 INSTALL(

    18   TARGETS lgf-gen dimacs-to-lgf dimacs-solver

    19   RUNTIME DESTINATION bin

    20   COMPONENT bin

    21 )

    22 

    23 IF(NOT WIN32)

    24   INSTALL(

    25     FILES ${CMAKE_CURRENT_SOURCE_DIR}/lemon-0.x-to-1.x.sh

    26     RUNTIME DESTINATION bin

    27     COMPONENT bin)

    28 ENDIF(NOT WIN32)
lemon-1.1