Match each type of integer program constraint to the appropriate description: A
ID: 3264079 • Letter: M
Question
Match each type of integer program constraint to the appropriate description: A constraint involving binary variables that does not allow certain variables to equal one unless certain other variables are equal to one. A constraint requiring that the sum of n binary variables equals k. A constraint requiring that the sum of two or more binary variables equals one. Thus, any feasible solution makes a choice of which variable to set equal to one. A constraint requiring that the sum of two or more binary variables be less than or equal to one. Thus, if one of the variables equals one. the others must equal zero. However, all variable could equal zero. A constraint requiring that two binary variable be equal and that they are body either in or out of the solution. 1. MULTIPLE-CHOICE CONSTRANINT 2. COREQUISITE CONSTRAINT 3. K OUT OF N ALTERNATIVES CONSTRAINT 4. CONDITIONAL CONSTRAINT 5. MUTUALLY EXCLUSIVE CONSTRAINTExplanation / Answer
1) Multiple choice constraint: A constraint requiring that the sum of two or more binary variables equals one. Thus, any feasible solution makes a choice of which variable to set equal to one
2) Corequisite constraint : A constraint requiring that two binary variables be equal and that thus are both either in or out of the solution together
3) k out of n alternatives constraint: An extension of the multiple-choice constraint. This constraint requires that the sum of n binary variables k
4) Conditional constraint : A constraint involving binary variables that does not allow certain variables to equal one unless certain other variables are equal to one
5) Mutually exclusive constraint : A constraint requiring that the sum of two or more binary variables be less than or equal to one. Thus, if one of the variables equals one, the others must equal zero. However, all variables could equal zero
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.