D*******a
发帖数: 3688 | 1 【 以下文字转载自 EE 讨论区 】
发信人: DrumMania (嫑跑，兲), 信区: EE
标 题: MINLP里面如何证明local optimality
发信站: BBS 未名空间站 (Tue Mar 27 14:28:11 2007), 站内
发信人: DrumMania (嫑跑，兲), 信区: Mathematics
标 题: MINLP里面如何证明local optimality
发信站: BBS 未名空间站 (Tue Mar 27 14:28:06 2007), 转信
有这么一个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！ |
|
