Skip to content

Commit 2a07632

Browse files
SebVdeSebVde
committed
Cleaned benchmark file
1 parent 5b2a4c5 commit 2a07632

1 file changed

Lines changed: 97 additions & 98 deletions

File tree

‎run_full_benchmark.py‎

Lines changed: 97 additions & 98 deletions
Original file line numberDiff line numberDiff line change
@@ -959,7 +959,6 @@ def benchmark_approx_comparison(
959959
TIMEOUT_MAX = 600
960960

961961
EXACT_METHODS = [
962-
# get_decycling_number_naive,
963962
get_decycling_number_razgon,
964963
get_decycling_number_fomin,
965964
get_decycling_number_xiao,
@@ -971,82 +970,82 @@ def benchmark_approx_comparison(
971970
approx_decycling_number_stanojevic,
972971
]
973972

974-
# benchmark_exact_exec_time(
975-
# directory_path="Benchmark graphs/small for naive",
976-
# methods_list=EXACT_METHODS,
977-
# timeout_seconds=TIMEOUT_MAX,
978-
# output_filename="Benchmark results/final_ben_small_for_naive.txt",
979-
# )
980-
#
981-
# benchmark_exact_exec_time(
982-
# directory_path="Benchmark graphs/random graphs density",
983-
# methods_list=EXACT_METHODS,
984-
# timeout_seconds=TIMEOUT_MAX,
985-
# output_filename="Benchmark results/final_ben_random_density.txt",
986-
# )
987-
#
988-
# benchmark_exact_exec_time(
989-
# directory_path="Benchmark graphs/density",
990-
# methods_list=EXACT_METHODS,
991-
# timeout_seconds=TIMEOUT_MAX,
992-
# output_filename="Benchmark results/final_ben_density.txt",
993-
# )
994-
#
995-
# benchmark_exact_exec_time(
996-
# directory_path="Benchmark graphs/chromatic number",
997-
# methods_list=EXACT_METHODS,
998-
# timeout_seconds=TIMEOUT_MAX,
999-
# output_filename="Benchmark results/final_ben_chromatic_number.txt",
1000-
# )
1001-
#
1002-
# benchmark_exact_exec_time(
1003-
# directory_path="Benchmark graphs/diameter",
1004-
# methods_list=EXACT_METHODS,
1005-
# timeout_seconds=TIMEOUT_MAX,
1006-
# output_filename="Benchmark results/final_ben_diameter.txt",
1007-
# )
1008-
#
1009-
# benchmark_exact_exec_time(
1010-
# directory_path="Benchmark graphs/domination number",
1011-
# methods_list=EXACT_METHODS,
1012-
# timeout_seconds=TIMEOUT_MAX,
1013-
# output_filename="Benchmark results/final_ben_domination_number.txt",
1014-
# )
1015-
#
1016-
# benchmark_exact_exec_time(
1017-
# directory_path="Benchmark graphs/girth",
1018-
# methods_list=EXACT_METHODS,
1019-
# timeout_seconds=TIMEOUT_MAX,
1020-
# output_filename="Benchmark results/final_ben_girth.txt",
1021-
# )
1022-
#
1023-
# benchmark_exact_exec_time(
1024-
# directory_path="Benchmark graphs/longest induced cycle",
1025-
# methods_list=EXACT_METHODS,
1026-
# timeout_seconds=TIMEOUT_MAX,
1027-
# output_filename="Benchmark results/final_ben_long_ind_cyc.txt",
1028-
# )
1029-
#
1030-
# benchmark_exact_exec_time(
1031-
# directory_path="Benchmark graphs/radius",
1032-
# methods_list=EXACT_METHODS,
1033-
# timeout_seconds=TIMEOUT_MAX,
1034-
# output_filename="Benchmark results/final_ben_radius.txt",
1035-
# )
1036-
#
1037-
# benchmark_exact_exec_time(
1038-
# directory_path="Benchmark graphs/treewidth",
1039-
# methods_list=EXACT_METHODS,
1040-
# timeout_seconds=TIMEOUT_MAX,
1041-
# output_filename="Benchmark results/final_ben_treewidth.txt",
1042-
# )
1043-
#
1044-
# benchmark_exact_exec_time(
1045-
# directory_path="Benchmark graphs/vertex connectivity",
1046-
# methods_list=EXACT_METHODS,
1047-
# timeout_seconds=TIMEOUT_MAX,
1048-
# output_filename="Benchmark results/final_ben_vert_conn.txt",
1049-
# )
973+
benchmark_exact_exec_time(
974+
directory_path="Benchmark graphs/small for naive",
975+
methods_list=[get_decycling_number_naive] + EXACT_METHODS,
976+
timeout_seconds=TIMEOUT_MAX,
977+
output_filename="Benchmark results/final_ben_small_for_naive.txt",
978+
)
979+
980+
benchmark_exact_exec_time(
981+
directory_path="Benchmark graphs/random graphs density",
982+
methods_list=EXACT_METHODS,
983+
timeout_seconds=TIMEOUT_MAX,
984+
output_filename="Benchmark results/final_ben_random_density.txt",
985+
)
986+
987+
benchmark_exact_exec_time(
988+
directory_path="Benchmark graphs/density",
989+
methods_list=EXACT_METHODS,
990+
timeout_seconds=TIMEOUT_MAX,
991+
output_filename="Benchmark results/final_ben_density.txt",
992+
)
993+
994+
benchmark_exact_exec_time(
995+
directory_path="Benchmark graphs/chromatic number",
996+
methods_list=EXACT_METHODS,
997+
timeout_seconds=TIMEOUT_MAX,
998+
output_filename="Benchmark results/final_ben_chromatic_number.txt",
999+
)
1000+
1001+
benchmark_exact_exec_time(
1002+
directory_path="Benchmark graphs/diameter",
1003+
methods_list=EXACT_METHODS,
1004+
timeout_seconds=TIMEOUT_MAX,
1005+
output_filename="Benchmark results/final_ben_diameter.txt",
1006+
)
1007+
1008+
benchmark_exact_exec_time(
1009+
directory_path="Benchmark graphs/domination number",
1010+
methods_list=EXACT_METHODS,
1011+
timeout_seconds=TIMEOUT_MAX,
1012+
output_filename="Benchmark results/final_ben_domination_number.txt",
1013+
)
1014+
1015+
benchmark_exact_exec_time(
1016+
directory_path="Benchmark graphs/girth",
1017+
methods_list=EXACT_METHODS,
1018+
timeout_seconds=TIMEOUT_MAX,
1019+
output_filename="Benchmark results/final_ben_girth.txt",
1020+
)
1021+
1022+
benchmark_exact_exec_time(
1023+
directory_path="Benchmark graphs/longest induced cycle",
1024+
methods_list=EXACT_METHODS,
1025+
timeout_seconds=TIMEOUT_MAX,
1026+
output_filename="Benchmark results/final_ben_long_ind_cyc.txt",
1027+
)
1028+
1029+
benchmark_exact_exec_time(
1030+
directory_path="Benchmark graphs/radius",
1031+
methods_list=EXACT_METHODS,
1032+
timeout_seconds=TIMEOUT_MAX,
1033+
output_filename="Benchmark results/final_ben_radius.txt",
1034+
)
1035+
1036+
benchmark_exact_exec_time(
1037+
directory_path="Benchmark graphs/treewidth",
1038+
methods_list=EXACT_METHODS,
1039+
timeout_seconds=TIMEOUT_MAX,
1040+
output_filename="Benchmark results/final_ben_treewidth.txt",
1041+
)
1042+
1043+
benchmark_exact_exec_time(
1044+
directory_path="Benchmark graphs/vertex connectivity",
1045+
methods_list=EXACT_METHODS,
1046+
timeout_seconds=TIMEOUT_MAX,
1047+
output_filename="Benchmark results/final_ben_vert_conn.txt",
1048+
)
10501049

10511050
benchmark_approximation_quality(
10521051
directory_path="Benchmark graphs/random graphs density",
@@ -1056,24 +1055,24 @@ def benchmark_approx_comparison(
10561055
output_filename="Benchmark results/final_ben_approx_random_density.txt",
10571056
)
10581057

1059-
# benchmark_approximation_quality(
1060-
# directory_path="Benchmark graphs/density",
1061-
# approx_methods_list=APPROX_METHODS,
1062-
# exact_method_func=get_decycling_number_xiao,
1063-
# timeout_seconds=TIMEOUT_MAX,
1064-
# output_filename="Benchmark results/final_ben_approx_density.txt",
1065-
# )
1066-
#
1067-
# benchmark_approximation_quality_with_dn(
1068-
# directory_path="Benchmark graphs/more vertices with dn",
1069-
# approx_methods_list=APPROX_METHODS,
1070-
# timeout_seconds=TIMEOUT_MAX,
1071-
# output_filename="Benchmark results/final_ben_approx_more_v_dn.txt",
1072-
# )
1073-
#
1074-
# benchmark_approx_comparison(
1075-
# directory_path="Benchmark graphs/random big",
1076-
# methods_list=APPROX_METHODS,
1077-
# timeout_seconds=TIMEOUT_MAX,
1078-
# output_filename="Benchmark results/final_ben_approx_random_big.txt",
1079-
# )
1058+
benchmark_approximation_quality(
1059+
directory_path="Benchmark graphs/density",
1060+
approx_methods_list=APPROX_METHODS,
1061+
exact_method_func=get_decycling_number_xiao,
1062+
timeout_seconds=TIMEOUT_MAX,
1063+
output_filename="Benchmark results/final_ben_approx_density.txt",
1064+
)
1065+
1066+
benchmark_approximation_quality_with_dn(
1067+
directory_path="Benchmark graphs/more vertices with dn",
1068+
approx_methods_list=APPROX_METHODS,
1069+
timeout_seconds=TIMEOUT_MAX,
1070+
output_filename="Benchmark results/final_ben_approx_more_v_dn.txt",
1071+
)
1072+
1073+
benchmark_approx_comparison(
1074+
directory_path="Benchmark graphs/random big",
1075+
methods_list=APPROX_METHODS,
1076+
timeout_seconds=TIMEOUT_MAX,
1077+
output_filename="Benchmark results/final_ben_approx_random_big.txt",
1078+
)

0 commit comments

Comments
 (0)