Exam 19: Integer Programming: the Branch and Bound Method

arrow
  • Select Tags
search iconSearch Question
flashcardsStudy Flashcards
  • Select Tags

When using branch and bound to solve an integer programming problem, if the value of X1 = 2.5 at a given node, then one of the descendant branches would have which one of the additional constraints?

(Multiple Choice)
4.9/5
(34)

The optimal integer solution will always be between the upper bound of the ________ solution and a lower bound of the rounded-down ________ solution.

(Multiple Choice)
4.8/5
(32)

The branch and bound method uses a tree diagram of ________ to organize the solution partitioning.

(Multiple Choice)
4.9/5
(32)
Showing 61 - 63 of 63
close modal

Filters

  • Essay(0)
  • Multiple Choice(0)
  • Short Answer(0)
  • True False(0)
  • Matching(0)