图的最大团的整数规划模型

摘要：

研究并得到了图的最大团和最大独立集的整数规划模型。本文利用布尔代数与整数规划基本理论相结合,建立了两个求解图的最大团的整数规划模型,改进了文献中的一个结论,并在此基础上得到了图的最大独立集的整数规划模型,最后利用算例对得到的结论进行了验证。

关键词： 整数规划 图论 最大团 Lingo 最大独立集 布尔代数

作者: 原熙博 杨铀 曾新海

作者单位: 中国矿业大学 221008

会议类型: 国内会议

会议名称: 第二届徐州科技论坛暨徐州市第五届青年学术年会

会议地点: 江苏徐州

会议语种:中文

页码: 217-219

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