Location: LEMON/LEMON-main/test/CMakeLists.txt - annotation
Load file history
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).
r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r410:eac19fb31a09 r474:f59df77f5c8d r474:f59df77f5c8d r474:f59df77f5c8d r141:96f81c791f0c r225:c5a40fc54f1a r141:96f81c791f0c r225:c5a40fc54f1a r488:9b9ffe7d9b75 r141:96f81c791f0c r424:346991bf7ddd r141:96f81c791f0c r141:96f81c791f0c r141:96f81c791f0c r170:91fb4372688f r141:96f81c791f0c r488:9b9ffe7d9b75 r141:96f81c791f0c r522:22f932bbb305 r200:c0e2c043c060 r141:96f81c791f0c r171:02f4d5d9bfd7 r410:eac19fb31a09 r203:215bfc30b14f r141:96f81c791f0c r141:96f81c791f0c r326:64ad48007fb2 r501:7f8560cb9d65 r601:e8349c6f12ca r424:346991bf7ddd r424:346991bf7ddd r473:17d918051964 r225:c5a40fc54f1a r424:346991bf7ddd r141:96f81c791f0c r141:96f81c791f0c r141:96f81c791f0c r473:17d918051964 r473:17d918051964 r474:f59df77f5c8d r474:f59df77f5c8d r474:f59df77f5c8d r473:17d918051964 r473:17d918051964 r474:f59df77f5c8d r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r474:f59df77f5c8d r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r474:f59df77f5c8d r474:f59df77f5c8d r474:f59df77f5c8d r473:17d918051964 r473:17d918051964 r474:f59df77f5c8d r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r473:17d918051964 r474:f59df77f5c8d r473:17d918051964 r473:17d918051964 r225:c5a40fc54f1a r225:c5a40fc54f1a r225:c5a40fc54f1a r225:c5a40fc54f1a r225:c5a40fc54f1a | INCLUDE_DIRECTORIES(
${CMAKE_SOURCE_DIR}
${CMAKE_BINARY_DIR}
)
IF(HAVE_GLPK)
INCLUDE_DIRECTORIES(${GLPK_INCLUDE_DIR})
ENDIF(HAVE_GLPK)
LINK_DIRECTORIES(${CMAKE_BINARY_DIR}/lemon)
SET(TESTS
adaptors_test
bfs_test
circulation_test
counter_test
dfs_test
digraph_test
dijkstra_test
dim_test
edge_set_test
error_test
euler_test
graph_copy_test
graph_test
graph_utils_test
hao_orlin_test
heap_test
kruskal_test
maps_test
max_matching_test
min_cost_arborescence_test
min_cost_flow_test
path_test
preflow_test
radix_sort_test
random_test
suurballe_test
time_measure_test
unionfind_test)
IF(HAVE_LP)
ADD_EXECUTABLE(lp_test lp_test.cc)
IF(HAVE_GLPK)
TARGET_LINK_LIBRARIES(lp_test lemon ${GLPK_LIBRARIES})
ENDIF(HAVE_GLPK)
ADD_TEST(lp_test lp_test)
IF(WIN32 AND HAVE_GLPK)
GET_TARGET_PROPERTY(TARGET_LOC lp_test LOCATION)
GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH)
ADD_CUSTOM_COMMAND(TARGET lp_test POST_BUILD
COMMAND cmake -E copy ${GLPK_BIN_DIR}/glpk.dll ${TARGET_PATH}
COMMAND cmake -E copy ${GLPK_BIN_DIR}/libltdl3.dll ${TARGET_PATH}
COMMAND cmake -E copy ${GLPK_BIN_DIR}/zlib1.dll ${TARGET_PATH}
)
ENDIF(WIN32 AND HAVE_GLPK)
ENDIF(HAVE_LP)
IF(HAVE_MIP)
ADD_EXECUTABLE(mip_test mip_test.cc)
IF(HAVE_GLPK)
TARGET_LINK_LIBRARIES(mip_test lemon ${GLPK_LIBRARIES})
ENDIF(HAVE_GLPK)
ADD_TEST(mip_test mip_test)
IF(WIN32 AND HAVE_GLPK)
GET_TARGET_PROPERTY(TARGET_LOC mip_test LOCATION)
GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH)
ADD_CUSTOM_COMMAND(TARGET mip_test POST_BUILD
COMMAND cmake -E copy ${GLPK_BIN_DIR}/glpk.dll ${TARGET_PATH}
COMMAND cmake -E copy ${GLPK_BIN_DIR}/libltdl3.dll ${TARGET_PATH}
COMMAND cmake -E copy ${GLPK_BIN_DIR}/zlib1.dll ${TARGET_PATH}
)
ENDIF(WIN32 AND HAVE_GLPK)
ENDIF(HAVE_MIP)
FOREACH(TEST_NAME ${TESTS})
ADD_EXECUTABLE(${TEST_NAME} ${TEST_NAME}.cc)
TARGET_LINK_LIBRARIES(${TEST_NAME} lemon)
ADD_TEST(${TEST_NAME} ${TEST_NAME})
ENDFOREACH(TEST_NAME)
|