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

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Problème de vendeur itinérant: Introduction et méthodes d'approximation

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (35)

Tutoriel d'optimisation convexe : Conditions KKT Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les conditions KKT dans l'optimisation convexe, couvrant les problèmes doubles, les contraintes logarithmiques, les moindres carrés, les fonctions matricielles et la sous-optimalité de la couverture des ellipsoïdes.

Introduction à l'optimisation et à la recherche opérationnelle Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les concepts fondamentaux de l'optimisation et de la recherche opérationnelle, en explorant des exemples du monde réel et des sujets clés sur un semestre.

Programmation dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.

Sous-graphe le plus sparsest: Sous-graphe le plus Densest Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le sous-graphe le plus sparsest et le sous-graphe le plus Densest, en mettant l'accent sur les algorithmes de regroupement et d'approximation de corrélation.

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.

Optimisation linéaire : trouver le BFS initial Connectez-vous à Mediaspace pour regarder cette vidéo

Explique le processus de recherche d'une solution réalisable de base initiale pour les problèmes d'optimisation linéaire à l'aide de l'algorithme Simplex.

Prise de décision optimale : exercices et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les exercices sur la prise de décision optimale, y compris la réduction des coûts et l'optimisation des réseaux de transport.

Modélisation du système énergétique : aperçu et problèmes d’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la modélisation du système énergétique, l'optimisation, les scénarios, les prédictions, les complexités et les controverses dans les modèles énergétiques.

Théorie de l'agence: Incitations et contrats Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la compatibilité des incitatifs, les contrats optimaux et les coûts d'agence pour aligner les intérêts du mandataire principal.

Méthodes de pénalité quadratiques: problèmes sonores Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les méthodes de pénalité quadratiques pour l'optimisation avec des contraintes imposées à l'aide de fonctions de pénalité.

Bases de la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de la programmation linéaire, y compris les problèmes d'optimisation, les fonctions de coût, l'algorithme simplex, la géométrie des programmes linéaires, les points extrêmes et la dégénérescence.

Chaînes Markov à temps continu: Comportement asymptotique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le comportement des chaînes Markov à temps continu et leur convergence à l'équilibre.

Chaînes Markov: Des probabilités de succès Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les probabilités de frappe dans les chaînes Markov, couvrant des solutions minimales, des preuves et des relations récursives.

Modélisation des communications stochastiques: Chaînes Markov discrètes réversibles Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les chaînes de Markov à temps discret réversibles dans les communications stochastiques, expliquant la stationnarité et les probabilités de transition.

Stratégie marketing optimale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la prise de décision dans le marketing basé sur le comportement du client pour des stratégies optimales.

Page 2 sur 2