Técnicas evolutivas para división justa de tortas discretas
| dc.contributor.author | Fernández, Iván | |
| dc.contributor.author | Marenco, Javier | |
| dc.contributor.author | Tetzlaff, Tomás | |
| dc.date.accessioned | 2025-10-13T22:19:50Z | |
| dc.date.issued | 2025-09-15 | |
| dc.description.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. | |
| dc.description.bibliographicCitation | 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 | |
| dc.format.extent | pp. 247-249 | |
| dc.format.medium | application/pdf | |
| dc.identifier.uri | https://repositorio.utdt.edu/handle/20.500.13098/13688 | |
| dc.language | spa | |
| dc.publisher | Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496) | |
| dc.relation.ispartof | Revista de la Sociedad Argentina de Informática e Investigación Operativa (SADIO) (e-ISSN 2451- 7496) | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights.license | https://creativecommons.org/licenses/by-nc-sa/4.0/deed.es | |
| dc.subject | Asignación de recursos | |
| dc.subject | Optimización | |
| dc.subject | Algoritmos | |
| dc.subject | Modelos matemáticos | |
| dc.subject | Investigación de operaciones | |
| dc.subject | Resource allocation | |
| dc.subject | Optimization | |
| dc.subject | Algorithms | |
| dc.subject | Mathematical models | |
| dc.subject | Operations research | |
| dc.subject.keyword | Teoría de juegos | |
| dc.subject.keyword | Game Theory | |
| dc.title | Técnicas evolutivas para división justa de tortas discretas | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type.version | info:eu-repo/semantics/publishedVersion | |
| organization.identifier.ror | https://ror.org/04sxme922 |
Files
Original bundle
1 - 1 of 1
Loading...
- 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
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description:
