1. 松弛+分支定界
1.1. 松弛
方式:
削弱目标函数
削弱约束(多为削弱约束)
线性松弛,将整数变量约束,削弱为连续变量约束
要求:
原问题所有可行解必须保留
新的问题比原问题更好解
1.1.
2026-02-04