基于LINGO的旅行商问题的建模方法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:jiangzhaomaomao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题是图论中一类经典的最优化问题,其研究对于其他图优化问题的解决具有重要的理论意义和实际价值.针对旅行商问题建模中的困难之处——如何避免“分割”现象,提供了三种不同的解决方法,并给出了基于当今最流行的优化计算软件LINGO的实证分析.
其他文献
在系统不重启的情况下对操作系统进行缺陷修复对于保障服务器系统的性能、安全和可用性等方面具有重要意义。因传统操作系统并未针对在线更新进行实现,现有在线更新技术不能
恰当地使用同期声,可以有效地烘托新闻主题、渲染现场气氛。但是,部分地方电视台出现同期声运用不当的表现。针对这一问题,建议处理好同期声与主题之间的关系、同期声与同期
肠道菌群指定居于人体肠道的微生物群体,数量巨大、种类繁多,与人类多种疾病的发病相关,受到医学界广泛关注。已有研究证实,肠道菌群丰度及多样性改变引起的肠道菌群失调参与
为有效解决行人阴影对行人跟踪产生的影响,提出一种基于团块模型的阴影抑制算法.该算法利用团块结构作为行人模型,通过计算团块的矩特征和团块垂直直方图,借助几何的方法获得
碳减排战略目标的实现依托于碳金融市场中的微观主体行为决策。笔者构建了政府、金融机构和企业三方演化博弈模型,探讨了金融市场发展中三个参与主体的均衡策略选择,在政府激
音乐课堂教学中对教学情境的创设是教师智慧的结晶,它是教师在教学实践中的顿悟,是教师创造性思维的外显。本文从独辟蹊径,创设新情境;独具慧眼,另辟切入点;独具匠心,布设拓展面三个
摘要:针对当前运动捕捉数据量大、关键帧难编辑的问题,提出将小渡变换引入到关键帧的提取及运动编辑的技术。将运动捕捉数据作为信号进行处理,通过小波变换的方法将人体运动信号