2016年4月1日
0-1整数规划与隐枚举法-感受剪枝的魅力
摘要： 0-1整数规划与隐枚举法-感受剪枝的魅力 整数规划是线性规划的特殊情况，即当约束条件是变量为整数时，线性规划就变成了整数规划。若要求所有变量都为整数，即为纯整数规划；若允许存在一部分变量不一定为整数，则称为混合整数规划。而本文要讨论的0-1整数规划则是纯整数规划的特殊情况，即所有变量要么等于0，要么 阅读全文
posted @ 2016-04-01 20:25 llhthinker 阅读(12616) 评论(1) 推荐(2) 编辑
TOP