论文部分内容阅读
在0-1整数规划的基础上建立了数学模型,利用MATLAB 6.5优化工具箱中的linprog函数进行求解,再经过分支定界算法计算,求出了只含有0和1的解.实验结果表明,该算法可以求解小规模旅行商问题.
用分支定界算法求解旅行商问题
【摘 要】
：
在0-1整数规划的基础上建立了数学模型,利用MATLAB 6.5优化工具箱中的linprog函数进行求解,再经过分支定界算法计算,求出了只含有0和1的解.实验结果表明,该算法可以求解小规
【机 构】
：
中北大学理学院
【出 处】
：
中北大学学报(自然科学版)
【发表日期】
：
2007年02期
【基金项目】
：
山西省自然科学基金资助项目(20051006)
其他文献
目的分析凝血功能检测异常脑出血患者的临床护理体会。方法本研究所选对象为我院2010年1月至2016年3月收治的行手术治疗的50例凝血功能检测异常脑出血患者,对其临床资料进行
<正>乌拉地尔为苯唑嗪取代的尿嘧啶,本品具有外周和中枢双重降压作用,主要使血管扩张显著降低外周阻力和降低延髓心血管中枢的交感反馈调节而降压。主要适应症为高血压危象、
在对电力通信电源系统维护及管理的目标进行论述的基础上,结合当前电力通信网络、电力通信电源管理及维护过程中存在的主要问题进行了详细的分析。以此作为优化目标,分别从电
外来器械种类较多且精密、昂贵,存在外来器械管理、供应商配合、制度制定与执行、监管及清洗等问题。文章针对外来医疗器械在接收、清洗环节存在的问题采取相关对策,以保障外
<正>心搏骤停(sudden cardiac arrest,SCA)一直是急救医学领域普遍关注的问题,其发生率呈逐年上升趋势,且发生时间和地点均具有不可预期性、预后差,已成为危害人们生命安全的
<正>加快科技创新,是推动山西省由"煤老大"向煤炭科技大省转变的战略举措,关系山西发展全局。为了使产业创新链的布局和建设建立在雄厚的科技资源基础上,2013年8月20日,山西
目的研究与探讨早期康复护理对脑出血患者术后生活质量的改善和肢体功能恢复的影响。方法随机选取自2015年6月—2016年6月来该院进行治疗的患有脑出血的患者50例,随后将这50
目的探讨公众现场接受调度员电话急救指导实施心肺复苏(CPR)的现状。方法将278例的接受公益性急救知识培训人员作为研究对象,对接受调度员电话急救指导CPR的意愿、原因、途径