24小时热门版块排行榜

>论坛更新日志 (4569)
>文献求助 (306)
>导师招生 (268)
>论文投稿 (255)
>博后之家 (239)
>虫友互识 (163)
>硕博家园 (91)
>考博 (81)
>有机交流 (81)
>招聘信息布告栏 (63)
>学术会议 (47)
>休闲灌水 (31)
>基金申请 (26)
>教师之家 (22)
>找工作 (21)
>考研 (18)

返回列表

ganlei2006

金虫 (初入文坛)

应助: 3 (幼儿园)
金币: 748
红花: 3
帖子: 42
在线: 31.9小时
虫号: 629065
注册: 2008-10-17
性别: GG
专业: 电力系统

[求助] Benders 分解法能应用于含非线性约束的优化问题中吗，具体看一下示例

例如：
优化问题1：
min x+y
s.t.
y-x>=0
(x^2+1)^0.5+1>=y
x=0,1,2,3,4.....

优化问题2：
min x+y
s.t.
y-x>=0
xy+1>=y
x=0,1,2,3,4.....

我知道广义的Benders分解法可以求解这两个问题，就想问问标准的Benders可以求解这个问题吗？因为如果主问题的决策变量x确定了，那第二个约束条件也就是线性的了，所以子问题也是线性的，这样的话奔德斯割怎么生成呢？求用过Benders分解法的进。

回复此楼