A quick reduction algorithm and its applications for 0/1-knapsack problem

A quick reduction algorithm and its applications for 0/1-knapsack problem

0.00 Avg rating0 Votes
Article ID: iaor20071465
Country: China
Volume: 14
Issue: 4
Start Page Number: 372
End Page Number: 375
Publication Date: Aug 2005
Journal: Systems Engineering Theory & Practice
Authors: ,
Keywords: heuristics
Abstract:

Based on mathematical inference, this paper proposes a quick reduction algorithm for 0/1-knapsack problem. The algorithm can make certain which items would be in the best solution in batches and which items would not be. The algorithm not only can be used singly, but also can be combined with other heuristic algorithms to get better solutions. Series of examples and instances are solved and analysed.

Reviews

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