• 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