Phase transition in the knapsack problem
arXiv: Artificial Intelligence, Volume abs/1806.10244, 2018.
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, a characterization of the phenomenon in terms of two instance properties; normalised capacity and normalised profit. Then, we show evidence that average time ...More
Full Text (Upload PDF)
PPT (Upload PPT)