Create an account
0-1 integer linear program
An all-integer or mixed-integer linear program in which the integer variables are only permitted to assume the values 0 or 1. Also called binary integer program.
k out of n alternatives constraint
An extension of the multiple-choice constraint. This constraint requires that the sum of n 0-1 variables equals k.
all-integer linear program
An integer linear program in which all variables are required to be integer.
capital budgeting problem
A 0-1 integer programming problem that involves choosing which possible projects or activities provide the best investment return.
A constraint involving 0-1 variables that does not allow certain variables to equal 1 unless certain other variables are equal to 1.
A constraint requiring that two 0-1 variables be equal. Thus, they are both either in or out of solution together.
distribution system design problem
A mixed-integer linear program in which the binary integer variables usually represent sites selected for warehouses or plants and continuous variables represent the amount shipped over arcs in the distribution network.
fixed cost problem
A 0-1 mixed-integer programming problem in which the binary variables represent whether an activity, such as a production run, is undertaken (variable = 1) or not (variable = 0).
integer linear program
A linear program with the additional requirement that one or more of the variables must be integer.
A 0-1 integer programming problem in which the objective is to select the best locations to meet a stated objective. Variations of this problem (see the bank location problem in Section 11.3) are known as covering problems.
The linear program that results from dropping the integer requirements for the variables in an integer linear program.
mixed-integer linear program
An integer linear program in which some, but not necessarily all, variables are required to be integer.
A constraint requiring that the sum of two or more 0-1 variables equals 1. Thus, any feasible solution makes a choice of which variable to set equal to 1.
mutually exclusive constraint
A constraint requiring that the sum of two or more 0-1 variables be less than or equal to 1. Thus, if one of the variables equals 1, the others must equal 0. However, all variables could equal 0.
Please allow access to your computer’s microphone to use Voice Recording.
Having trouble? Click here for help.
We can’t access your microphone!
Click the icon above to update your browser permissions and try again
Reload the page to try again!Reload
Press Cmd-0 to reset your zoom
Press Ctrl-0 to reset your zoom
It looks like your browser might be zoomed in or out. Your browser needs to be zoomed to a normal size to record audio.
Please upgrade Flash or install Chrome
to use Voice Recording.
For more help, see our troubleshooting page.
Your microphone is muted
For help fixing this issue, see this FAQ.
Star this term
You can study starred terms together