论文部分内容阅读
讨论并求解了一道求最佳巡视路线的实际问题.归结为图论中的多旅行商问题,通过较为合理的"人造顶点"分区方式将其转化为多个单旅行商问题,通过几种近似的方法求解单旅行商问题,得到了在限定组数或时间的条件下的分组及巡视路线的较优方案.
最佳巡视路线
【摘 要】
：
讨论并求解了一道求最佳巡视路线的实际问题.归结为图论中的多旅行商问题,通过较为合理的"人造顶点"分区方式将其转化为多个单旅行商问题,通过几种近似的方法求解单旅行商问
【机 构】
：
东北大学计算机系
【出 处】
：
沈阳师范大学学报：自然科学版
【发表日期】
：
2003年3期
其他文献
目的：观察丹红注射液对急性心肌梗死所致的心肌缺血再灌注损伤的临床疗效.方法：将我院收治的214例急性心肌梗死患者随机分为常规治疗（对照组）和加用丹红注射液治疗（治疗组）,观察心
摘 要：中小股东是公司不可或缺的组成部分，其权利保护一直是公司法不可忽视的问题。本文通过对我国现行公司法对中小股东权利保护现状的分析，提出保护中小股东权利的建议，旨在中小股东能够得以维权，实现公平正义之价值。 关键词：中小股东；权利保护 一、中小股东权利保护的必要性 中小股东占有公司股份数量较少，难以对公司形成强有力的控制，无法对股东会和董事会的决议造成重大影响。中小股东的权益与公司大股东并
目的：观察中医手法为主结合中药治疗腰椎间盘突出症的疗效。方法：治疗组采用腰背部软组织松解手法配合牵抖及斜扳或定点旋转复位法,配合独寄生汤、金匮肾气丸、六味地黄丸等治
讨论了过程建模在MIS系统设计中的应用,介绍了工作流网的原理和采用工作流网作为建模工具的过程建模方法,并结合营销管理信息系统开发的实际,给出了一个基于工作流网的过程建
细数中国改革开放30年的历史进程,会有很多关键词纷至沓来。其中有一个是无论如何要排于前列的,这便是"以人为本"。一个社会、一个国家要重视人民群众的主体地位,理论上讲,早
期刊
9月19日，巴中市委统战部，市工商联举行巴中市非公有制经济人士“9．18”特大洪灾抗洪救灾捐赠活动，市政协副主席、市工商联主席杨白华，市委统战部常务副部长史国旭出席捐赠活动。
2009年7月5日,那是一个令人悲痛的日子,也是一个令人愤恨的日子。一些别有用心的人在民族分裂分子唆使下,在美丽祥和繁荣的边城乌鲁木齐大肆进行打砸抢烧,制造骚乱,妄图破坏
期刊