标签: 顶点覆盖 - 文档

组合优化中整数规划松弛与LP舍入近似算法

2026-07-25 14:51:08

组合优化中整数规划松弛与LP舍入近似算法许多实际决策问题（如路径规划、资源分配、排班）都可以建模为整数规划（IP）：变量只能取整数值（通常是 0 或 1）。但直接求解整数规划在规模稍大时计算量会指数爆炸。一个实用的思路是：先放松整数约束，得到一个容易求解的线性规划（LP），再通过舍入把 LP 解还

整数规划线性规划松弛舍入近似

顶点覆盖 共 1 篇文章