Aller au contenu
Eternity II

Recherche locale

Améliorer un plateau existant : destruction-réparation (ALNS), recuit, approches évolutionnaires, et les murs de rigidité qui les arrêtent.

Pourquoi c'est dur

résultat
Le mur de rigidité
résultat
Pourquoi le basin-hopping semble impossible

Écrire un solveur

concept
Le glissement d'arête
concept
Fouille d'anti-motifs
concept
Recherche locale et ALNS
concept
Recuit simulé et tempérage parallèle
concept
Approches évolutionnaires et génétiques

Le laboratoire

expérience463/480
PALIMPSEST
expérience
CLOISTER
expérience
MIDDEN
expérience
LADDER
page
L'étude de la réparation
page
Comment l'étude est construite
page
Ce que chaque décision rapporte
page
eii de Verhaard : le solveur qui a remporté l'unique prix
expérience
Réimplémentation de Verhaard

Voies voisines

Les neuf voies
Construire le plateau

Beam search, priors, staged assembly: compose, don't dig.

Méthodes exactes

Solvers with proofs: SAT, MIP, exact-cover, meet-in-the-middle.