test/CMakeLists.txt
author Peter Kovacs <kpeter@inf.elte.hu>
Fri, 16 Oct 2009 01:06:16 +0200
changeset 926 ec0b1b423b8b
parent 696 76cbcb3e9bbb
child 745 f9746e45246e
child 810 93cd93e82f9b
child 1033 16d466589b54
permissions -rw-r--r--
Rework and improve Suurballe (#323)

- Improve the implementation: use a specific, faster variant of
residual Dijkstra for the first search.
- Some reorganizatiopn to make the code simpler.
- Small doc improvements.
ladanyi@539
     1
INCLUDE_DIRECTORIES(
ladanyi@596
     2
  ${PROJECT_SOURCE_DIR}
ladanyi@539
     3
  ${PROJECT_BINARY_DIR}
ladanyi@539
     4
)
ladanyi@141
     5
ladanyi@726
     6
LINK_DIRECTORIES(
ladanyi@726
     7
  ${PROJECT_BINARY_DIR}/lemon
ladanyi@726
     8
)
ladanyi@141
     9
alpar@225
    10
SET(TESTS
deba@559
    11
  adaptors_test
ladanyi@141
    12
  bfs_test
alpar@443
    13
  circulation_test
kpeter@696
    14
  connectivity_test
ladanyi@141
    15
  counter_test
ladanyi@141
    16
  dfs_test
ladanyi@141
    17
  digraph_test
kpeter@170
    18
  dijkstra_test
ladanyi@141
    19
  dim_test
deba@559
    20
  edge_set_test
ladanyi@141
    21
  error_test
ladanyi@569
    22
  euler_test
tapolcai@590
    23
  gomory_hu_test
deba@200
    24
  graph_copy_test
ladanyi@141
    25
  graph_test
kpeter@171
    26
  graph_utils_test
deba@426
    27
  hao_orlin_test
deba@203
    28
  heap_test
ladanyi@141
    29
  kruskal_test
ladanyi@141
    30
  maps_test
kpeter@641
    31
  matching_test
deba@522
    32
  min_cost_arborescence_test
kpeter@648
    33
  min_cost_flow_test
alpar@443
    34
  path_test
alpar@443
    35
  preflow_test
ladanyi@496
    36
  radix_sort_test
alpar@225
    37
  random_test
alpar@443
    38
  suurballe_test
ladanyi@141
    39
  time_measure_test
ladanyi@726
    40
  unionfind_test
ladanyi@726
    41
)
ladanyi@141
    42
ladanyi@674
    43
IF(LEMON_HAVE_LP)
ladanyi@496
    44
  ADD_EXECUTABLE(lp_test lp_test.cc)
ladanyi@667
    45
  SET(LP_TEST_LIBS lemon)
ladanyi@726
    46
ladanyi@674
    47
  IF(LEMON_HAVE_GLPK)
ladanyi@667
    48
    SET(LP_TEST_LIBS ${LP_TEST_LIBS} ${GLPK_LIBRARIES})
ladanyi@726
    49
  ENDIF()
ladanyi@674
    50
  IF(LEMON_HAVE_CPLEX)
ladanyi@667
    51
    SET(LP_TEST_LIBS ${LP_TEST_LIBS} ${CPLEX_LIBRARIES})
ladanyi@726
    52
  ENDIF()
ladanyi@674
    53
  IF(LEMON_HAVE_CLP)
ladanyi@668
    54
    SET(LP_TEST_LIBS ${LP_TEST_LIBS} ${COIN_CLP_LIBRARIES})
ladanyi@726
    55
  ENDIF()
ladanyi@726
    56
ladanyi@667
    57
  TARGET_LINK_LIBRARIES(lp_test ${LP_TEST_LIBS})
ladanyi@496
    58
  ADD_TEST(lp_test lp_test)
ladanyi@496
    59
ladanyi@674
    60
  IF(WIN32 AND LEMON_HAVE_GLPK)
ladanyi@496
    61
    GET_TARGET_PROPERTY(TARGET_LOC lp_test LOCATION)
ladanyi@496
    62
    GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH)
ladanyi@496
    63
    ADD_CUSTOM_COMMAND(TARGET lp_test POST_BUILD
ladanyi@726
    64
      COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/glpk.dll ${TARGET_PATH}
ladanyi@726
    65
      COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/libltdl3.dll ${TARGET_PATH}
ladanyi@726
    66
      COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/zlib1.dll ${TARGET_PATH}
ladanyi@496
    67
    )
