Greedoids y Violator Spaces
Autores: Kempner, Yulia; Levit, Vadim E.
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Greedoids y Violator Spaces
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Investigación
Interacción
Espacios de violadores
Codiciosos
Marcos teóricos
Estructuras combinatorias
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Esta investigación explora la interacción entre los espacios de violadores y los greedoids, dos marcos teóricos distintos desarrollados de forma independiente. Los espacios de violadores fueron introducidos como una generalización de la programación lineal, mientras que los greedoids fueron diseñados para caracterizar estructuras combinatorias donde los algoritmos codiciosos producen soluciones óptimas. Estos marcos han existido, hasta ahora, de forma aislada. Este artículo reduce la brecha al mostrar que los greedoids pueden ser definidos utilizando un operador de violador modificado. Las conexiones establecidas no solo profundizan nuestra comprensión de estas teorías, sino que también proporcionan una nueva caracterización de los antimatroides.
Descripción
Esta investigación explora la interacción entre los espacios de violadores y los greedoids, dos marcos teóricos distintos desarrollados de forma independiente. Los espacios de violadores fueron introducidos como una generalización de la programación lineal, mientras que los greedoids fueron diseñados para caracterizar estructuras combinatorias donde los algoritmos codiciosos producen soluciones óptimas. Estos marcos han existido, hasta ahora, de forma aislada. Este artículo reduce la brecha al mostrar que los greedoids pueden ser definidos utilizando un operador de violador modificado. Las conexiones establecidas no solo profundizan nuestra comprensión de estas teorías, sino que también proporcionan una nueva caracterización de los antimatroides.