最大团问题的一个线性混合整数规划模型

来源 :甘肃科学学报 | 被引量 : 0次 | 上传用户:xielidan2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大团问题(MCP)是图论中的一个传统问题,在很多领域都有广泛的应用.主要利用已有研究的相关结论,将(MCP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件求解.通过对所构造实例的计算,验证了求解(MCP)方法的有效性.
其他文献
本文通过梳理美国、德国、日本等国家多所著名大学历史学专业的本科教育理念与教学特色,比较分析了当前我国大学的历史学专业的本科教育与人才培养中存在的明显问题或不足。我
为了探明miR-125a在精子发生中的功能,以小鼠基因组DNA为模板扩增miR-125a的前体片段(pre-miR-125a),经过双酶切后连接入质粒pcDNA3.1(+),构建miR-125a超表达载体(pcDNA3.1(+)-miR-125
疫情防控是一场人民战争,紧紧依靠群众是战“疫”取胜关键。网民就是群众,如何走好网上群众路线尤为重要。疫情出现以来,巴南区市场监管部门根据网民报料,及时对哄抬物价售卖口罩
报纸
墨西哥矿产非常资源丰富,银、铜、金、石油等矿产在世界上占有重要位置,国家政局稳定,矿业管理制度比较完善,是近年来国际矿业投资者关注的地区之一。本文对其矿产资源、开发、矿
为树莓代言,鲁迅或许会眯眼作回忆状,"如果不怕刺,还可以摘到覆盆子,像小珊瑚珠攒成的小球,又酸又甜……"(出自《从百草园到三味书屋》)。覆盆子学名树莓,魅力诱惑的红果实柔嫩多
随着我国经济的发展和科技的进步,人们的生活水平逐渐提高,汽车的销售量和保有量都急剧上升,随之带来的环境污染问题也日益严重。为了节约资源、保护环境,电动汽车凭借其噪音低、对环境污染小以及效率高等特点获得迅速推广。随着电动汽车产量和销量的增长,电动汽车中的重要零部件动力电池也得到了快速发展。在动力电池使用寿命完结时,大量的报废动力电池将会产生,由于动力电池中含有重金属元素和化学物质,在废弃后对环境和资
应用构造n个多项式方法,将n个多项式的系数向量构成n阶广义范德蒙矩阵D^-1.特别地,该方法可构造范德蒙矩阵的逆.
目的探讨64层CT血管造影(CTA)应用于冠状动脉弹性无创性评价的可行性以及冠心病患者病变程度与冠状动脉血管弹性的相关性。方法选取2014年1—6月上海交通大学附属第六人民医院
针对现今不断恶化的城市道路车辆堵塞问题,论文提出一种城市路况监测系统,该系统应用物联网中的RFID技术感知车辆的实时位置和速度信息,利用路边采集节点、车载节点、汇聚节