Publication

Sports scheduling search space connectivity: A riffle shuffle driven approach

Dominique de Werra
2016
Journal paper
Abstract

The canonical method is widely used to build single round robin schedules for sports competitions. Certain properties of the canonical method may entrap local search procedures. In this paper, we study the connectivity of one of the most used neighborhood structures in local search heuristics for single round robin scheduling and characterize the conditions in which this entrapment happens. This characterization brings to light a relation between the connectivity of the analyzed neighborhood and the riffle shuffle, a method of shuffling playing cards. (C) 2016 Elsevier B.V. All rights reserved.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Related concepts (11)
Recreational diving
Recreational diving or sport diving is diving for the purpose of leisure and enjoyment, usually when using scuba equipment. The term "recreational diving" may also be used in contradistinction to "technical diving", a more demanding aspect of recreational diving which requires more training and experience to develop the competence to reliably manage more complex equipment in the more hazardous conditions associated with the disciplines.
Diver rescue
Diver rescue, following an accident, is the process of avoiding or limiting further exposure to diving hazards and bringing a diver to a place of safety. A safe place is often a place where the diver cannot drown, such as a boat or dry land, where first aid can be administered and from which professional medical treatment can be sought. In the context of surface supplied diving, the place of safety for a diver with a decompression obligation is often the diving bell.
Underwater diving
Underwater diving, as a human activity, is the practice of descending below the water's surface to interact with the environment. It is also often referred to as diving, an ambiguous term with several possible meanings, depending on context. Immersion in water and exposure to high ambient pressure have physiological effects that limit the depths and duration possible in ambient pressure diving.
Show more

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.