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.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados