linear programming

American  

noun

Mathematics.

1. any of several methods for finding where a given linear function of several nonnegative variables assumes an extreme value and for determining the extreme value, the variable usually being subjected to constraints in the form of linear equalities or inequalities.

---

linear programming British  

noun

1. maths a technique used in economics, etc, for determining the maximum or minimum of a linear function of non-negative variables subject to constraints expressed as linear equalities or inequalities

---

Etymology

Origin of linear programming

First recorded in 1945–50

Example Sentences

First, the researchers assessed combinations of fresh ingredients, using a method called linear programming, which computationally balances different variables to meet a specific goal.

From Science Daily • Jan. 2, 2024

Fox Sports will produce 128 hours of linear programming from all 64 matches — 34 on Fox and 30 on cable outlet Fox Sports 1 — and nearly 100 hours of studio programming.

From Los Angeles Times • Nov. 10, 2022

Image: Amazon The Live TV section highlights live events from Prime and linear programming from Paramount Plus and other subscriptions.

From The Verge • Jul. 18, 2022

The solution involved a monstrous amount of computing, roughly 100,000 linear programming problems, an area of applied mathematics that is foundational to resource management.

From Slate • Jul. 22, 2015

We saw this problem solved in a number of ways, including linear programming by Richardo Ech and Hans.

From New York Times • Mar. 26, 2012