A special class parametric of knapsack problems: Analytic aids and heuristics

A special class parametric of knapsack problems: Analytic aids and heuristics

0.00 Avg rating0 Votes
Article ID: iaor19981891
Country: Netherlands
Volume: 87
Issue: 1
Start Page Number: 166
End Page Number: 174
Publication Date: Nov 1995
Journal: European Journal of Operational Research
Authors:
Keywords: knapsack problem
Abstract:

This paper deals with a knapsack problem of very special form with a variable parameter. Theoretical results, in parametric form, are given which can be used as aids to finding optimal solutions. Three heuristics are examined in terms of both worst case performance results and posterior performance results for specific instances. An outline computational procedure is also considered.

Reviews

Required fields are marked *. Your email address will not be published.