Séances de cours associées à Réseaux : Formulation

Programmation linéaire : correspondance bipartite pondérée

Couvre la programmation linéaire, la correspondance bipartite pondérée et les problèmes de couverture de sommet en optimisation.

Optimisation des systèmes énergétiques

Explore l'optimisation dans la modélisation des systèmes énergétiques, couvrant les variables de décision, les fonctions objectives et les différentes stratégies avec leurs avantages et leurs inconvénients.

Hedging pour les LPs

Couvre le concept de couverture pour les programmes linéaires et la méthode simplex, en se concentrant sur la réduction des coûts et la recherche de solutions optimales.

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é.

Optimisation avec contraintes : conditions KKT

Couvre l'optimisation avec des contraintes, en se concentrant sur les conditions de Karush-Kuhn-Tucker (KKT).

Dualité : la dualité dans l’optimisation linéaire MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Couvre le concept d'optimisation linéaire et la relation de dualité entre les problèmes primaires et duaux.

Techniques d'optimisation linéaire: approches de résolution de problèmes

Fournit un aperçu des techniques d'optimisation linéaire, en mettant l'accent sur les méthodes de résolution de problèmes et l'importance des contraintes et des fonctions objectives.

Algorithmes d'approximation

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

Optimisation linéaire : contraintes actives MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Explore l'importance des contraintes actives dans l'optimisation linéaire, en montrant comment elles influencent la simplification des problèmes en se concentrant sur les contraintes pertinentes.

Algorithme de Simplex : Méthode graphique MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Illustre l'algorithme simplex à travers une méthode graphique pour trouver des solutions optimales.

Optimisation : principes et algorithmes mathématiques MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau MOOC: Optimisation : principes et algorithmes - Optimisation non linéaire sans contrainte MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Couvre les principes mathématiques et les algorithmes d'optimisation, en utilisant des exemples du monde réel et l'implémentation de Python.

Optimisation Linéaire : Fondamentaux Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de l'optimisation linéaire, y compris les équations, les polyèdres, les directions possibles et les solutions optimales.

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

Couvre les bases de l'optimisation, y compris les perspectives historiques, les formulations mathématiques et les applications pratiques dans les problèmes de prise 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.

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.

Relations entre les événements Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les relations entre les événements, les contraintes disjonctives et la modélisation avec des variables binaires dans les problèmes d'optimisation.

Algorithme simplex en deux phases: introduction et dualité Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'algorithme simplex en deux phases et explore la dualité en programmation linéaire.

Problèmes d'optimisation: Formulaire standard Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les problèmes d'optimisation sous forme standard, d'optimisation convexe et de critères d'optimalité.

Problèmes d'optimisation : recherche des voies et affectation des portefeuilles Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les problèmes d'optimisation dans la recherche de chemin et l'allocation de portefeuille.

Programmation semi-définie Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation et l'optimisation semi-définies sur des cônes semi-définis positifs.