有界整规划中的渐近强非线性对偶

• 作者: 张连生 白富生
• 来源期刊: 数学年刊A辑
• 学科: 数学
• 关键词: 整数规划 非线性对偶 指数-对数对偶 渐近强对偶
• 年，卷（期）: 2004,（5）
• 页码范围: 677-684
• 页数: 8页
• 分类号: O221.4
• 字数: 3990字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8134.2004.05.015

摘要

本文提出了一种整数规划中的指数-对数对偶.证明了此指数-对数对偶方法具有的渐近强对偶性质,并提出了不需要进行对偶搜索来解原整数规划问题的方法.特别地,当选取合适的参数和对偶变量时,原整数规划问题的解可以通过解一个非线性松弛问题来得到.对具有整系数目标函数及约束函数的多项式整规划问题,给出了参数及对偶变量的取法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张连生		49	364	11.0	15.0
2	白富生		3	20	2.0	3.0