loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Kristian Verduin 1 ; 2 ; Ruben Horn 2 ; 3 ; Okke van Eck 1 ; 2 ; Reitze Jansen 1 ; Thomas Weise 4 and Daan van den Berg 1 ; 2

Affiliations: 1 Department of Computer Science, University of Amsterdam, The Netherlands ; 2 Department of Computer Science, VU Amsterdam, The Netherlands ; 3 Helmut-Schmidt-University, Hamburg, Germany ; 4 Institute of Applied Optimization, Hefei University, China

Keyword(s): Traveling Tournament Problem, Genetic Algorithms, Evolutionary Computing, Constraints, Constraint Hierarchy.

Abstract: At the time of writing, there is no known deterministic time algorithm to uniformly sample initial valid solutions for the traveling tournament problem, severely impeding any evolutionary approach that would need a random initial population. Repeatedly random sampling initial solutions until we find a valid one is apparently the best we can do, but even this rather crude method still requires exponential time. It does make a difference however, if one chooses to generate initial schedules column-by-column or row-by-row.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.22.172.246

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Verduin, K.; Horn, R.; van Eck, O.; Jansen, R.; Weise, T. and van den Berg, D. (2024). The Traveling Tournament Problem: Rows-First versus Columns-First. In Proceedings of the 26th International Conference on Enterprise Information Systems - Volume 1: ICEIS; ISBN 978-989-758-692-7; ISSN 2184-4992, SciTePress, pages 447-455. DOI: 10.5220/0012557700003690

@conference{iceis24,
author={Kristian Verduin. and Ruben Horn. and Okke {van Eck}. and Reitze Jansen. and Thomas Weise. and Daan {van den Berg}.},
title={The Traveling Tournament Problem: Rows-First versus Columns-First},
booktitle={Proceedings of the 26th International Conference on Enterprise Information Systems - Volume 1: ICEIS},
year={2024},
pages={447-455},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012557700003690},
isbn={978-989-758-692-7},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the 26th International Conference on Enterprise Information Systems - Volume 1: ICEIS
TI - The Traveling Tournament Problem: Rows-First versus Columns-First
SN - 978-989-758-692-7
IS - 2184-4992
AU - Verduin, K.
AU - Horn, R.
AU - van Eck, O.
AU - Jansen, R.
AU - Weise, T.
AU - van den Berg, D.
PY - 2024
SP - 447
EP - 455
DO - 10.5220/0012557700003690
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic