Publication

Sports scheduling search space connectivity: A riffle shuffle driven approach

Dominique de Werra
2016
Journal Articles

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.

Official source

https://infoscience.epfl.ch/entities/publication/49e74a73-7855-4d70-a51f-54d82c1d2a49

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.

Graph Chat

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.

Dominique de Werra
2016
Journal Articles

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/49e74a73-7855-4d70-a51f-54d82c1d2a49

About this result

Related concepts (14)

Scuba diving

Scuba diving is a mode of underwater diving whereby divers use breathing equipment that is completely independent of a surface air supply, and therefore has a limited but variable endurance. The name "scuba", an acronym for "Self-Contained Underwater Breathing Apparatus", was coined by Christian J. Lambertsen in a patent submitted in 1952. Scuba divers carry their own source of breathing gas, usually compressed air, affording them greater independence and movement than surface-supplied divers, and more time underwater than free divers.

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.

Related publications (1)

Sports scheduling search space connectivity: A riffle shuffle driven approach

Chat with Graph Search

Optimizing transshipment workloads in less-than-truckload cross-docks