Matheurística basada en una descomposición de Benders para resolver el problema de diseño de fixtures para las ligas de básquet de Argentina

El poblema de confeccionar el fixture de la liga nacional de básquetbol de Argentina (LNB) y el torneo nacional de ascenso (TNA), a partir del año 2014 tiene particularidades que lo hacen de muy difícil resolución. La aplicación de técnicas habituales de programación entera no proporciona buenos re...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Durand, Guillermo, Marenco, Javier, Negrotto, Daniel
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2016
Materias:
Ciencias Informáticas
Heuristic methods
cortes de Benders
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/58506
http://45jaiio.sadio.org.ar/sites/default/files/Sio-12.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-58506
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Heuristic methods
cortes de Benders
spellingShingle Ciencias Informáticas
Heuristic methods
cortes de Benders
Durand, Guillermo
Marenco, Javier
Negrotto, Daniel
Matheurística basada en una descomposición de Benders para resolver el problema de diseño de fixtures para las ligas de básquet de Argentina
topic_facet Ciencias Informáticas
Heuristic methods
cortes de Benders
description El poblema de confeccionar el fixture de la liga nacional de básquetbol de Argentina (LNB) y el torneo nacional de ascenso (TNA), a partir del año 2014 tiene particularidades que lo hacen de muy difícil resolución. La aplicación de técnicas habituales de programación entera no proporciona buenos resultados para este problema, y por este motivo proponemos en este trabajo la utilización de una matheurística basada en una descomposición inspirada en la técnica de descomposición de Benders. Se presentan varios modelos testeados tanto para el problema master como para el subproblema esclavo. Se analizan alternativas de cortes de Benders y la implementación del algoritmo utilizando el lenguaje de modelado OPL y el solver CPLEX 12.6.2. Se describen las soluciones obtenidas utilizando instancias reales del problema.
format Objeto de conferencia
Resumen
author Durand, Guillermo
Marenco, Javier
Negrotto, Daniel
author_facet Durand, Guillermo
Marenco, Javier
Negrotto, Daniel
author_sort Durand, Guillermo
title Matheurística basada en una descomposición de Benders para resolver el problema de diseño de fixtures para las ligas de básquet de Argentina
title_short Matheurística basada en una descomposición de Benders para resolver el problema de diseño de fixtures para las ligas de básquet de Argentina
title_full Matheurística basada en una descomposición de Benders para resolver el problema de diseño de fixtures para las ligas de básquet de Argentina
title_fullStr Matheurística basada en una descomposición de Benders para resolver el problema de diseño de fixtures para las ligas de básquet de Argentina
title_full_unstemmed Matheurística basada en una descomposición de Benders para resolver el problema de diseño de fixtures para las ligas de básquet de Argentina
title_sort matheurística basada en una descomposición de benders para resolver el problema de diseño de fixtures para las ligas de básquet de argentina
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/58506
http://45jaiio.sadio.org.ar/sites/default/files/Sio-12.pdf
work_keys_str_mv AT durandguillermo matheuristicabasadaenunadescomposiciondebenderspararesolverelproblemadedisenodefixturesparalasligasdebasquetdeargentina
AT marencojavier matheuristicabasadaenunadescomposiciondebenderspararesolverelproblemadedisenodefixturesparalasligasdebasquetdeargentina
AT negrottodaniel matheuristicabasadaenunadescomposiciondebenderspararesolverelproblemadedisenodefixturesparalasligasdebasquetdeargentina
bdutipo_str Repositorios
_version_ 1764820477967073283

Ejemplares similares