Técnicas evolutivas para división justa de tortas discretas

Simple item page
dc.contributor.authorFernández, Iván
dc.contributor.authorMarenco, Javier
dc.contributor.authorTetzlaff, Tomás
dc.date.accessioned2025-10-13T22:19:50Z
dc.date.issued2025-09-15
dc.description.abstractAbordamos 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.
dc.description.bibliographicCitationFerná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
dc.format.extentpp. 247-249
dc.format.mediumapplication/pdf
dc.identifier.urihttps://repositorio.utdt.edu/handle/20.500.13098/13688
dc.languagespa
dc.publisherRevista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496)
dc.relation.ispartofRevista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496)
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.licensehttps://creativecommons.org/licenses/by-nc-sa/4.0/deed.es
dc.subjectAsignación de recursos
dc.subjectOptimización
dc.subjectAlgoritmos
dc.subjectModelos matemáticos
dc.subjectInvestigación de operaciones
dc.subjectResource allocation
dc.subjectOptimization
dc.subjectAlgorithms
dc.subjectMathematical models
dc.subjectOperations research
dc.subject.keywordTeoría de juegos
dc.subject.keywordGame Theory
dc.titleTécnicas evolutivas para división justa de tortas discretas
dc.typeinfo:eu-repo/semantics/article
dc.type.versioninfo:eu-repo/semantics/publishedVersion
organization.identifier.rorhttps://ror.org/04sxme922

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO)_Fernández, Marenco, Tetzlaff_2025.pdf
Size:
183.18 KB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Documentos de Investigación generados por la Escuela de Negocios