Back to Search Start Over

Uncommon Dantzig-Wolfe reformulation for the temporal knapsack problem

Authors :
Caprara, Alberto
Furini, Fabio
Malaguti, Enrico
Source :
INFORMS Journal on Computing. June 22, 2013, Vol. 25 Issue 3, p560, 12 p.
Publication Year :
2013

Abstract

We study a natural generalization of the knapsack problem, in which each item exists only for a given time interval. One has to select a subset of the items (as [...]

Details

Language :
English
ISSN :
10919856
Volume :
25
Issue :
3
Database :
Gale General OneFile
Journal :
INFORMS Journal on Computing
Publication Type :
Academic Journal
Accession number :
edsgcl.339255150