Location: LEMON/LEMON-main/test/Makefile.am - annotation
Load file history
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.
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 | 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
|