分类

优点

缺点

算法

精确算法

一定是最优解

运算速度慢

分支切割法、分支界限法、集合涵盖法、割平面法、动态规划法、网络流算法

启发式算法

运算速度快

逻辑不严谨；不一定是最优解

神经网络、遗传算法、蚁群算法、节约法、模拟退火法、确定性退火法、禁忌搜寻法