Title of article :
Computationalexperiencewithacore-basedreductionprocedureforthe
2-knapsack problem
Author/Authors :
F. DellaCroce ، نويسنده , , A.Grosso، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Abstract :
In thisnoteweconsiderthe2-knapsackproblemwhereeachitemhasbothaweightandasize.We
show thatasimpleyetpowerfulreductionprocedurecansignificantlyenhancethecapabilitiesofa
commercialILPsolver,leadingtosolveverylargeinstances.
Keywords :
Two-constraint knapsack , Core problem , Reduction procedure
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research