Data di Pubblicazione:
2006
Citazione:
An optimization algorithm for a penalized knapsack problem / A. Ceselli, G. Righini. - In: OPERATIONS RESEARCH LETTERS. - ISSN 0167-6377. - 34:4(2006), pp. 394-404.
Abstract:
We study a variation of the knapsack problem in which each item has a profit, a weight and a penalty; the sum of profits of the selected items minus the largest penalty associated with the selected items must be maximized. We present an ILP formulation and an exact optimization algorithm.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Combinatorial optimization ; Knapsack problem
Elenco autori:
A. Ceselli, G. Righini
Link alla scheda completa: