def example_generation():
structures, candidates = generation(8, 10)
candidates = [i+1 for i in range(8)]
preferences = structures["preferences"]
print("Preferences : " + str(preferences))
print("Candidats : " + str(candidates))
t1 = time()
bb, best = bnb(len(preferences), preferences, candidates)
t2 = time()
print ("Best solution : " + str(best))
#print bb
print("Duration : " + str(t2-t1))
print("On explore " + str(len(bb)) + " noeuds parmi " + str(nodes(len(preferences))) + " noeuds.")
def example2():
structure, axis = generation(7, 10000, 3)
print("Generated axis: " + str(axis))
mat = create_similarity_matrix(structure, dissimilarity_function=dissimilarity_over_over)
print("Similarity Matrix")
print(mat)
print("Gradient score: " + str(get_matrix_score(mat)))
print("Weighted Gradient score: " + str(get_weighted_matrix_score(mat)))
t = time()
dico = find_permutation_dynamic_programming(mat, Set(structure["candidates"].keys()), {}, weighted=True)
t = time() - t
print("Dynamic programming algorithm: " + str(t) + "seconds")
print("Optimal permutations: " + str(dico[Set(structure["candidates"].keys())][1]))
t = time()
optimal_permutation = find_permutation_naive(mat)
t = time() - t
print("Naive algorithm: " + str(t) + "seconds")
print("Optimal permutations: " + str(optimal_permutation))
def example2():
structure, axis = generation(7, 10000, 3)
print("Generated axis: " + str(axis))
mat = create_similarity_matrix(
structure, dissimilarity_function=dissimilarity_over_over)
print("Similarity Matrix")
print(mat)
print("Gradient score: " + str(get_matrix_score(mat)))
print("Weighted Gradient score: " + str(get_weighted_matrix_score(mat)))
t = time()
dico = find_permutation_dynamic_programming(
mat, Set(structure["candidates"].keys()), {}, weighted=True)
t = time() - t
print("Dynamic programming algorithm: " + str(t) + "seconds")
print("Optimal permutations: " +
str(dico[Set(structure["candidates"].keys())][1]))
t = time()
optimal_permutation = find_permutation_naive(mat)
t = time() - t
print("Naive algorithm: " + str(t) + "seconds")
print("Optimal permutations: " + str(optimal_permutation))