24小时热门版块排行榜    

查看: 1684  |  回复: 14

lzz654321

木虫 (著名写手)

凑活

引用回帖:
10楼: Originally posted by lbb122400 at 2014-07-31 16:43:39
当然有说明四舍五入是一般不可行的,你可以再仔细看看。我确信上面有。而且还有算例说明。呵呵,舍近求远,看什么文献啊。...

呵呵。。。。
11楼2014-07-31 16:53:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Robin_Sen

新虫 (初入文坛)

【答案】应助回帖

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有帮助。
知乎主页: https://www.zhihu.com/people/robin-20-22
12楼2014-09-10 22:49:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gcss

新虫 (初入文坛)

不是分支定界就是用刀割,无论如何都摆脱不了枚举。如果不求精确解,去搞local search, ga, heuristic
13楼2014-11-09 12:05:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hnzjwjj

新虫 (初入文坛)

feixiaolin: 屏蔽内容, 答非所问,屏蔽 2014-11-09 17:11:50
本帖内容被屏蔽

14楼2014-11-09 15:03:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Robin_Sen

新虫 (初入文坛)

你是什么学校的Phd来着?有机会可以合作。
可以看我知乎的主页。
https://www.zhihu.com/people/robin-20-22
知乎主页: https://www.zhihu.com/people/robin-20-22
15楼2016-07-29 17:26:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lzz654321 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 350求调剂 +4 weudhdk 2026-03-19 4/200 2026-03-20 21:06 by 无际的草原
[考研] 材料与化工 322求调剂 +3 然11 2026-03-19 3/150 2026-03-20 21:05 by zhukairuo
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +22 rare12345 2026-03-18 22/1100 2026-03-20 20:39 by zhukairuo
[考研] 289求调剂 +6 怀瑾握瑜l 2026-03-20 6/300 2026-03-20 20:30 by 学员8dgXkO
[考研] 317求调剂 +6 申子申申 2026-03-19 11/550 2026-03-20 20:07 by zhukairuo
[考研] 材料080500调剂求收留 +8 一颗meteor 2026-03-13 8/400 2026-03-20 20:00 by zhukairuo
[考研] 086500 325 求调剂 +3 领带小熊 2026-03-19 3/150 2026-03-20 18:38 by 尽舜尧1
[考研] 08工学调剂 +5 用户573181 2026-03-20 5/250 2026-03-20 15:47 by xia_2003
[考研] 321求调剂 +8 何润采123 2026-03-18 10/500 2026-03-19 16:46 by 何润采123
[考研] 一志愿西安交通大学材料工程专业 282分求调剂 +5 枫桥ZL 2026-03-18 7/350 2026-03-19 14:52 by 功夫疯狂
[考研] 0703化学调剂,求各位老师收留 +10 秋有木北 2026-03-14 10/500 2026-03-19 05:52 by anny19840123
[考研] 304求调剂 +6 司空. 2026-03-18 6/300 2026-03-18 23:03 by 星空星月
[考研] 一志愿华中科技大学,080502,354分求调剂 +4 守候夕阳CF 2026-03-18 4/200 2026-03-18 22:16 by li123456789.
[考研] 354求调剂 +4 Tyoumou 2026-03-18 7/350 2026-03-18 21:45 by Tyoumou
[考研] 311求调剂 +6 26研0 2026-03-15 6/300 2026-03-18 14:43 by haxia
[考研] 材料,纺织,生物(0856、0710),化学招生啦 +3 Eember. 2026-03-17 9/450 2026-03-18 10:28 by Eember.
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3 尖角小荷 2026-03-16 6/300 2026-03-16 23:21 by 尖角小荷
[考研] 333求调剂 +3 文思客 2026-03-16 7/350 2026-03-16 18:21 by 文思客
[考研] 304求调剂 +3 曼殊2266 2026-03-14 3/150 2026-03-16 16:39 by houyaoxu
[考研] 288求调剂 +4 奇点0314 2026-03-14 4/200 2026-03-14 23:04 by JourneyLucky
信息提示
请填处理意见