运筹我们最先接触分支定界算法，也就是由Land Doig和Dakin在20实世纪60年代初提出的branch and bound算法，用在整数规划（全部决策变量是整数）中。其实用在混合整数规划（部分决策变量是整数）中也是可以的（本身混合整数规划就能够转化为整数规划）。
目前很多求解器，如cplex和gurobi就是基于分支定界算法框架设计的。
没错，分支定界只是框架。
————————————————
版权声明：本文为CSDN博主「云湖在成长」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/sinat_41348401/article/details/120819757