SABIO: An implementation of MIP and CP for interactive soccer queries

Simple item page
dc.contributor.authorDuque, Robinsonen
dc.contributor.authorDíaz, Juan Franciscoen
dc.contributor.authorArbelaez, Alejandroen
dc.contributor.funderDepartamento Administrativo de Ciencia, Tecnología e Innovación (COLCIENCIAS)en
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2024-01-30T12:24:13Z
dc.date.available2024-01-30T12:24:13Z
dc.date.issued2016-08-23en
dc.description.abstractSoccer is one of the most popular sports in the world with millions of fans that usually raise interesting questions when the competition is partially completed. One interesting question relates to the elimination problem which consists in checking at some stage of the competition if a team i still has a theoretical chance to become the champion. Some other interesting problems from literature are the guaranteed qualification problem, the possible qualification problem, the score vector problem, promotion and relegation. These problems are NP-complete for the actual FIFA pointing rule system (0 points-loss, 1 point-tie, 3 points-win). SABIO is an online platform that helps users discover information related to soccer by letting them formulate questions in form of constraints and go beyond the classical soccer computational problems. In the paper we considerably improve the performance of an existing CP model and combine the use of MIP and CP to answer general soccer queries in a real-time application.en
dc.description.sponsorshipScience Foundation Ireland (10/CE/I1853)en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationDuque, R., Díaz, J. F. and Arbelaez, A. (2016) 'SABIO: An implementation of MIP and CP for interactive soccer queries', in Rueher, M. (ed) Principles and Practice of Constraint Programming, pp. 575-583. CP 2016. Lecture Notes in Computer Science, 9892. Springer, Cham. https://doi.org/10.1007/978-3-319-44953-1_36en
dc.identifier.doihttps://doi.org/10.1007/978-3-319-44953-1_36en
dc.identifier.endpage583en
dc.identifier.isbn9783319449524en
dc.identifier.isbn9783319449531en
dc.identifier.issn0302-9743en
dc.identifier.issn1611-3349en
dc.identifier.journaltitleLecture Notes in Computer Scienceen
dc.identifier.startpage575en
dc.identifier.urihttps://hdl.handle.net/10468/15452
dc.identifier.volume9892en
dc.language.isoenen
dc.publisherSpringer Nature Ltd.en
dc.relation.ispartofLecture Notes in Computer Scienceen
dc.relation.ispartofPrinciples and Practice of Constraint Programmingen
dc.relation.ispartofInternational Conference on Principles and Practice of Constraint Programming (CP 2016) 5-9 September, Toulouse, Franceen
dc.rights© 2016, Springer International Publishing Switzerland. This version of the paper has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/978-3-319-44953-1_36en
dc.subjectConstraint programmingen
dc.subjectBoolean variableen
dc.subjectRedundant constrainten
dc.subjectElimination problemen
dc.subjectConstraint programming modelen
dc.titleSABIO: An implementation of MIP and CP for interactive soccer queriesen
dc.typeBook chapteren
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
cp-2016-paper_114.pdf
Size:
556.66 KB
Format:
Adobe Portable Document Format
Description:
Accepted Version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Insight Centre for Data Analytics - Conference Items