Comments on knapsack problems with a penalty

The classical binary knapsack problem has numerous generalisations in relation to not only a capacity constraint but also an objective function. In 2006, two knapsack problems have coincidentally been proposed, both of which have an extension of the objective function paying the penalty. This article gives some comments on the two problems.

MoreLess

Year of publication:	2007-03
Authors:	Iida, Hiroshi
Institutions:	Department of Economics, Otaru University of Commerce
Subject:	Combinatorial Optimisation \| Knapsack Problem \| Penalty

freely available

Full text |

More access options

Check Google Scholar

In German libraries (KVK)

I need help

More details

Extent:	application/pdf
Series:	ビジネス創造センターディスカッション・ペーパー (Discussion papers of the Center for Business Creation).
Type of publication:	Book / Working Paper
Notes:	Published in Discussion paper series (2007), 110: 1-5 5 pages
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010604745