Hard 0-1 multiknapsack test problems for size reduction methods

Hard 0-1 multiknapsack test problems for size reduction methods

0.00 Avg rating0 Votes
Article ID: iaor19931526
Country: Brazil
Volume: 1
Issue: 3
Start Page Number: 251
End Page Number: 270
Publication Date: Jan 1990
Journal: Investigacin Operativa
Authors: ,
Keywords: knapsack problem
Abstract:

Our reduction algorithm applied to classical 0-1 multiknapsack test problems of the literature leads to difficult problems in the reduction sense. This work details the reduction tests and their efficiency for the elimination of constraints and variables. Data of a list of reduced problems are extensively described.

Reviews

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