概念MIP / Mixed Integer Programming
混合整数规划
一类数学优化问题,部分决策变量被约束为整数或0-1变量,在满足线性约束下优化线性目标函数,广泛应用于物流调度、生产计划、金融投资组合等场景
时间轴 (近 90 天)
11月3日
混合整数规划(MIP)是一类优化问题,其中部分决策变量被约束为整数(或0-1变量),目标是在满足线性约束的条件下最小化或最大化线性目标函数。
待验证50%
10月17日
排程问题通常带有优化目标,实际工程中更常用约束规划(CP)求解器或混合整数规划,而非纯 CSP 搜索。
待验证50%