I had some difficulty understanding why Gomory constraint is le 0. In the counter example given below, we suppose h > 0 while it's an integer. Hence h ge 1. After adding sth non negative, f10 becomes greater than 1. Thanks for the detailed video!
@marjavanderwind42513 жыл бұрын
Thank you for your video; I have a question though: at 3:46 you state that we can apply Branch and Bound only in case we have 2 variables, and that in case of more variables we should use the Gomory fractional cutting plane method. Why is it the case that Branch and Bound would not apply to more variables? I think I actually have solved Binary Problems with 3 variables using Branch and Bound in the past. ;)