4、多参数优化：1993年至今的发展与算法

多参数优化：1993年至今的发展与算法

1. 多参数优化发展背景

自1993年以来，多参数优化领域取得了显著进展。早期，Tasos Pertsinidis在Prof. Gregory McRae的指导下进行了关于p - MIPs的博士研究。随后，伦敦帝国学院的Pistikopoulos团队成为理论和算法发展的核心，开发了大量的mp - P算法。Fiacco及其同事的工作在这一时期的发展中起到了关键作用，研究人员利用Fiacco的理论成果来明确表征不同类型问题在参数变化下的最优解。

2. 多参数（混合整数）线性规划

2.1 早期算法与策略

Pertsinidis在博士研究中为p - MILPs和具有RHS不确定性的凸p - MINLPs开发了算法，并提出了两种不同策略。对于p - MILPs的求解，他重新审视了Jenkins的工作，并给出了两种不同类型的灵敏度分析。Acevedo和Pistikopoulos提出了基于分支定界（B&B）的算法来显式求解mp - MILPs，其基本形式如下：

mp - IP
⎧
⎪⎪⎪⎪⎪⎪⎨
⎪⎪⎪⎪⎪⎪⎩
z(θ) = min y dT(θ)y
Subject to :
Ey ≤ b(θ)
y ∈ {0, 1}ny
θ ∈ Rnθ

mp - MILP
⎧
⎪⎪⎪⎪⎪⎪⎨
⎪⎪⎪⎪⎪⎪⎩
z(θ) = min x,y cTx + dTy
Subject to :
Ax + Ey ≤ b(θ)
x ∈ Rnx, y ∈ {0, 1}ny
θ ∈ Rnθ

这些算法的基本思想是在组合树的根节点放