Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Problème du voyageur de commerce

Séances de cours associées (30)

Algorithme d'optimisation approximative quantique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Quantum Approximate Optimization, l'ansatz couplé unitaire d'inspiration physique, l'ansatz matériellement efficace et l'eigensolver quantique variable.

Calcul distribué I Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le calcul distribué entre deux parties dans un contexte éloigné.

Programmation linéaire : Convex Hull Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la régression MAE, la coque convexe, les avantages de la reformulation et les problèmes pratiques liés aux variables et aux contraintes de décision.

Formulation du jeu de coupures : problème MST Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la formulation de cutset pour la méthode MST Problem and Gomory Cutting Planes.

Prise de décision optimale : analyse de sensibilité Connectez-vous à Mediaspace pour regarder cette vidéo

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 Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Dualité lagrangienne : Tutoriel d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

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 Connectez-vous à Mediaspace pour regarder cette vidéo

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 Connectez-vous à Mediaspace pour regarder cette vidéo

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

Structures et mécanismes : ouvrir une boîte Connectez-vous à Mediaspace pour regarder cette vidéo

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.