When is local search both effective and efficient?

Artem Kaznatcheev, Sofia Vazquez Alferez

Combinatorial optimization problems implicitly define fitness landscapes that combine the numeric structure of the 'fitness' function to be maximized with the combinatorial structu…