In operations research, a procedure for locating the maximum or minimum of a linear function of variables that are subject to linear constraints. Synonym linear optimization.