A Variable Neighborhood Walksat-Based Algorithm for MAX-SAT Problems

Figure 7

WS versus VNS-WS: clause to variable ratio.