Location: LEMON/LEMON-main/test/CMakeLists.txt - annotation
Load file history
deba@inf.elte.hu
Fix critical bug in preflow (#372)
The wrong transition between the bound decrease and highest active
heuristics caused the bug. The last node chosen in bound decrease mode
is used in the first iteration in highest active mode.
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 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 | r510:d8ca76573eb3 r549:ba659d676331 r510:d8ca76573eb3 r510:d8ca76573eb3 r141:96f81c791f0c r679:9c7639f3a741 r679:9c7639f3a741 r679:9c7639f3a741 r141:96f81c791f0c r225:c5a40fc54f1a r488:9b9ffe7d9b75 r141:96f81c791f0c r424:346991bf7ddd r649:76cbcb3e9bbb r141:96f81c791f0c r141:96f81c791f0c r141:96f81c791f0c r170:91fb4372688f r141:96f81c791f0c r488:9b9ffe7d9b75 r141:96f81c791f0c r522:22f932bbb305 r543:924887566bf2 r200:c0e2c043c060 r141:96f81c791f0c r171:02f4d5d9bfd7 r410:eac19fb31a09 r203:215bfc30b14f r141:96f81c791f0c r141:96f81c791f0c r594:d657c71db7db r501:7f8560cb9d65 r601:e8349c6f12ca r424:346991bf7ddd r424:346991bf7ddd r473:17d918051964 r225:c5a40fc54f1a r424:346991bf7ddd r141:96f81c791f0c r679:9c7639f3a741 r679:9c7639f3a741 r141:96f81c791f0c r627:20dac2104519 r473:17d918051964 r620:c3ce597c11ae r679:9c7639f3a741 r627:20dac2104519 r620:c3ce597c11ae r679:9c7639f3a741 r627:20dac2104519 r620:c3ce597c11ae r679:9c7639f3a741 r627:20dac2104519 r621:b536eaacb39b r679:9c7639f3a741 r679:9c7639f3a741 r620:c3ce597c11ae r473:17d918051964 r473:17d918051964 r627:20dac2104519 r473:17d918051964 r473:17d918051964 r473:17d918051964 r679:9c7639f3a741 r679:9c7639f3a741 r679:9c7639f3a741 r473:17d918051964 r679:9c7639f3a741 r679:9c7639f3a741 r627:20dac2104519 r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r679:9c7639f3a741 r620:c3ce597c11ae r679:9c7639f3a741 r679:9c7639f3a741 r473:17d918051964 r627:20dac2104519 r473:17d918051964 r620:c3ce597c11ae r679:9c7639f3a741 r627:20dac2104519 r620:c3ce597c11ae r679:9c7639f3a741 r627:20dac2104519 r620:c3ce597c11ae r679:9c7639f3a741 r627:20dac2104519 r621:b536eaacb39b r679:9c7639f3a741 r679:9c7639f3a741 r620:c3ce597c11ae r473:17d918051964 r473:17d918051964 r627:20dac2104519 r473:17d918051964 r473:17d918051964 r473:17d918051964 r679:9c7639f3a741 r679:9c7639f3a741 r679:9c7639f3a741 r473:17d918051964 r679:9c7639f3a741 r679:9c7639f3a741 r627:20dac2104519 r620:c3ce597c11ae r620:c3ce597c11ae r620:c3ce597c11ae r679:9c7639f3a741 r620:c3ce597c11ae r679:9c7639f3a741 r679:9c7639f3a741 r473:17d918051964 r225:c5a40fc54f1a r225:c5a40fc54f1a r225:c5a40fc54f1a r225:c5a40fc54f1a r679:9c7639f3a741 | INCLUDE_DIRECTORIES(
${PROJECT_SOURCE_DIR}
${PROJECT_BINARY_DIR}
)
LINK_DIRECTORIES(
${PROJECT_BINARY_DIR}/lemon
)
SET(TESTS
adaptors_test
bfs_test
circulation_test
connectivity_test
counter_test
dfs_test
digraph_test
dijkstra_test
dim_test
edge_set_test
error_test
euler_test
gomory_hu_test
graph_copy_test
graph_test
graph_utils_test
hao_orlin_test
heap_test
kruskal_test
maps_test
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(LEMON_HAVE_LP)
ADD_EXECUTABLE(lp_test lp_test.cc)
SET(LP_TEST_LIBS lemon)
IF(LEMON_HAVE_GLPK)
SET(LP_TEST_LIBS ${LP_TEST_LIBS} ${GLPK_LIBRARIES})
ENDIF()
IF(LEMON_HAVE_CPLEX)
SET(LP_TEST_LIBS ${LP_TEST_LIBS} ${CPLEX_LIBRARIES})
ENDIF()
IF(LEMON_HAVE_CLP)
SET(LP_TEST_LIBS ${LP_TEST_LIBS} ${COIN_CLP_LIBRARIES})
ENDIF()
TARGET_LINK_LIBRARIES(lp_test ${LP_TEST_LIBS})
ADD_TEST(lp_test lp_test)
IF(WIN32 AND LEMON_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_COMMAND} -E copy ${GLPK_BIN_DIR}/glpk.dll ${TARGET_PATH}
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/libltdl3.dll ${TARGET_PATH}
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/zlib1.dll ${TARGET_PATH}
)
ENDIF()
IF(WIN32 AND LEMON_HAVE_CPLEX)
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_COMMAND} -E copy ${CPLEX_BIN_DIR}/cplex91.dll ${TARGET_PATH}
)
ENDIF()
ENDIF()
IF(LEMON_HAVE_MIP)
ADD_EXECUTABLE(mip_test mip_test.cc)
SET(MIP_TEST_LIBS lemon)
IF(LEMON_HAVE_GLPK)
SET(MIP_TEST_LIBS ${MIP_TEST_LIBS} ${GLPK_LIBRARIES})
ENDIF()
IF(LEMON_HAVE_CPLEX)
SET(MIP_TEST_LIBS ${MIP_TEST_LIBS} ${CPLEX_LIBRARIES})
ENDIF()
IF(LEMON_HAVE_CBC)
SET(MIP_TEST_LIBS ${MIP_TEST_LIBS} ${COIN_CBC_LIBRARIES})
ENDIF()
TARGET_LINK_LIBRARIES(mip_test ${MIP_TEST_LIBS})
ADD_TEST(mip_test mip_test)
IF(WIN32 AND LEMON_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_COMMAND} -E copy ${GLPK_BIN_DIR}/glpk.dll ${TARGET_PATH}
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/libltdl3.dll ${TARGET_PATH}
COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/zlib1.dll ${TARGET_PATH}
)
ENDIF()
IF(WIN32 AND LEMON_HAVE_CPLEX)
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_COMMAND} -E copy ${CPLEX_BIN_DIR}/cplex91.dll ${TARGET_PATH}
)
ENDIF()
ENDIF()
FOREACH(TEST_NAME ${TESTS})
ADD_EXECUTABLE(${TEST_NAME} ${TEST_NAME}.cc)
TARGET_LINK_LIBRARIES(${TEST_NAME} lemon)
ADD_TEST(${TEST_NAME} ${TEST_NAME})
ENDFOREACH()
|