MINLP里面如何证明local optimality - Mathematics版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Mathematics版 - MINLP里面如何证明local optimality

相关主题
● 求助：关于optimization和OR	● Re: 20世纪数学两大光辉成就：——Re: 本版没有数学气氛与本版的发文的
● 我把张某的定理最通俗地说一下	● 概率小题一问
● 优化问题：看上去很简单，却没有找到好的算法	● 不知道这个哥德尔定理是不是否定了圣经的神圣性。。。
● 请问这种optimization 方法叫什么名字 (转载)	● 上课效果没有自己看书效果好
● 求paper，谢谢	● 费尔马大定理阅读手记[zz]
● Portfolio Optimization Specialist Intern/Consultant	● 一条有趣的几何定理
● 数学与科学的随想(转贴)	● 大家对两道概率题的讨论总结
● 数学界的英雄怀尔斯(费马大定理) (zz)	● 突如其来的困惑:为什么正态分布最常用?

相关话题的讨论汇总
话题: minlp话题: optimality话题: local

进入Mathematics版参与讨论

(共1页)

D*******a
发帖数: 3688

有这么一个MINLP问题：
min f(x,y)
Ax<=b
x ~ {0,1}
y ~ unconstrained real number
现在找到了一个解(x*,y*)，其中f'_y(x*,y*)=0，如果需要证明(x*,y*)是local
minimum，
还需要什么条件？
因为有整数，KKT定理没法apply，请问应该引用什么定理？
thanks a lot！

(共1页)

进入Mathematics版参与讨论

相关主题
● 突如其来的困惑:为什么正态分布最常用?	● 求paper，谢谢
● 答案来了Re: 请教一个概率题。 (转载)	● Portfolio Optimization Specialist Intern/Consultant
● 不知道有没有一个三视图的基本定理	● 数学与科学的随想(转贴)
● 和英国的Atiyah一起证明了指数定理的Singer	● 数学界的英雄怀尔斯(费马大定理) (zz)
● 求助：关于optimization和OR	● Re: 20世纪数学两大光辉成就：——Re: 本版没有数学气氛与本版的发文的
● 我把张某的定理最通俗地说一下	● 概率小题一问
● 优化问题：看上去很简单，却没有找到好的算法	● 不知道这个哥德尔定理是不是否定了圣经的神圣性。。。
● 请问这种optimization 方法叫什么名字 (转载)	● 上课效果没有自己看书效果好

相关话题的讨论汇总
话题: minlp话题: optimality话题: local

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天