指定多目标问题

解释如何指定多目标问题。

可以通过 LPMPS 输入文件以及通过各种 API 指定多目标。 连同用于描述目标函数的线性形式,每个目标有四个属性:优先级、权重、绝对容差 (AbsTol) 和相对容差 (RelTol)。

属性优先级用于按优先级对目标进行排序。

权重是指在形成混合目标时与目标系数相乘的一个标量。

对于纯混合目标,针对每个目标分配相同的优先级,并分配一个权重值(并不一定唯一)。 对于纯字典序目标,针对每个目标指定不同的优先级,以指定目标层次结构。 无需提供权重,但可使用不等于 1.0 的权重来重新缩放特定目标。 对于混合目标和字典序目标的组合,将对含相同优先级的目标分别应用混合权重。

绝对容差 AbsTol 是指绝对项中最终返回的解与该目标最优值的偏差量。

相对容差 RelTol 是指绝对项中最终返回的解与该目标最优值的偏差量。

注:"AbsTol或 "RelTol允许偏差的含义取决于多目标问题是 LP 还是 MIP,这将在解决多目标问题一节中解释。

更多信息,请参阅LP 文件格式中的多目标优化MPS 文件中的多目标优化