
glossary.computing.society.informs.org

0 earned Badges No badges were found
Definitions (805)
1 
0
0
bland rule
This is for pivot selection
Meaning awaits approval from a moderator 
2 
0
0
binding constraint
A constraint whose removal changes the optimality region
Meaning awaits approval from a moderator 
3 
0
0
decision variable
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 [..]
Meaning awaits approval from a moderator 
4 
0
0
decomposition principle
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.
Meaning awaits approval from a moderator 
6 
0
0
degeneracy
The solution to the primaldual pair of linear programs
Meaning awaits approval from a moderator 
7 
0
0
degeneracy graph
An undirected graph
Meaning awaits approval from a moderator 
9 
0
0
degree2 inequality
Arises in mixed integer linear programming
Meaning awaits approval from a moderator 
To view all 805 definitions, please sign in.