二次规划中K-T点的复杂性

• 作者: 雍龙泉
• 来源期刊: 喀什师范学院学报
• 学科: 数学
• 关键词: 二次规划 K-T点 线性互补 背包问题 NP难问题
• 年，卷（期）: 2006,（3）
• 页码范围: 8-9
• 页数: 2页
• 分类号: O221
• 字数: 943字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-432X.2006.03.004

摘要

将二次规划中K-T点复杂性问题转化为线性互补复杂性问题,并结合背包问题得出二次规划是NP难问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工学院数学与计算机科学系	111	680	12.0	21.0