12. Glossary – Definitions
Coûts réduits ; reduced costs
Coefficients of off-base variables in the objective function expressed solely as a function of off-base variables.
Dictionary; dictionary
In the simplex method, constraints in standard form are written by expressing base variables in terms of non-base variables. A dictionary consists of these relations and the objective function, also expressed in terms of the off-base variables.
Forme canonique pure; canonical form
In a linear program in pure canonical form, constraints appear as linear inequalities .
Forme standard; standard form
In a linear program in standard form, constraints appear as linear equalities Ax = b.
Forme standard...
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed?
Log in!
Ongoing reading
Glossary – Definitions
Bibliography
-
(1) - BILLIONNET (A.) - Optimisation discrète – De la modélisation à la résolution par des logiciels de programmation mathématique. - Dunod (2007).
-
(2) - BREZINSKI (C.) - Initiation à la programmation linéaire et à l'algorithme du simplexe. - Ellipse, Paris (2006).
-
(3)...
Also in our database
-
MINOUX (M.) - Optimisation en nombres entiers. - [AF 1 251], Méthodes numériques (2008).
...
Software tools
GLPK – Gnu Linear Programming Kit (Linux version) [Software]
LPSOLVE, (multi-platform version under LGPL license)
IBM ILOG CPLEX Optimization Studio (multi-platform version)
MATLAB – Optimization toolbox
CMPL – <Coliop|Coin> Mathematical Programming Language
Websites
COIN-OR: COmputational INfrastructure for Operations Research
http://www.coin-or.org/
ROADEF: French Society for Operational Research and Decision Support
http://www.roadef.org/content/index.htm
ENSTA Operations Research Portal
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed?
Log in!