About: Traveling tournament problem     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:State100024720, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/c/J3JFFfm7m

The traveling tournament problem (TTP) is a mathematical optimization problem. The question involves scheduling a series of teams such that: 1. * Each team plays every other team twice, once at home and once in the other's stadium. 2. * No team plays the same opponent in two consecutive weeks. 3. * No team plays more than three games in a row at home, or three games in a row on the road. There have been many papers published on the subject, and a contest exists to find the best solutions for certain specific schedules.

AttributesValues
rdf:type
rdfs:label
  • Traveling tournament problem (en)
rdfs:comment
  • The traveling tournament problem (TTP) is a mathematical optimization problem. The question involves scheduling a series of teams such that: 1. * Each team plays every other team twice, once at home and once in the other's stadium. 2. * No team plays the same opponent in two consecutive weeks. 3. * No team plays more than three games in a row at home, or three games in a row on the road. There have been many papers published on the subject, and a contest exists to find the best solutions for certain specific schedules. (en)
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • The traveling tournament problem (TTP) is a mathematical optimization problem. The question involves scheduling a series of teams such that: 1. * Each team plays every other team twice, once at home and once in the other's stadium. 2. * No team plays the same opponent in two consecutive weeks. 3. * No team plays more than three games in a row at home, or three games in a row on the road. A matrix is provided of the travel distances between each team's home city. All teams start and end at their own home city, and the goal is to minimize the total travel distance for every team over the course of the whole season. There have been many papers published on the subject, and a contest exists to find the best solutions for certain specific schedules. (en)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 69 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software