Resumen de A family of cuts for the matroidal knapsack problem

Julián Aráoz, Francesco Maffioli

• A family of cuts is given for the polyhedron of the intersection of a matroid with a knapsack problem. These cuts could be combined with matroid and knapsack cuts in a Branch and Cut Method, for this we give some heuristics to obtain such cuts. Some of the cuts give facets of small problems that can be lifted to facets of large problems.