Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina
- Autores
- Delle Donne, Diego; Di Pasquale, Ricardo; Durand, Guillermo; Marenco, Javier; Mydlarz, Marcelo; Pustilnik, Martín
- Año de publicación
- 2016
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Sociedad Argentina de Informática e Investigación Operativa (SADIO) - Materia
-
Ciencias Informáticas
programación entera
Logic and constraint programming - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-sa/3.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/58470
Ver los metadatos del registro completo
id |
SEDICI_535017aaa645c542e8491ee3f77667cb |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/58470 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de ArgentinaDelle Donne, DiegoDi Pasquale, RicardoDurand, GuillermoMarenco, JavierMydlarz, MarceloPustilnik, MartínCiencias Informáticasprogramación enteraLogic and constraint programmingEl 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.Sociedad Argentina de Informática e Investigación Operativa (SADIO)2016-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionResumenhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/58470spainfo:eu-repo/semantics/altIdentifier/url/http://45jaiio.sadio.org.ar/sites/default/files/Sio-10.pdfinfo:eu-repo/semantics/altIdentifier/issn/2451-7550info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-sa/3.0/Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:06:45Zoai:sedici.unlp.edu.ar:10915/58470Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:06:45.907SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina |
title |
Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina |
spellingShingle |
Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina Delle Donne, Diego Ciencias Informáticas programación entera Logic and constraint programming |
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 |
dc.creator.none.fl_str_mv |
Delle Donne, Diego Di Pasquale, Ricardo Durand, Guillermo Marenco, Javier Mydlarz, Marcelo Pustilnik, Martín |
author |
Delle Donne, Diego |
author_facet |
Delle Donne, Diego Di Pasquale, Ricardo Durand, Guillermo Marenco, Javier Mydlarz, Marcelo Pustilnik, Martín |
author_role |
author |
author2 |
Di Pasquale, Ricardo Durand, Guillermo Marenco, Javier Mydlarz, Marcelo Pustilnik, Martín |
author2_role |
author author author author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas programación entera Logic and constraint programming |
topic |
Ciencias Informáticas programación entera Logic and constraint programming |
dc.description.none.fl_txt_mv |
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. Sociedad Argentina de Informática e Investigación Operativa (SADIO) |
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. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-09 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Resumen http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/58470 |
url |
http://sedici.unlp.edu.ar/handle/10915/58470 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://45jaiio.sadio.org.ar/sites/default/files/Sio-10.pdf info:eu-repo/semantics/altIdentifier/issn/2451-7550 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-sa/3.0/ Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-sa/3.0/ Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615938372009984 |
score |
13.070432 |