Recherche opérationnelle
Exercices corrigés : Les heuristiques constructives
Construire une tournée par le plus proche voisin, corriger un rangement First Fit Decreasing, et chiffrer ce que l'ordre de passage change à une règle gloutonne.
3 exercices, corrigés dans la page, sans compte à créer.
- Le plus proche voisin, depuis un trou imposéIntermédiaire
- Débogage : la découpe qui range les pièces dans le mauvais sensIntermédiaire
- L'affectation gloutonne dépend de l'ordre de passageAccessible
Cette notion fait partie du cours de Recherche opérationnelle, dont les autres notions sont dans les exercices corrigés de Recherche opérationnelle. Tous les parcours sont dans la bibliothèque.