Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions on linear programming, the optimization of a linear function subject to linear constraints.

In linear programming one seeks to maximize or minimize a linear function over a set defined by linear constraints. Linear programming is a special case of convex optimization.

It is known that for linear programming, if both the primal and dual solution exists, then there is no duality gap.

history | excerpt history