Décomposition de Benders
- Décomposition de Benders
-
La Décomposition de Benders est une technique d'optimisation qui permet de trouver des solutions à des problèmes d'optimisation linéaire de très grande taille ayant une structure de blocs. On rencontre souvent cette structure dans les applications comme la programmation stochastique. Cet algorithme génère des contraintes au fur et à mesure de sa progression vers la solution. Il est donc considéré comme une approche génération de lignes, ce qui contraste avec l'approche par décomposition de Dantzig-Wolfe basée sur la Génération de colonnes.
References
- J. F. Benders, "Partitioning procedures for solving mixed-variables programming problems," Numer. Math. 4, 3 (Sept. 1962), pp. 238–252. [1]
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Décomposition de Benders de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Dantzig–Wolfe decomposition — is an algorithm for solving linear programming problems with special structure. It was originally developed by George Dantzig and Phil Wolfe and initially published in 1960[1]. Many texts on linear programming have sections dedicated to… … Wikipedia
Optimisation linéaire — En optimisation, qui est une branche des mathématiques, un problème d optimisation linéaire est un problème d optimisation dans lequel on minimise une fonction linéaire sur un polyèdre convexe. La fonction coût et les contraintes peuvent donc… … Wikipédia en Français
Famille Bender — La famille Bender (surnommée en anglais les Bloody Benders, « les Bender sanglants ») est une famille de tueurs en série qui possédait une petite épicerie quincaillerie et un hôtel dans la commune de Osage, Labette County, Kansas de… … Wikipédia en Français
List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra … Wikipedia
Theory of two-level planning — The Theory of two level planning, better known in the West as the Kornai Liptak decomposition, is a method for the decomposition of large linear programs into sub problems so as to make the solution of the overall problem easier. It provides a… … Wikipedia
Linear programming — (LP, or linear optimization) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships.… … Wikipedia
Cutting-plane method — In mathematical optimization, the cutting plane method is an umbrella term for optimization methods which iteratively refine a feasible set or objective function by means of linear inequalities, termed cuts. Such procedures are popularly used to… … Wikipedia
AIMMS — is an advanced development environment for building optimization based decision support applications and advanced planning systems. It is used by leading companies in a wide range of industries in areas such as supply chain management, production … Wikipedia
Abiogenesis — Primordial soup redirects here. For the board game, see Primordial Soup (board game). Origin of life redirects here. For views on the origins of life outside the natural sciences, see Creation myth. Pre Cambrian stromatolites in the Siyeh… … Wikipedia
Matheurística — Nombramos Matheurísticas a aquellos algoritmos de optimización derivados de la interoperación de metaheurísticas y técnicas de programación matemática (PM). Una de sus características esenciales es la explotación, en alguna parte del algoritmo,… … Wikipedia Español