有界整规划中的渐近强非线性对偶 |
| |
引用本文: | 张连生,白富生.有界整规划中的渐近强非线性对偶[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: | |
本文献已被 万方数据 等数据库收录! |
|