Accès plus rapide que le navigateur!
22 relations: Algorithme d'approximation, Algorithme de Christofides, Applet, Coupe de France de robotique, Graphe complet, Graphe hamiltonien, Heuristique (mathématiques), Heuristique de Lin-Kernighan, Inégalité triangulaire, Méthode itérative, Optimisation (mathématiques), Princeton University Press, Problème de tournées de véhicules, Problème du voyageur de commerce, Recherche locale (optimisation), Recuit simulé, Structure de données, Terminaison d'un algorithme, Théorie des graphes, Václav Chvátal, Wiley-VCH, 1958.
Algorithme d'approximation
En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation.
Nouveau!!: 2-opt et Algorithme d'approximation · Voir plus »
Algorithme de Christofides
L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire est respectée.
Nouveau!!: 2-opt et Algorithme de Christofides · Voir plus »
Applet
Une appliquette.
Nouveau!!: 2-opt et Applet · Voir plus »
Coupe de France de robotique
La Coupe de France de robotique (ancienne Coupe E.
Nouveau!!: 2-opt et Coupe de France de robotique · Voir plus »
Graphe complet
En théorie des graphes, un graphe complet est un graphe simple dont tous les sommets sont adjacents deux à deux, c'est-à-dire que tout couple de sommets disjoints est relié par une arête.
Nouveau!!: 2-opt et Graphe complet · Voir plus »
Graphe hamiltonien
solides de Platon, le dodécaèdre est représenté par un graphe hamiltonien. graphe grille 8x8. En mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.
Nouveau!!: 2-opt et Graphe hamiltonien · Voir plus »
Heuristique (mathématiques)
Au sens le plus large, l'heuristique est la psychologie de la découverte, abordée par différents mathématiciens.
Nouveau!!: 2-opt et Heuristique (mathématiques) · Voir plus »
Heuristique de Lin-Kernighan
En optimisation combinatoire, l'heuristique de Lin-Kernighan est une heuristique pour le problème du voyageur de commerce.
Nouveau!!: 2-opt et Heuristique de Lin-Kernighan · Voir plus »
Inégalité triangulaire
En géométrie, l'inégalité triangulaire est le fait que, dans un triangle, la longueur d'un côté est inférieure à la somme des longueurs des deux autres côtés.
Nouveau!!: 2-opt et Inégalité triangulaire · Voir plus »
Méthode itérative
En analyse numérique, une méthode itérative est un procédé algorithmique utilisé pour résoudre un problème, par exemple la recherche d’une solution d’un système d'équations ou d’un problème d’optimisation.
Nouveau!!: 2-opt et Méthode itérative · Voir plus »
Optimisation (mathématiques)
L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble.
Nouveau!!: 2-opt et Optimisation (mathématiques) · Voir plus »
Princeton University Press
La Princeton University Press est une maison d'édition indépendant liée de près à l'université de Princeton.
Nouveau!!: 2-opt et Princeton University Press · Voir plus »
Problème de tournées de véhicules
Figure illustrant ''une des solutions'' d'un problème de tournées avec un dépôt central et 3 véhicules disponibles. Le problème de tournées de véhicules (aussi appelé VRP pour Vehicle Routing Problem) est une classe de problèmes de recherche opérationnelle et d'optimisation combinatoire.
Nouveau!!: 2-opt et Problème de tournées de véhicules · Voir plus »
Problème du voyageur de commerce
Le problème de voyageur de commerce: calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.
Nouveau!!: 2-opt et Problème du voyageur de commerce · Voir plus »
Recherche locale (optimisation)
En algorithmique, la recherche locale est une méthode générale utilisée pour résoudre des problèmes d'optimisation, c'est-à-dire des problèmes où l'on cherche la meilleure solution dans un ensemble de solutions candidates.
Nouveau!!: 2-opt et Recherche locale (optimisation) · Voir plus »
Recuit simulé
En algorithmique, le recuit simulé est une méthode empirique (métaheuristique) d'optimisation, inspirée d'un processus, le recuit, utilisé en métallurgie.
Nouveau!!: 2-opt et Recuit simulé · Voir plus »
Structure de données
En informatique, une structure de données est une manière d'organiser les données pour les traiter plus facilement.
Nouveau!!: 2-opt et Structure de données · Voir plus »
Terminaison d'un algorithme
La terminaison est une propriété fondamentale des algorithmes.
Nouveau!!: 2-opt et Terminaison d'un algorithme · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: 2-opt et Théorie des graphes · Voir plus »
Václav Chvátal
Václav (Vašek) Chvátal est un chercheur et professeur en théorie des graphes, combinatoire et optimisation combinatoire.
Nouveau!!: 2-opt et Václav Chvátal · Voir plus »
Wiley-VCH
Wiley-VCH est une maison d'édition allemande, filiale de John Wiley & Sons.
Nouveau!!: 2-opt et Wiley-VCH · Voir plus »
1958
L'année 1958 est une année commune qui commence un mercredi.
Nouveau!!: 2-opt et 1958 · Voir plus »
Redirections ici:
2opt.
