我有一个优化问题,为了简单起见,我需要确保最佳解决方案在给定的时间跨度内保持尽可能长[t0,t1000]。
我的数学模型的核心是利用分配问题和多商品流问题。该问题要求确保作业/任务(或高级抽象实体)和它们之间的流(通信)的分配保持最佳,并且不违反某些约束,包括流量守恒约束。
我们如何解决这种包含时间作为参数的优化问题?
答案 0 :(得分:0)
解决此类问题的典型方法 - 尽管您的描述不是非常具体 - 是将时间组件离散化。这可能会使问题变得非常大,因为您实际上是在增加模型。然后,您将跟踪一个时间步骤和下一个步骤之间的更改,并尝试将其最小化。