Scispace (Formerly Typeset)
  1. Home
  2. Topics
  3. Qualification problem
  4. 2016
  1. Home
  2. Topics
  3. Qualification problem
  4. 2016
Showing papers on "Qualification problem published in 2016"
Book Chapter•10.1007/978-3-319-44953-1_36•
SABIO: An Implementation of MIP and CP for Interactive Soccer Queries

[...]

Robinson Duque1, Juan Francisco Díaz1, Alejandro Arbelaez2•
University of Valle1, University College Cork2
5 Sep 2016
TL;DR: The paper considerably improves the performance of an existing CP model and combines the use of MIP and CP to answer general soccer queries in a real-time application.
Abstract: Soccer 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.

1 citations

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve