kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Automating the matching of a tournament based on shortest travel distance
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geoinformatics.
2022 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Automatisering av matchning för en turnering baserat på kortaste avstånden (Swedish)
Abstract [en]

The matching of a tournament could be a tedious task, especially if there are many teams takingpart. To combat this difficult task this thesis evaluates if, by creating a method, there is a wayto automate this matching. The method proposed is based on only two parameters, shortestdistance and whether the teams have faced each other already. By being based on shortestdistance the method could not only shorten the planning time but also shorten the distance thatthe participants have to travel.To test the proposed method and validate whether it would give a sufficiently good matching itis applied to an already played Bridge tournament. The tournament was played in 2019 andincluded 365 teams and 7 rounds. This tournament was matched manually based partly ondistance and whether the teams have faced each other. Teams were split into clusters andrandomly matched each other within those. Thus, the teams did not often play against the closestteam but never a team very far away. Results are given in the form of maps for each round anda table which compares the distances for both the methods.The method was applied successfully, and each round was, as excepted, a shorter distance thanthe original matching. Thus, proving that an automatic tournament matching can be done. Thereare some improvement and alteration that can be done in the future to find a matching that morelifelike.

Place, publisher, year, edition, pages
2022.
Series
TRITA-ABE-MBT ; 22591
Keywords [en]
minimum weight matching, maximum weight matching, optimimizing tournament
National Category
Building Technologies Discrete Mathematics Atom and Molecular Physics and Optics
Identifiers
URN: urn:nbn:se:kth:diva-315865OAI: oai:DiVA.org:kth-315865DiVA, id: diva2:1684520
External cooperation
Agima Managment AB
Subject / course
Geoinformatics
Educational program
Master of Science in Engineering - Urban Management
Presentation
2022-06-08, 00:00 (English)
Supervisors
Examiners
Available from: 2022-07-26 Created: 2022-07-26 Last updated: 2022-07-26Bibliographically approved

Open Access in DiVA

fulltext(2139 kB)212 downloads
File information
File name FULLTEXT01.pdfFile size 2139 kBChecksum SHA-512
f18be47c44ae686d3e9f33261c559189c5990a9fb69f072c0960b321faaedd6ccbceb6f9b851d65c0edb860182ad94c5bcfbd0f2ac80dd2ae1f1707263cbb770
Type fulltextMimetype application/pdf

By organisation
Geoinformatics
Building TechnologiesDiscrete MathematicsAtom and Molecular Physics and Optics

Search outside of DiVA

GoogleGoogle Scholar
Total: 213 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 353 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf