2. 总览

MindOpt-0.19.0 是一款高效且功能齐全的优化算法软件包,我们实现了用于求解如下的线性规划问题的原始/对偶单纯形法 (simplex method) 和内点法 (interior point method) :

\[\begin{split}\min \quad&-c^f + c^Tx \\ \mbox{s.t.} \quad&l^r \leq Ax \leq u^r, \\ & l^c \leq x \leq u^c,\end{split}\]
其中
  • \(x \in \mathbb{R}^{n}\) 是连续决策变量,

  • \(l^c \in \mathbb{R}^{n}\)\(u^c \in \mathbb{R}^{n}\) 分别是指定了 \(x\) 的下界和上界的列向量,

  • \(c^f \in \mathbb{R}\) 是描述优化目标偏移量的常数,

  • \(c \in \mathbb{R}^{n}\) 是优化目标中的系数向量,

  • \(A \in \mathbb{R}^{m \times n}\) 是约束系数矩阵,

  • \(l^r \in \mathbb{R}^{m}\)\(u^r \in \mathbb{R}^{m}\) 是线性约束中左侧和右侧的列向量。