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érience
CLOISTER
expérience
CAS
expérience
MIDDEN
résultat
Le cadre fluide
expérience
LADDER
page
L'étude de la réparation
page
Comment l'étude de la réparation est construite
page
Ce que l'étude de la réparation a montré
expérience463/480
PALIMPSEST
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

Recherche en faisceau, a priori, assemblage par étapes : composer plutôt que creuser.

Méthodes exactes

Des solveurs qui prouvent : SAT, PLNE, couverture exacte, meet-in-the-middle.