Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina

El poblema de confeccionar el fixture de la liga de básquet de Argentina desde la liga 2014/2015 tiene particularidades que lo hacen de muy difícil resolución. La liga se juega en un formato de double round robin, con una cantidad de fechas que es mayor que la cantidad total de partidos a jugar por...

Descripción completa

Detalles Bibliográficos
Autores principales: Delle Donne, Diego, Di Pasquale, Ricardo, Durand, Guillermo, Marenco, Javier, Mydlarz, Marcelo, Pustilnik, Martín
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2016
Materias:
Ciencias Informáticas
programación entera
Logic and constraint programming
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/58470
http://45jaiio.sadio.org.ar/sites/default/files/Sio-10.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-58470
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
programación entera
Logic and constraint programming
spellingShingle Ciencias Informáticas
programación entera
Logic and constraint programming
Delle Donne, Diego
Di Pasquale, Ricardo
Durand, Guillermo
Marenco, Javier
Mydlarz, Marcelo
Pustilnik, Martín
Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina
topic_facet Ciencias Informáticas
programación entera
Logic and constraint programming
description El poblema de confeccionar el fixture de la liga de básquet de Argentina desde la liga 2014/2015 tiene particularidades que lo hacen de muy difícil resolución. La liga se juega en un formato de double round robin, con una cantidad de fechas que es mayor que la cantidad total de partidos a jugar por cada equipo. 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 técnicas de constraint programming para su resolución. Se presentan en este trabajo varios modelos de constraint programming para este problema, y se analiza su performance sobre instancias reales.
format Objeto de conferencia
Resumen
author Delle Donne, Diego
Di Pasquale, Ricardo
Durand, Guillermo
Marenco, Javier
Mydlarz, Marcelo
Pustilnik, Martín
author_facet Delle Donne, Diego
Di Pasquale, Ricardo
Durand, Guillermo
Marenco, Javier
Mydlarz, Marcelo
Pustilnik, Martín
author_sort Delle Donne, Diego
title Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina
title_short Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina
title_full Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina
title_fullStr Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina
title_full_unstemmed Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina
title_sort modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de argentina
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/58470
http://45jaiio.sadio.org.ar/sites/default/files/Sio-10.pdf
work_keys_str_mv AT delledonnediego modelosdeconstraintprogrammingparaelproblemadedisenarelfixturedelasligasdebasquetdeargentina
AT dipasqualericardo modelosdeconstraintprogrammingparaelproblemadedisenarelfixturedelasligasdebasquetdeargentina
AT durandguillermo modelosdeconstraintprogrammingparaelproblemadedisenarelfixturedelasligasdebasquetdeargentina
AT marencojavier modelosdeconstraintprogrammingparaelproblemadedisenarelfixturedelasligasdebasquetdeargentina
AT mydlarzmarcelo modelosdeconstraintprogrammingparaelproblemadedisenarelfixturedelasligasdebasquetdeargentina
AT pustilnikmartin modelosdeconstraintprogrammingparaelproblemadedisenarelfixturedelasligasdebasquetdeargentina
bdutipo_str Repositorios
_version_ 1764820477923033093

Ejemplares similares