An empirical analysis of exact algorithms for the unbounded knapsack problem

Henrique Becker
Henrique Becker

European Journal of Operational Research, pp. 84-99, 2019.

Cited by: 0|Views9
EI

Abstract:

•An algorithm of 1966 has state-of-the-art performance for current instances.•A concept of solution dominance which generalizes all previous dominances is proposed.•A partial solution dominance competes with the item dominances of the literature.•Cutting stock pricing problems may converge to a strongly correlated distribution.•New and ti...More

Code:

Data:

Your rating :
0

 

Tags
Comments