在coursera上学习discrete optimization时关于local search的笔记整理
Local search General introduction: Local search is a heuristic algorithm for solving optimization problem. Local search move from a configuration to another configuration by performing local moves. Local search start from a exist solution(maybe infeasible), search the neighborhood and find the local optima. I think local search is a kind of greedy algorithm, at least to some extends. The general model: swap (e.g. in car sequencing and magic square): Find a configuration that appears in violations and swap it with another configuration to minimize the number of violations. -Swap can