Estructuras matroidales y optimización

• Cornejo Romero, Raúl ^[1]
  1. [1] Universidad de Tarapacá

     Universidad de Tarapacá

     Arica, Chile

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 4, Nº. 10, 1985, págs. 167-167
• Idioma: español
• DOI: 10.22199/S07160917.1985.0010.00015
• Enlaces
  • Texto completo
• Resumen

  • Este trabajo consiste en presentar inicialmente el concepto de MATROIDE, lo que se hará a través de tres definiciones alternativas y equivalente, destacándose las dos primeras por su formulación teórica y la última por su relación misma con la optimización combinatoria. Luego se analizan algunos casos particulares de matroides, para finalmente mostrar como un problema de optimización en una estructura no matroidal puede ser resuelto pensándolo como un problema de intersección de dos matroides.