Séances de cours associées à Hedging pour les LPs

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.

Méthodes d'optimisation : discussion théorique

Explore les méthodes d'optimisation, y compris les problèmes sans contraintes, la programmation linéaire et les approches heuristiques.

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

Problème d'optimisation : résoudre par FM

Couvre la modélisation et l'optimisation des systèmes énergétiques, en se concentrant sur la résolution de problèmes d'optimisation avec des contraintes et des variables.

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.

Algorithme de Simplex : Solution sur un Vertex MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Explore l'algorithme de simplex et comment trouver des solutions optimales sur les sommets des polyèdres de contrainte.

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.

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.

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.

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.

Simplex Algorithme: Exercices et interprétation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les exercices sur l'Algorithme Simplex, optimisant les solutions soumises à des contraintes linéaires.

Programmation linéaire: Points extrêmes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les points extrêmes de la programmation linéaire et le rôle des contraintes dans la recherche de solutions optimales.

Branch & Bound : Optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Branch & Bound pour une exploration efficace des solutions possibles et discute de la relaxation LP, de l'optimisation du portefeuille, de la programmation non linéaire et de divers problèmes d'optimisation.

Techniques de programmation linéaire dans l'apprentissage par renforcement Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'approche de programmation linéaire de l'apprentissage par renforcement, en se concentrant sur ses applications et ses avantages dans la résolution des processus décisionnels de Markov.

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.

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.

Résoudre les programmes linéaires : méthode SIMPLEX Connectez-vous à Mediaspace pour regarder cette vidéo

Explique la méthode SIMPLEX pour résoudre les programmes linéaires et optimiser la solution par la manipulation de la variable de base.

Simplex Algorithme: Bases Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'algorithme Simplex pour résoudre les problèmes de flux et gérer les cycles de coûts négatifs.