linear programmingDefinition of linear programming noun [mass noun] a mathematical technique for maximizing or minimizing a linear function of several variables, such as output or cost. linear programming in other Oxford dictionaries Definition of linear programming in the US English dictionary