| 查看: 2169 | 回复: 0 | ||
[求助]
求0-1变量的整数线性规划问题的对偶问题
|
|
最近我正在研究整数线性规划问题的求解，在这当中我需要求一个整数线性规划问题的对偶问题。 标准的线性规划问题有SOB准则来求该问题的对偶问题。 但是，现在我遇到一个问题，如果这个线性规划问题中变量是0-1取值的，即bool变量，每一个变量都有上界1，那我该怎么表示出该问题的对偶问题呢？ 在这之前我看过《运筹学导论》——胡运权译，虽然在里面有介绍到上界法，但是，每一个变量都有上界1，还能用上界法吗。 如果用主对偶的方法求出的对偶问题很复杂，大家有没有知道别的对偶方式能解决我的问题，例如拉格朗日对偶。 我最根本的问题就是想求出原问题（0-1变量）的对偶，无论什么对偶方式都可以。 |
回复此楼» 猜你喜欢
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有5人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有7人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有11人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有8人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有17人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有16人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有5人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有6人回复
-
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有5人回复
