CDT子问题的强对偶条件和它的一个新证明

摘要：

本文考虑CDT子问题,艾和张基于SDP理论给出了强对偶性条件和证明.本文则给出了仅仅基于数学分析基础的强对偶性条件的一个新证明.该证明更加简单并且更好理解,为在此基础上提出求解CDT子问题的高效算法提供了理论基础.

关键词： CDT子问题 强对偶性条件 SDP理论 高效算法

作者: 向文 艾文宝

作者单位: 北京邮电大学理学院数学系,北京 100876

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 217-226

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）