Problème du voyageur de commerce

Science formelle
Informatique théorique
Algorithme
Optimisation combinatoire

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (30)

Connectez-vous pour filtrer par séance de cours

Page 3 sur 3

Physique statistique: Lunettes de spin et optimisation

Explore le modèle Curie-Weiss, les lunettes de spin et les problèmes d'optimisation en physique statistique.

Prise de décision optimale : analyse de sensibilité

Couvre l'analyse de sensibilité dans la programmation linéaire, en mettant l'accent sur les solutions optimales et leurs sensibilités aux changements.

Prise de décision optimale : exercices et solutions

Couvre des exercices et des solutions pour traduire les problèmes de texte en programmation linéaire et optimiser les processus de prise de décision.

Optimisation discrète : définitions

Couvre les définitions et les concepts dans l'optimisation discrète, y compris les problèmes linéaires binaires et l'optimisation combinatoire.

Algorithmes d'approximation

Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.

Dualité lagrangienne : Tutoriel d'optimisation

Couvre la dualité lagrangienne en optimisation, en se concentrant sur le problème de chemin de bac minimum et l'optimisation du temps de chemin.

Algorithme caché du sous-groupe

Continue la discussion sur le problème caché du sous-groupe de Simon, en se concentrant sur la recherche d'une base.

Optimisation intégrale: Théorie et applications

Couvre les fondamentaux de l'optimisation d'entier, y compris la programmation d'entier, la programmation dynamique et les algorithmes d'approximation.

Problème de Knapsack: Optimisation et Voyageur Salesman

Explore le problème knapsack et le problème de vendeur itinérant avec un accent sur les algorithmes d'optimisation.

Structures et mécanismes : ouvrir une boîte

Explore l'analyse des structures et des mécanismes à travers un problème d'échantillon d'ouverture d'une boîte avec un couvercle à cordes.