A family of cuts for the matroidal knapsack problem

• Autores: Julián Aráoz, Francesco Maffioli
• Localización: Panel '92: actas, XVIII Conferencia Latinoamericana de Informática, 1992, págs. 90-97
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.