ladanyi@726
    68
  ENDIF()
ladanyi@726
    69
ladanyi@674
    70
  IF(WIN32 AND LEMON_HAVE_CPLEX)
ladanyi@667
    71
    GET_TARGET_PROPERTY(TARGET_LOC lp_test LOCATION)
ladanyi@667
    72
    GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH)
ladanyi@667
    73
    ADD_CUSTOM_COMMAND(TARGET lp_test POST_BUILD
ladanyi@726
    74
      COMMAND ${CMAKE_COMMAND} -E copy ${CPLEX_BIN_DIR}/cplex91.dll ${TARGET_PATH}
ladanyi@667
    75
    )
ladanyi@726
    76
  ENDIF()
ladanyi@726
    77
ENDIF()
ladanyi@496
    78
ladanyi@674
    79
IF(LEMON_HAVE_MIP)
ladanyi@496
    80
  ADD_EXECUTABLE(mip_test mip_test.cc)
ladanyi@667
    81
  SET(MIP_TEST_LIBS lemon)
ladanyi@726
    82
ladanyi@674
    83
  IF(LEMON_HAVE_GLPK)
ladanyi@667
    84
    SET(MIP_TEST_LIBS ${MIP_TEST_LIBS} ${GLPK_LIBRARIES})
ladanyi@726
    85
  ENDIF()
ladanyi@674
    86
  IF(LEMON_HAVE_CPLEX)
ladanyi@667
    87
    SET(MIP_TEST_LIBS ${MIP_TEST_LIBS} ${CPLEX_LIBRARIES})
ladanyi@726
    88
  ENDIF()
ladanyi@674
    89
  IF(LEMON_HAVE_CBC)
ladanyi@668
    90
    SET(MIP_TEST_LIBS ${MIP_TEST_LIBS} ${COIN_CBC_LIBRARIES})
ladanyi@726
    91
  ENDIF()
ladanyi@726
    92
ladanyi@667
    93
  TARGET_LINK_LIBRARIES(mip_test ${MIP_TEST_LIBS})
ladanyi@496
    94
  ADD_TEST(mip_test mip_test)
ladanyi@496
    95
ladanyi@674
    96
  IF(WIN32 AND LEMON_HAVE_GLPK)
ladanyi@496
    97
    GET_TARGET_PROPERTY(TARGET_LOC mip_test LOCATION)
ladanyi@496
    98
    GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH)
ladanyi@496
    99
    ADD_CUSTOM_COMMAND(TARGET mip_test POST_BUILD
ladanyi@726
   100
      COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/glpk.dll ${TARGET_PATH}
ladanyi@726
   101
      COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/libltdl3.dll ${TARGET_PATH}
ladanyi@726
   102
      COMMAND ${CMAKE_COMMAND} -E copy ${GLPK_BIN_DIR}/zlib1.dll ${TARGET_PATH}
ladanyi@496
   103
    )
ladanyi@726
   104
  ENDIF()
ladanyi@726
   105
ladanyi@674
   106
  IF(WIN32 AND LEMON_HAVE_CPLEX)
ladanyi@667
   107
    GET_TARGET_PROPERTY(TARGET_LOC mip_test LOCATION)
ladanyi@667
   108
    GET_FILENAME_COMPONENT(TARGET_PATH ${TARGET_LOC} PATH)
ladanyi@667
   109
    ADD_CUSTOM_COMMAND(TARGET mip_test POST_BUILD
ladanyi@726
   110
      COMMAND ${CMAKE_COMMAND} -E copy ${CPLEX_BIN_DIR}/cplex91.dll ${TARGET_PATH}
ladanyi@667
   111
    )
ladanyi@726
   112
  ENDIF()
ladanyi@726
   113
ENDIF()
ladanyi@496
   114
alpar@225
   115
FOREACH(TEST_NAME ${TESTS})
alpar@225
   116
  ADD_EXECUTABLE(${TEST_NAME} ${TEST_NAME}.cc)
alpar@225
   117
  TARGET_LINK_LIBRARIES(${TEST_NAME} lemon)
alpar@225
   118
  ADD_TEST(${TEST_NAME} ${TEST_NAME})
ladanyi@726
   119
ENDFOREACH()