"""

# initialization

sol = list(range(n))

random.shuffle(sol) # e.g. [0,1,...,n]

cost = get_cost(n, adj_mat, sol)

best_sol = sol.copy()

best_cost = cost

tb_list = deque([])

fq_dict = {}

t = t_0

data = {'cost': deque([]), 'best_cost': deque([]),

'sol': deque([]), 'best_sol': deque([])}

count_2 = 0 # outer loop count

while True:

count_1 = 0 # inner loop count

best_inner_sol = sol

best_inner_cost = cost

while True:

last_sol = sol

last_cost = cost

sol, cost, tb_list, fq_dict = tnm_selection(n, adj_mat, sol,

max_tnm, mut_md, tb_size,

tb_list, fq_dict, best_cost)

# mention the iteratively variable 'sol'!

if cost > last_cost and math.exp((last_cost - cost) / t) < random.random():

sol = last_sol

cost = last_cost

if cost < best_inner_cost:

best_inner_sol = sol

best_inner_cost = cost

count_1 = 0

else:

count_1 += 1

data['cost'].append(cost)

data['best_cost'].append(best_cost)

data['sol'].append(sol)

data['best_sol'].append(best_sol)

if count_1 > term_count_1:

break

# end of inner loop

# get best_inner_sol < sol

t = alpha * t

if best_inner_cost < best_cost:

best_sol = best_inner_sol

best_cost = best_inner_cost

count_2 = 0

else:

count_2 += 1

if count_2 > term_count_2:

break

data['fq_dict'] = fq_dict