Publication

Sports scheduling search space connectivity: A riffle shuffle driven approach

Dominique de Werra
2016
Journal Articles

Résumé

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.

Source officielle

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

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dominique de Werra
2016
Journal Articles

Résumé

Source officielle

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

À propos de ce résultat

Concepts associés (14)

Plongée en scaphandre autonome

La plongée en scaphandre autonome, parfois familièrement appelée plongée bouteille ou plongée en bouteille, est un mode de plongée sous-marine se distinguant par l'utilisation d'un scaphandre autonome permettant au plongeur d'évoluer sous l'eau de manière autonome grâce à une réserve de gaz respirable stocké généralement dans une ou des bouteilles de plongée. À l'instar de la plongée libre, elle est largement pratiquée en tant que plongée loisir.

Plongée loisir

thumb|Plongeurs en scaphandre autonome au large de l'Ile d'Elbe en Italie. La plongée loisir est un type de plongée sous-marine pratiqué dans le but de l'exploration, de la chasse sous-marine et d'autres activités de loisir. Il s'agit d'un terme généralement utilisé en opposition à celui de « plongée professionnelle », à vocation économique mais également à celui de « plongée technique », un autre type de plongée pratiquée sous forme de loisir mais qui demande davantage d'entraînement, d'expérience et d'équipement.

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.

Afficher plus

Publications associées (1)

Sports scheduling search space connectivity: A riffle shuffle driven approach

Chattez avec Graph Search

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