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

Concept

Discrete optimization

Séances de cours associées (25)

Optimisation discrète : définir la couverture MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore le problème de couverture de l'ensemble à travers l'exemple de compléter une collection d'autocollants à un coût minimum.

Le problème du sac à dos MOOC: Information, Calcul, Communication: Introduction à la pensée informatique

Présente le problème du sac à dos, un problème d'optimisation discret avec des contraintes et des algorithmes pour le résoudre.

Optimisation discrète: problème de vendeur itinérant MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Couvre le problème des vendeurs itinérants, la modélisation, les contraintes, les contraintes supplémentaires et la représentation du réseau.

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

Présente le problème des vendeurs itinérants et explore les méthodes d'approximation à l'aide des chaînes de Markov.

Algorithme Metropolis : Optimisation et approche probabiliste

Couvre l'algorithme Metropolis pour une optimisation approximative en utilisant des chaînes paresseuses et en explorant efficacement l'espace d'état.

Optimisation discrète : la malédiction de la dimensionnalité MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Plonge dans la malédiction de la dimensionnalité en optimisation discrète, mettant en évidence les défis de la croissance exponentielle du temps de calcul avec la taille du problème.

Méthodes exactes : Branche et Liée MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore l'algorithme Branch et Bound dans une optimisation discrète, en trouvant efficacement des solutions optimales en calculant des limites inférieures sur des sous-ensembles.

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.

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.

Random Walk et diffusion

Explore les concepts de distribution binomiale, de marche aléatoire et de diffusion dans un contexte continu.

Variables discrètes, propriétés géométriques MOOC: Systèmes d’Information Géographique 2

Couvre les propriétés géométriques des variables discrètes dans le SIG, y compris l'emplacement, la taille et la forme.

Optimisation discrète : relaxation MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore la résolution de problèmes d'optimisation discrets en assouplissant les contraintes d'intégralité.

Variables discrètes: Arrangement spatial et voisinage MOOC: Systèmes d’Information Géographique 2

Couvre les propriétés géométriques, l'arrangement spatial, l'autocorrélation et l'analyse de voisinage dans les systèmes d'information géographique.

Optimisation discrète : Modélisation MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Couvre les opérations logiques et les contraintes dans la modélisation d'optimisation discrète.

Optimisation discrète : définitions MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

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

Classes de complexité: P et NP

Explore les classes de complexité P et NP, en mettant en évidence les problèmes solvables et vérifiables, y compris les défis complets du NP.

Autocorrélation spatiale et dépendance

Couvre l'autocorrélation spatiale, la dépendance dans les SIG et les biais dans les statistiques classiques.

Prise de décision optimale : applications d'une optimisation discrète Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la prise de décision optimale grâce à une optimisation discrète, en mettant l'accent sur les variables binaires et les applications pratiques.

Prise de décision optimale : programmation intégrale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation d'entiers, les coques convexes, les plans de coupe Gomory et les méthodes de branchement et de liaison.

Introduction à l’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de l'algèbre linéaire, du calcul et de l'optimisation dans les espaces euclidien, en mettant l'accent sur la puissance de l'optimisation en tant qu'outil de modélisation.