04 / PROBLEM CLASSES

优化问题不是一棵树,
而是一张多轴 DAG。

变量类型、凸性、约束结构、保证语义和应用结构会交叉。这里先从 OR 主干出发,再向随机、鲁棒、多目标和黑箱优化扩展。

变量×凸性×结构×保证

阅读方式:每张卡先给一个典型标准形式;点开后再看符号、凸性条件、证书语义和适合的性能指标。公式描述代表性模型,不把整个问题类压缩成唯一写法。

01LINEAR & DISCRETE
02QUADRATIC & CONIC
03NONLINEAR & BLACK-BOX
04STRUCTURED OR APPLICATIONS
05CROSS-CUTTING AXIS
METRIC ROUTING

不同问题类,使用不同的性能语言

指标不是表格装饰。点击任一组,查看定义、符号、方向、适用边界与最常见误读。