cplex中对MIP问题的求解中写道MIP搜索方式:动态搜索。请问这里的动态搜索和常说的动态规划是一个意思吗,如果不是那有什么不同呢?
参考GPT和自己的思路:
不是同一个意思。动态规划是一种解决复杂问题的算法,它通过将问题分解成子问题,并且通过解决子问题来求解原问题。而cplex中的动态搜索是指在求解MIP问题时,根据列子空间变化情况根据目标函数的优化值进行变量选择,并不是像动态规划将问题分解成子问题。两者的应用场景和解决问题的方法不同,需要根据具体的问题来选择正确的方法。
不是一回事,动态规划说的是一种算法思路,并不是动态搜索