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: | Frville A., Plateau G. |
Keywords: | knapsack problem |
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.