This is for pivot selection

A constraint whose removal changes the optimality region

A decision variable represents a problem entity for which a choice must be made. For instance, a decision variable might represent the position of a queen on a chessboard, for which there are 100 different possibilities (choices) on a 10x10 chessboard or the start time of an activity in a scheduling problem. Each possible choice is represented by a [..]

The idea of decomposing a mathematical program into two or more sets of variables and associated constraints. The purpose is to separate some portion with special structure from the rest of the mathematical program.

Arises in sensitivity analysis

The solution to the primal-dual pair of linear programs

An undirected graph

See Degeneracy

Arises in mixed integer linear programming

See geometric program