概念Combinatorial Optimization
组合优化
组合优化是数学优化的分支，研究在有限或可数无限个可行解集合中寻找最优解的问题，广泛应用于调度、路由、资源分配等领域
时间轴 (近 90 天)
10月17日
线性规划松弛是组合优化中一种标准的界估计技术：将整数变量放宽为连续变量后，问题转化为多项式时间可解的线性规划，其最优值给出了原整数问题最优值的上界（最大化问题）。
待验证50%
10月14日
任务放置问题在计算机科学中属于组合优化范畴，典型形式可建模为带约束的整数规划或约束满足问题。
待验证50%
8月29日
信用卡返现工具寻找最优组合本质上是一个带约束条件的组合优化问题，需在消费类别覆盖、返现率、卡片数量限制和年费成本之间寻找帕累托最优解
待验证50%