Técnicas evolutivas para división justa de tortas discretas
Loading...
Date
relationships.isAdvisorOf
Journal Title
Journal ISSN
Volume Title
Publisher
Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496)
Abstract
Abordamos en este trabajo el corte de tortas discretas (discrete cake-cutting) con el objetivo de obtener una asignación libre de envidia (envy-free) con el número mínimo de cortes. No se conoce un algoritmo polinomial para este problema. Con el fin de obtener información sobre qué funciones del conjunto de cortes y de las valoraciones de los jugadores pueden conducir a una asignación libre de envidia de manera experimentalmente más rápida, implementamos algoritmos genéticos usando mutación y cruce para las posiciones de los cortes y las asignaciones de porciones a cada agente. Reportamos los resultados de esta implementación sobre instancias generadas aleatoriamente.
Description
Keywords
Asignación de recursos, Optimización, Algoritmos, Modelos matemáticos, Investigación de operaciones, Resource allocation, Optimization, Algorithms, Mathematical models, Operations research
Citation
Citation
Fernández, I., Marenco, J., & Tetzlaff, T. (2025). Técnicas evolutivas para división justa de tortas discretas. JAIIO, Jornadas Argentinas De Informática, 11(14), 247-249. https://revistas.unlp.edu.ar/JAIIO/article/view/19486