test/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 15 Mar 2011 19:32:21 +0100
changeset 936 ddd3c0d3d9bf
parent 916 70bee017b584
parent 913 5087694945e4
child 950 2d583da4ba40
child 1035 07682e24c4e8
permissions -rw-r--r--
Implement the scaling Price Refinement heuristic in CostScaling (#417)
instead of Early Termination.

These two heuristics are similar, but the newer one is faster
and not only makes it possible to skip some epsilon phases, but
it can improve the performance of the other phases, as well.
ladanyi@793
     1
if USE_VALGRIND
ladanyi@793
     2
TESTS_ENVIRONMENT=$(top_srcdir)/scripts/valgrind-wrapper.sh
ladanyi@793
     3
endif
ladanyi@793
     4
ladanyi@1
     5
EXTRA_DIST += \
deba@228
     6
	test/CMakeLists.txt
ladanyi@1
     7
alpar@4
     8
noinst_HEADERS += \
kpeter@171
     9
	test/graph_test.h \
alpar@440
    10
	test/test_tools.h
alpar@10
    11
alpar@4
    12
check_PROGRAMS += \
kpeter@465
    13
	test/adaptors_test \
kpeter@698
    14
	test/bellman_ford_test \
alpar@100
    15
	test/bfs_test \
alpar@440
    16
	test/circulation_test \
kpeter@649
    17
	test/connectivity_test \
alpar@440
    18
	test/counter_test \
alpar@100
    19
	test/dfs_test \
deba@57
    20
	test/digraph_test \
kpeter@170
    21
	test/dijkstra_test \
alpar@440
    22
	test/dim_test \
deba@468
    23
	test/edge_set_test \
deba@108
    24
	test/error_test \
ladanyi@522
    25
	test/euler_test \
deba@869
    26
	test/fractional_matching_test \
tapolcai@543
    27
	test/gomory_hu_test \
deba@200
    28
	test/graph_copy_test \
deba@57
    29
	test/graph_test \
deba@139
    30
	test/graph_utils_test \
alpar@424
    31
	test/hao_orlin_test \
deba@203
    32
	test/heap_test \
alpar@103
    33
	test/kruskal_test \
alpar@440
    34
	test/maps_test \
kpeter@594
    35
	test/matching_test \
thoneyvazul@916
    36
	test/max_cardinality_search_test \
kpeter@904
    37
	test/max_clique_test \
deba@490
    38
	test/min_cost_arborescence_test \
kpeter@601
    39
	test/min_cost_flow_test \
kpeter@763
    40
	test/min_mean_cycle_test \
deba@913
    41
	test/nagamochi_ibaraki_test \
alpar@440
    42
	test/path_test \
deba@797
    43
	test/planarity_test \
alpar@440
    44
	test/preflow_test \
deba@441
    45
	test/radix_sort_test \
alpar@440
    46
	test/random_test \
alpar@440
    47
	test/suurballe_test \
alpar@440
    48
	test/test_tools_fail \
alpar@440
    49
	test/test_tools_pass \
alpar@440
    50
	test/time_measure_test \
alpar@103
    51
	test/unionfind_test
alpar@10
    52
ladanyi@564
    53
test_test_tools_pass_DEPENDENCIES = demo
ladanyi@564
    54
deba@458
    55
if HAVE_LP
deba@458
    56
check_PROGRAMS += test/lp_test
deba@458
    57
endif HAVE_LP
deba@458
    58
if HAVE_MIP
deba@458
    59
check_PROGRAMS += test/mip_test
deba@458
    60
endif HAVE_MIP
deba@458
    61
ladanyi@1
    62
TESTS += $(check_PROGRAMS)
ladanyi@1
    63
XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
alpar@4
    64
kpeter@465
    65
test_adaptors_test_SOURCES = test/adaptors_test.cc
kpeter@698
    66
test_bellman_ford_test_SOURCES = test/bellman_ford_test.cc
alpar@100
    67
test_bfs_test_SOURCES = test/bfs_test.cc
alpar@400
    68
test_circulation_test_SOURCES = test/circulation_test.cc
alpar@119
    69
test_counter_test_SOURCES = test/counter_test.cc
kpeter@649
    70
test_connectivity_test_SOURCES = test/connectivity_test.cc
alpar@100
    71
test_dfs_test_SOURCES = test/dfs_test.cc
deba@57
    72
test_digraph_test_SOURCES = test/digraph_test.cc
kpeter@170
    73
test_dijkstra_test_SOURCES = test/dijkstra_test.cc
alpar@8
    74
test_dim_test_SOURCES = test/dim_test.cc
deba@468
    75
test_edge_set_test_SOURCES = test/edge_set_test.cc
deba@108
    76
test_error_test_SOURCES = test/error_test.cc
ladanyi@522
    77
test_euler_test_SOURCES = test/euler_test.cc
deba@869
    78
test_fractional_matching_test_SOURCES = test/fractional_matching_test.cc
tapolcai@543
    79
test_gomory_hu_test_SOURCES = test/gomory_hu_test.cc
deba@200
    80
test_graph_copy_test_SOURCES = test/graph_copy_test.cc
deba@57
    81
test_graph_test_SOURCES = test/graph_test.cc
deba@139
    82
test_graph_utils_test_SOURCES = test/graph_utils_test.cc
deba@203
    83
test_heap_test_SOURCES = test/heap_test.cc
alpar@103
    84
test_kruskal_test_SOURCES = test/kruskal_test.cc
deba@410
    85
test_hao_orlin_test_SOURCES = test/hao_orlin_test.cc
deba@458
    86
test_lp_test_SOURCES = test/lp_test.cc
alpar@25
    87
test_maps_test_SOURCES = test/maps_test.cc
deba@458
    88
test_mip_test_SOURCES = test/mip_test.cc
kpeter@594
    89
test_matching_test_SOURCES = test/matching_test.cc
thoneyvazul@916
    90
test_max_cardinality_search_test_SOURCES = test/max_cardinality_search_test.cc
kpeter@904
    91
test_max_clique_test_SOURCES = test/max_clique_test.cc
deba@490
    92
test_min_cost_arborescence_test_SOURCES = test/min_cost_arborescence_test.cc
kpeter@601
    93
test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc
kpeter@763
    94
test_min_mean_cycle_test_SOURCES = test/min_mean_cycle_test.cc
deba@913
    95
test_nagamochi_ibaraki_test_SOURCES = test/nagamochi_ibaraki_test.cc
alpar@96
    96
test_path_test_SOURCES = test/path_test.cc
deba@797
    97
test_planarity_test_SOURCES = test/planarity_test.cc
alpar@389
    98
test_preflow_test_SOURCES = test/preflow_test.cc
deba@441
    99
test_radix_sort_test_SOURCES = test/radix_sort_test.cc
alpar@345
   100
test_suurballe_test_SOURCES = test/suurballe_test.cc
alpar@10
   101
test_random_test_SOURCES = test/random_test.cc
alpar@4
   102
test_test_tools_fail_SOURCES = test/test_tools_fail.cc
alpar@4
   103
test_test_tools_pass_SOURCES = test/test_tools_pass.cc
alpar@119
   104
test_time_measure_test_SOURCES = test/time_measure_test.cc
alpar@103
   105
test_unionfind_test_SOURCES = test/unionfind_test.cc