Estrategias de resolución del problema de cubrimiento de miníma cardinalidad, en el marco de los procedimientos Branch and Boundd

• Autores: Rafael Pastor Moreno , Albert Corominas Subias
• Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº 29, 2003, págs. 145-152
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • Se prueban dos estrategias de carácter general para la resolución exacta del problema de cubrimiento de mínima cardinalidad, en el marco de los procedimientos branch and bound.Se ensaya:por un lado, la efectividad de realizar preproceso en todos los vértices y, por otro, el uso de cotas en "cascada" en orden creciente de su calidad.