线性规划中如何线性化 max, min 以及 abs 等形式的约束

本文翻译自 How to linearize max, min, and abs functions。这篇文章将介绍我们在构建线性规划模型（也包括混合整型线性规划模型）时，如何将 max, min, abs(绝对值)等形式约束转化成线性约束，从而能够使用 SCIP 等线性求解器进行高效求解。