Current location - Training Enrollment Network - Mathematics courses - [Mathematical modeling algorithm] (4) Basic concept and conventional algorithm of integer programming: branch and bound method.
[Mathematical modeling algorithm] (4) Basic concept and conventional algorithm of integer programming: branch and bound method.
The integer programming algorithm is introduced one by one.

The content of branch and bound is to systematically search all feasible solution spaces of constrained optimization problems (whose feasible solutions are limited).

From the above problems, we can sum up the general steps of branch and bound method: