最大团问题的一个线性混合整数规划模型
王杉林; 于泳海
2014
发表期刊甘肃科学学报
卷号26期号:5页码:6-9
摘要最大团问题(MCP)是图论中的一个传统问题,在很多领域都有广泛的应用.主要利用已有研究的相关结论,将(MCP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件求解.通过对所构造实例的计算,验证了求解(MCP)方法的有效性.
关键词最大团问题 二次整数规划 线性混合0-1规划 线性化方法
URL查看原文
ISSN1004-0366
语种中文
中图分类号O221.2
文献类型期刊论文
条目标识符http://ir.lzufe.edu.cn/handle/39EH0E1M/26147
专题兰州财经大学
作者单位兰州商学院陇桥学院,甘肃兰州730101
第一作者单位兰州财经大学
推荐引用方式
GB/T 7714
王杉林,于泳海. 最大团问题的一个线性混合整数规划模型[J]. 甘肃科学学报,2014,26(5):6-9.
APA 王杉林,&于泳海.(2014).最大团问题的一个线性混合整数规划模型.甘肃科学学报,26(5),6-9.
MLA 王杉林,et al."最大团问题的一个线性混合整数规划模型".甘肃科学学报 26.5(2014):6-9.
条目包含的文件
条目无相关文件。
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[王杉林]的文章
[于泳海]的文章
百度学术
百度学术中相似的文章
[王杉林]的文章
[于泳海]的文章
必应学术
必应学术中相似的文章
[王杉林]的文章
[于泳海]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。