Linear programming
Origin: Lat. linealis, programma
A mathematical technique in operations research, often abbreviated LP, for minimizing or maximizing a function connecting a set of variables by linear equations. Used, for example, to create optimization algorithms in network flow and multicommodity flow problems. Linear programming concepts have been central to the field of optimization theory.
Spanish: Programación líneal
Sources and references
- Murty, Dantzig and Thapa, Padberg, Papadimitriou and Steiglitz Loomba, N.P.” Linear Programming: An introductory analysisview
Term connections
Enjoying this dictionary? Support The Millennium Project's work to keep it free.
Donate