Location: LEMON/LEMON-main/test/Makefile.am - annotation
Load file history
kpeter (Peter Kovacs)
Use XTI implementation instead of ATI in NetworkSimplex (#234)
XTI (eXtended Threaded Index) is an imporved version of the widely
known ATI (Augmented Threaded Index) method for storing and updating
the spanning tree structure in Network Simplex algorithms.
In the ATI data structure three indices are stored for each node:
predecessor, thread and depth. In the XTI data structure depth is
replaced by the number of successors and the last successor
(according to the thread index).
r1:51eaad3a817b r228:b6732e0d38c5 r1:51eaad3a817b r4:3f411aa35bd7 r171:02f4d5d9bfd7 r440:88ed40ad0d4f r10:99e499ca560b r4:3f411aa35bd7 r465:2b5496c62ccd r100:4f754b4cf82b r440:88ed40ad0d4f r440:88ed40ad0d4f r100:4f754b4cf82b r57:c1acf0018c0a r170:91fb4372688f r440:88ed40ad0d4f r468:68fe66e2b34a r108:889d0c289d19 r522:22f932bbb305 r200:c0e2c043c060 r57:c1acf0018c0a r139:701c529ba737 r424:346991bf7ddd r203:215bfc30b14f r104:b68a7e348e00 r440:88ed40ad0d4f r326:64ad48007fb2 r501:7f8560cb9d65 r601:e8349c6f12ca r440:88ed40ad0d4f r440:88ed40ad0d4f r441:4f7224faf3bd r440:88ed40ad0d4f r440:88ed40ad0d4f r440:88ed40ad0d4f r440:88ed40ad0d4f r440:88ed40ad0d4f r104:b68a7e348e00 r10:99e499ca560b r458:7afc121e0689 r458:7afc121e0689 r458:7afc121e0689 r458:7afc121e0689 r458:7afc121e0689 r458:7afc121e0689 r458:7afc121e0689 r1:51eaad3a817b r1:51eaad3a817b r4:3f411aa35bd7 r465:2b5496c62ccd r100:4f754b4cf82b r400:fa341dd6ab23 r119:82a2639a05bb r100:4f754b4cf82b r57:c1acf0018c0a r170:91fb4372688f r8:a1b1d672f37a r468:68fe66e2b34a r108:889d0c289d19 r522:22f932bbb305 r200:c0e2c043c060 r57:c1acf0018c0a r139:701c529ba737 r203:215bfc30b14f r104:b68a7e348e00 r410:eac19fb31a09 r458:7afc121e0689 r25:751cd8f9bb1c r458:7afc121e0689 r326:64ad48007fb2 r501:7f8560cb9d65 r601:e8349c6f12ca r96:b55e501a90ee r389:660db48f324f r441:4f7224faf3bd r345:2f64c4a692a8 r10:99e499ca560b r4:3f411aa35bd7 r4:3f411aa35bd7 r119:82a2639a05bb r104:b68a7e348e00 | EXTRA_DIST += \
test/CMakeLists.txt
noinst_HEADERS += \
test/graph_test.h \
test/test_tools.h
check_PROGRAMS += \
test/adaptors_test \
test/bfs_test \
test/circulation_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/graph_copy_test \
test/graph_test \
test/graph_utils_test \
test/hao_orlin_test \
test/heap_test \
test/kruskal_test \
test/maps_test \
test/max_matching_test \
test/min_cost_arborescence_test \
test/min_cost_flow_test \
test/path_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
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_bfs_test_SOURCES = test/bfs_test.cc
test_circulation_test_SOURCES = test/circulation_test.cc
test_counter_test_SOURCES = test/counter_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_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_max_matching_test_SOURCES = test/max_matching_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_path_test_SOURCES = test/path_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
|