Location: LEMON/LEMON-main/test/Makefile.am - annotation

Load file history
gravatar
kpeter (Peter Kovacs)
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.
 r793:7c0ad6bd6a63
 r793:7c0ad6bd6a63
 r793:7c0ad6bd6a63
 r793:7c0ad6bd6a63
   r1:51eaad3a817b
 r228:b6732e0d38c5
   r1:51eaad3a817b
   r4:3f411aa35bd7
 r171:02f4d5d9bfd7
 r440:88ed40ad0d4f
  r10:99e499ca560b
   r4:3f411aa35bd7
 r465:2b5496c62ccd
 r698:f9746e45246e
 r100:4f754b4cf82b
 r440:88ed40ad0d4f
 r649:76cbcb3e9bbb
 r440:88ed40ad0d4f
 r100:4f754b4cf82b
  r57:c1acf0018c0a
 r170:91fb4372688f
 r440:88ed40ad0d4f
 r468:68fe66e2b34a
 r108:889d0c289d19
 r522:22f932bbb305
 r869:636dadefe1e6
 r543:924887566bf2
 r200:c0e2c043c060
  r57:c1acf0018c0a
 r139:701c529ba737
 r424:346991bf7ddd
 r203:215bfc30b14f
 r104:b68a7e348e00
 r440:88ed40ad0d4f
 r594:d657c71db7db
 r916:70bee017b584
 r904:c279b19abc62
 r501:7f8560cb9d65
 r601:e8349c6f12ca
 r763:93cd93e82f9b
 r913:5087694945e4
 r440:88ed40ad0d4f
 r797:30cb42e3e43a
 r440:88ed40ad0d4f
 r441:4f7224faf3bd
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r440:88ed40ad0d4f
 r104:b68a7e348e00
  r10:99e499ca560b
 r564:eda12d8ac953
 r564:eda12d8ac953
 r458:7afc121e0689
 r458:7afc121e0689
 r458:7afc121e0689
 r458:7afc121e0689
 r458:7afc121e0689
 r458:7afc121e0689
 r458:7afc121e0689
   r1:51eaad3a817b
   r1:51eaad3a817b
   r4:3f411aa35bd7
 r465:2b5496c62ccd
 r698:f9746e45246e
 r100:4f754b4cf82b
 r400:fa341dd6ab23
 r119:82a2639a05bb
 r649:76cbcb3e9bbb
 r100:4f754b4cf82b
  r57:c1acf0018c0a
 r170:91fb4372688f
   r8:a1b1d672f37a
 r468:68fe66e2b34a
 r108:889d0c289d19
 r522:22f932bbb305
 r869:636dadefe1e6
 r543:924887566bf2
 r200:c0e2c043c060
  r57:c1acf0018c0a
 r139:701c529ba737
 r203:215bfc30b14f
 r104:b68a7e348e00
 r410:eac19fb31a09
 r458:7afc121e0689
  r25:751cd8f9bb1c
 r458:7afc121e0689
 r594:d657c71db7db
 r916:70bee017b584
 r904:c279b19abc62
 r501:7f8560cb9d65
 r601:e8349c6f12ca
 r763:93cd93e82f9b
 r913:5087694945e4
  r96:b55e501a90ee
 r797:30cb42e3e43a
 r389:660db48f324f
 r441:4f7224faf3bd
 r345:2f64c4a692a8
  r10:99e499ca560b
   r4:3f411aa35bd7
   r4:3f411aa35bd7
 r119:82a2639a05bb
 r104:b68a7e348e00
if USE_VALGRIND
TESTS_ENVIRONMENT=$(top_srcdir)/scripts/valgrind-wrapper.sh
endif

EXTRA_DIST += \
	test/CMakeLists.txt

noinst_HEADERS += \
	test/graph_test.h \
	test/test_tools.h

