NK landscapes difficulty and Negative Slope Coefficient: How Sampling Influences the Results

Leonardo Vanneschi, Sébastien Verel, Philippe Collard +1

Negative Slope Coefficient is an indicator of problem hardness that has been introduced in 2004 and that has returned promising results on a large set of problems. It is based on t…