首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有界整规划中的渐近强非线性对偶
引用本文:张连生,白富生.有界整规划中的渐近强非线性对偶[J].数学年刊A辑,2004,25(5):677-684.
作者姓名:张连生  白富生
作者单位:张连生(上海大学)       白富生(上海大学)
基金项目:国家自然科学基金(No.10271073)资助的项目.
摘    要:本文提出了一种整数规划中的指数-对数对偶.证明了此指数-对数对偶方法具有的渐近强对偶性质,并提出了不需要进行对偶搜索来解原整数规划问题的方法.特别地,当选取合适的参数和对偶变量时,原整数规划问题的解可以通过解一个非线性松弛问题来得到.对具有整系数目标函数及约束函数的多项式整规划问题,给出了参数及对偶变量的取法.

关 键 词:整数规划  非线性对偶  指数-对数对偶  渐近强对偶
文章编号:1000-8314(2004)05-0677-08
修稿时间:2002年5月18日

ASYMPTOTIC STRONG NONLINEAR DUALITY FOR BOUNDED INTEGER PROGRAMMING
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号