“…Several results (positive or negative) for classical combinatorial problems have appeared (min coloring [34,42,55], min tsp, max tsp and vehicle routing problems [74,73,18,54], bin packing [35,36], min set cover [19], optimal satisfiability problems [20,45], etc.). Several structural and computational aspects are also investigated in [33,75,72,87].…”