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

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 con...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Fernández, Iván, Marenco, Javier, Tetzlaff, Tomás
Formato: Artículo
Lenguaje:Español
Publicado: Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496) 2025
Materias:
Asignación de recursos
Optimización
Algoritmos
Modelos matemáticos
Investigación de operaciones
Resource allocation
Optimization
Algorithms
Mathematical models
Operations research
Acceso en línea:https://repositorio.utdt.edu/handle/20.500.13098/13688
Aporte de:
Repositorio Digital Universidad Torcuato Di Tella de Universidad Torcuato Di Tella
id I57-R163-20.500.13098-13688
record_format dspace
spelling I57-R163-20.500.13098-136882025-10-14T05:02:07Z Técnicas evolutivas para división justa de tortas discretas Fernández, Iván Marenco, Javier Tetzlaff, Tomás Asignación de recursos Optimización Algoritmos Modelos matemáticos Investigación de operaciones Resource allocation Optimization Algorithms Mathematical models Operations research 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. 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 Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496) 2025-10-13T22:19:50Z 2025-09-15 info:eu-repo/semantics/article https://repositorio.utdt.edu/handle/20.500.13098/13688 spa Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496) info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/4.0/deed.es pp. 247-249 application/pdf application/pdf
institution Universidad Torcuato Di Tella
institution_str I-57
repository_str R-163
collection Repositorio Digital Universidad Torcuato Di Tella
language Español
orig_language_str_mv spa
topic Asignación de recursos
Optimización
Algoritmos
Modelos matemáticos
Investigación de operaciones
Resource allocation
Optimization
Algorithms
Mathematical models
Operations research
spellingShingle Asignación de recursos
Optimización
Algoritmos
Modelos matemáticos
Investigación de operaciones
Resource allocation
Optimization
Algorithms
Mathematical models
Operations research
Fernández, Iván
Marenco, Javier
Tetzlaff, Tomás
Técnicas evolutivas para división justa de tortas discretas
topic_facet Asignación de recursos
Optimización
Algoritmos
Modelos matemáticos
Investigación de operaciones
Resource allocation
Optimization
Algorithms
Mathematical models
Operations research
description 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.
format Artículo
author Fernández, Iván
Marenco, Javier
Tetzlaff, Tomás
author_facet Fernández, Iván
Marenco, Javier
Tetzlaff, Tomás
author_sort Fernández, Iván
title Técnicas evolutivas para división justa de tortas discretas
title_short Técnicas evolutivas para división justa de tortas discretas
title_full Técnicas evolutivas para división justa de tortas discretas
title_fullStr Técnicas evolutivas para división justa de tortas discretas
title_full_unstemmed Técnicas evolutivas para división justa de tortas discretas
title_sort técnicas evolutivas para división justa de tortas discretas
publisher Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496)
publishDate 2025
url https://repositorio.utdt.edu/handle/20.500.13098/13688
work_keys_str_mv AT fernandezivan tecnicasevolutivasparadivisionjustadetortasdiscretas
AT marencojavier tecnicasevolutivasparadivisionjustadetortasdiscretas
AT tetzlafftomas tecnicasevolutivasparadivisionjustadetortasdiscretas
_version_ 1847744054114123776

Ejemplares similares