Phase transition in the knapsack problem

Nitin Yadav, Carsten Murawski, Sebastian Sardina +1

We examine the phase transition phenomenon for the Knapsack problem from both a computational and a human perspective. We first provide, via an empirical and a theoretical analysis…