| 查看: 1618 | 回复: 14 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
lzz654321木虫 (著名写手)
凑活
|
[求助]
0-1规划连续求解得到解后，得不到整数解，如何处理才能得到整数解？已有4人参与
|
|
| 如题。如果四舍五入后得到的解去不一定满足约束条件，最后的结果和原始目标也不一定一致，应该如何处理比较好？可以给我参考文献。请各位虫友不知道的不要回答。 |
回复此楼» 猜你喜欢
读博
已经有5人回复
-
博士申请都是内定的吗？
已经有6人回复
-
之前让一硕士生水了7个发明专利，现在这7个获批发明专利的维护费可从哪儿支出哈？
已经有5人回复
-
博士读完未来一定会好吗
已经有29人回复
-
投稿精细化工
已经有4人回复
-
高职单位投计算机相关的北核或SCI四区期刊推荐，求支招！
已经有4人回复
-
导师想让我从独立一作变成了共一第一
已经有9人回复
-
心脉受损
已经有5人回复
-
Springer期刊投稿求助
已经有4人回复
-
小论文投稿
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
多元一次方程的matlab解法，要求解为正整数
已经有10人回复- 求0-1规划 or 0-1背包 or 整数规划or 旅行商问题的算例
已经有8人回复
- 能带计算出现占有数非整数（1.77556），何解？
已经有7人回复
- 如何用mathematica8解这一方程的所有整数解？
已经有6人回复
- 如何使用matlab求解非线性方程组的所有整数解？
已经有9人回复
- 如何用matlab求一个式子的整数解
已经有4人回复
- matlab整数规划求解
已经有4人回复
- 【求助】不定方程：求x^2+y^2=2009的整数解
已经有3人回复
【答案】应助回帖
|
lz说的应该是解出Linear Programming Relaxation，然后想四舍五入得到一个feasible solution？ 这个想法是错误的，LP的解只能作为一个lower bound（min problem的时候），然后如果分支定界法的话，通过遍历son可以得到feasible solution作为upper bound，随着算法的不同，又可以加入cutting plane，得到更好的lower bound，然后当upper bound=lower bound 的时候，算法就停止了，即得到最优整数解。 当然有的时候upper bound不一定等于lower bound，比如cplex程序运行了一小时还没终止，但是会告诉你lower bound和upper bound之间的gap，比如说gap是5%，那么你可以取他的upper bound作为你的解，至少他是整数并且feasible，但不是最优解。 再比如travelling salesman problem，可以解几十万个城市，它也不能保证给出最优解，而只是upper bound和lower bound之间的gap只有1%不到而已，一般得到这样的解也就可以接受，然后被采纳了。 希望对lz有帮助。 |
12楼2014-09-10 22:49:13
15楼2016-07-29 17:26:56