Title of article :
Computationalexperiencewithacore-basedreductionprocedureforthe 2-knapsack problem
Author/Authors :
F. DellaCroce ، نويسنده , , A.Grosso، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Pages :
3
From page :
514
To page :
516
Abstract :
In thisnoteweconsiderthe2-knapsackproblemwhereeachitemhasbothaweightandasize.We show thatasimpleyetpowerfulreductionprocedurecansignificantlyenhancethecapabilitiesofa commercialILPsolver,leadingtosolveverylargeinstances.
Keywords :
Two-constraint knapsack , Core problem , Reduction procedure
Journal title :
Computers and Operations Research
Serial Year :
2011
Journal title :
Computers and Operations Research
Record number :
927876
Link To Document :
بازگشت