Estructuras matroidales y optimización
DOI:
https://doi.org/10.22199/S07160917.1985.0010.00015Keywords:
MatroidesAbstract
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.Published
2018-03-28
How to Cite
[1]
R. Cornejo Romero, “Estructuras matroidales y optimización”, Proyecciones (Antofagasta, On line), vol. 4, no. 10, pp. 167-167, Mar. 2018.
Issue
Section
Artículos
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.