动态规划和cplex中的MIP动态搜索是一回事吗

Question

cplex中对MIP问题的求解中写道MIP搜索方式：动态搜索。请问这里的动态搜索和常说的动态规划是一个意思吗，如果不是那有什么不同呢？

Answer 1

参考GPT和自己的思路：

不是同一个意思。动态规划是一种解决复杂问题的算法，它通过将问题分解成子问题，并且通过解决子问题来求解原问题。而cplex中的动态搜索是指在求解MIP问题时，根据列子空间变化情况根据目标函数的优化值进行变量选择，并不是像动态规划将问题分解成子问题。两者的应用场景和解决问题的方法不同，需要根据具体的问题来选择正确的方法。