Optimization, Tabu Search, Travelling Salesman.
here by xi where i=[0..7] and xi can take 0 or 1 (0 the edge does not exists). Every edge has a cost. For example the cost of the initial solution here is 6+2+8+0 = 16 (pretty good huh). But wait.. don’t forget the other part of the problem, some edges are prohibited to appear.. so lets put some