Estructuras matroidales y optimización

Abstract

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.