论文部分内容阅读
本文讨论了一类有约束的邮递员送信问题,不同于经典的TSP(Travelling Salesman Problem)问题,它要求经过部分顶点一次且仅一次,回到初始点的最短路径.这里建立了0-1规划模型,给出了求解此问题的一种方法,对于类似邮路问题有一定的借鉴意义.
一类邮递员送信问题
【摘 要】
：
本文讨论了一类有约束的邮递员送信问题,不同于经典的TSP(Travelling Salesman Problem)问题,它要求经过部分顶点一次且仅一次,回到初始点的最短路径.这里建立了0-1规划模型,
【机 构】
：
洛阳师范学院数学科学学院
【出 处】
：
洛阳师范学院学报
【发表日期】
：
2015年05期
其他文献
随着无线传感网室内定位的发展,基于位置服务的需求也越来越广,随之带动科研、商业、工业部门的极大关注。无线传感网络的商业应用使其发展速度迅猛向前,使其融入各个领域中
由于中国经济的迅速发展和科学技术水平的迅速提高,信息化这项技术得到了巨大的提升。企业管理中,信息化管理的变得至关重要,并在各类型企业中得到充分推广,这标志企业已经进
介绍了注浆技术的应用及分类,并根据某煤矿混凝土池壁压力注浆施工补漏工程的实例,对压力注浆的施工技术进行了概述,旨在为其它注浆堵漏技术的实施提供借鉴。
This paper in
社会科学的各个学科都是紧密联系的，古代文学也是如此．文献学作为中国一门古老的学科，和古代文学有着千丝万缕的联系，是一种传统的治学方法，在古代文学研究中占有重要地位．因此，在日
<正>题目:(苏科版数学七年级下册第155页第6题)如图1,AD是△ABC的角平分线,点E在BC上,点F在CA的延长线上,EF∥AD,EF交AB于点G,求证:∠AGF=∠F.证明:因为AD是△ABC的角平分线,
同步马达在液压系统中用于同步控制时,比其他调速阀控制精度要高得多。但是同步马达仍然存在着误差,如果能正确使用,就能更好地发挥同步液压马达的同步功效,实现更精确的同步
随着社会经济的快速发展,促进群众日常生活水平也在逐渐加强,但也逐渐提高对建筑室内装饰工程施工质量的需求及标准,这就需要在建筑装饰工程施工过程中,工作人员提高对施工质
社会变革和技术的日新月异使企业经营环境日益复杂多变,企业员工要不断寻求新方式来适应环境的变化,其敬业度的提升是核心。领导方式作为一种影响和指挥下属能够对效益产生巨