TY - JOUR AU - Cornejo Romero, Raúl PY - 2018/03/28 Y2 - 2024/03/29 TI - Estructuras matroidales y optimización JF - Proyecciones (Antofagasta, On line) JA - Proyecciones (Antofagasta, On line) VL - 4 IS - 10 SE - DO - 10.22199/S07160917.1985.0010.00015 UR - https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/2530 SP - 167-167 AB - 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. ER -