Phase transition in the knapsack problem

arXiv: Artificial Intelligence, Volume abs/1806.10244, 2018.

Cited by: 0|Bibtex|Views10
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com|arxiv.org

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments