Optimisation discrète : définitions

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (32)

Page 1 sur 4

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.

Formulation du jeu de coupures : problème MST

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

Optimisation discrète : relaxation

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

Problèmes d'optimisation : recherche des voies et affectation des portefeuilles

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

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.

Prise de décision optimale : applications d'une optimisation discrète

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.

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.

Prise de décision optimale : programmation intégrale

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

Modélisation du système énergétique : indicateurs d’optimisation et de performance

Explore la modélisation des systèmes énergétiques à l'aide de techniques d'optimisation et d'indicateurs de performance.