check_PROGRAMS += \
	test/adaptors_test \
	test/bellman_ford_test \
	test/bfs_test \
	test/circulation_test \
	test/connectivity_test \
	test/counter_test \
	test/dfs_test \
	test/digraph_test \
	test/dijkstra_test \
	test/dim_test \
	test/edge_set_test \
	test/error_test \
	test/euler_test \
	test/fractional_matching_test \
	test/gomory_hu_test \
	test/graph_copy_test \
	test/graph_test \
	test/graph_utils_test \
	test/hao_orlin_test \
	test/heap_test \
	test/kruskal_test \
	test/maps_test \
	test/matching_test \
	test/max_cardinality_search_test \
	test/max_clique_test \
	test/min_cost_arborescence_test \
	test/min_cost_flow_test \
	test/min_mean_cycle_test \
	test/nagamochi_ibaraki_test \
	test/path_test \
	test/planarity_test \
	test/preflow_test \
	test/radix_sort_test \
	test/random_test \
	test/suurballe_test \
	test/test_tools_fail \
	test/test_tools_pass \
	test/time_measure_test \
	test/unionfind_test

test_test_tools_pass_DEPENDENCIES = demo

if HAVE_LP
check_PROGRAMS += test/lp_test
endif HAVE_LP
if HAVE_MIP
check_PROGRAMS += test/mip_test
endif HAVE_MIP

TESTS += $(check_PROGRAMS)
XFAIL_TESTS += test/test_tools_fail$(EXEEXT)

test_adaptors_test_SOURCES = test/adaptors_test.cc
test_bellman_ford_test_SOURCES = test/bellman_ford_test.cc
test_bfs_test_SOURCES = test/bfs_test.cc
test_circulation_test_SOURCES = test/circulation_test.cc
test_counter_test_SOURCES = test/counter_test.cc
test_connectivity_test_SOURCES = test/connectivity_test.cc
test_dfs_test_SOURCES = test/dfs_test.cc
test_digraph_test_SOURCES = test/digraph_test.cc
test_dijkstra_test_SOURCES = test/dijkstra_test.cc
test_dim_test_SOURCES = test/dim_test.cc
test_edge_set_test_SOURCES = test/edge_set_test.cc
test_error_test_SOURCES = test/error_test.cc
test_euler_test_SOURCES = test/euler_test.cc
test_fractional_matching_test_SOURCES = test/fractional_matching_test.cc
test_gomory_hu_test_SOURCES = test/gomory_hu_test.cc
test_graph_copy_test_SOURCES = test/graph_copy_test.cc
test_graph_test_SOURCES = test/graph_test.cc
test_graph_utils_test_SOURCES = test/graph_utils_test.cc
test_heap_test_SOURCES = test/heap_test.cc
test_kruskal_test_SOURCES = test/kruskal_test.cc
test_hao_orlin_test_SOURCES = test/hao_orlin_test.cc
test_lp_test_SOURCES = test/lp_test.cc
test_maps_test_SOURCES = test/maps_test.cc
test_mip_test_SOURCES = test/mip_test.cc
test_matching_test_SOURCES = test/matching_test.cc
test_max_cardinality_search_test_SOURCES = test/max_cardinality_search_test.cc
test_max_clique_test_SOURCES = test/max_clique_test.cc
test_min_cost_arborescence_test_SOURCES = test/min_cost_arborescence_test.cc
test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc
test_min_mean_cycle_test_SOURCES = test/min_mean_cycle_test.cc
test_nagamochi_ibaraki_test_SOURCES = test/nagamochi_ibaraki_test.cc
test_path_test_SOURCES = test/path_test.cc
test_planarity_test_SOURCES = test/planarity_test.cc
test_preflow_test_SOURCES = test/preflow_test.cc
test_radix_sort_test_SOURCES = test/radix_sort_test.cc
test_suurballe_test_SOURCES = test/suurballe_test.cc
test_random_test_SOURCES = test/random_test.cc
test_test_tools_fail_SOURCES = test/test_tools_fail.cc
test_test_tools_pass_SOURCES = test/test_tools_pass.cc
test_time_measure_test_SOURCES = test/time_measure_test.cc
test_unionfind_test_SOURCES = test/unionfind_test.cc