An Iterative Path-Breaking Approach with Mutation and Restart Strategies for the MAX-SAT Problem

Zhen-Xing Xu, Kun He, Chu-Min Li

Although Path-Relinking is an effective local search method for many combinatorial optimization problems, its application is not straightforward in solving the MAX-SAT, an optimiza…