Matroidal relaxations for 0-1 knapsack problems

  • Authors:

  • Lígia Amado;Paulo Barcia

  • Affiliations:

  • Universidade Técnica de Lisboa, ISEG, R. Miguel Lupi 20, P-1200 Lisboa, Portugal;Universidade Nova de Lisboa, FEUNL, Tv. Estêvão Pinto, Campolide, P-1000 Lisboa, Portugal

  • Venue:
  • Operations Research Letters
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The family K of the feasible solutions for a 0-1 Knapsack with positive coefficients, K = {I @? N:@S"i"@e"Ia"i=