嵌套分割算法在随机需求车辆路径问题中的应用研究

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:neoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,并将嵌套分割算法与扫描算法相结合,给出了一种新的求解随机需求车辆路径问题的两阶段算法,数值试验验证了该算法的有效性。同时,该算法也拓展了车辆路径问题的算法空间。
其他文献
摘 要:数学与人们的生活有着密切的关系,生活中的诸多问题都可以用数学知识来分析和解决。在数学学习过程中,虽然学生掌握了一定的数学知识,对于数学练习与考试也游刃有余,但是在生活中却无法灵活运用数学知识解决实际问题。教师应强化数学与生活的联系,并合理地选择生活元素,发挥生活元素在数学教学中的重要作用。   关键词:生活元素;数学教学;问题解决;知识运用   中图分类号:G623.5 文献标志码:
摘 要:和谐社会的构建,要求公民从学生时代就要提高自己的道德素养和法治意识。文章提出了互动教学模式,并把这种模式与道德与法治课程教学相融合,旨在提高课堂教学效果。  关键词:道德与法治;互动教学;策略;教学效果  中图分类号:G632.4;G631 文献标志码:A 文章编号:1008-3561(2018)15-0011-01  互动教学方法在课堂中的渗透,其主要作用在于增添课堂的吸引力,增强课堂活
传统的流媒体系统建立在客户-服务器模式的基础上,系统伸缩性差,服务器常成为系统的瓶颈.根据当前流媒体播放系统存在的问题,设计了基于对等网络模式的流媒体直播系统,其中每
介绍了Web资源类型和采集策略中的对采集质量有影响的因素。设计实现了一套基于正则表达式的Web资源采集系统,系统具有灵活的可扩展性和可配置性,重点介绍了采集系统结构和采集
分析了目前园区网广泛存在的一些网络行为控制的难点,提出一种基于NDIS架构的网络行为控制客户端系统设计思路,利用NDIS架构开发一个专用客户端程序,实现并发连接数控制、本
随着社会信息化的发展。计算机网络化的医院信息系统已成为现代化医院运营必不可少的基础设施与技术支撑环境。医院数字化管理已是社会发展所需,也是医院管理的发展趋势。
摘 要:木板游戏是一种建构性游戏,能让幼儿不断增长知识、大胆进行创造、努力完善自我。在游戏开展的过程中,教师要刺激幼儿视觉,提供创造素材;要大胆进行材料互动,培养幼儿空间思维;要进行小组合作探究,培养幼儿团队意识;要筛选辅助材料,创新游戏内容;要激发幼儿潜能,厚积幼儿人生营养。  关键词:木板游戏;想象力;创造力;幼儿;成长  中图分类号:G613.7 文献标志码:A 文章编号:1008-3561
摘 要:体育是最能体现德智体美劳相互融合的基础学科,体育为德育提供理论实践的场地,德育有助于提高体育教学实效性。体育教师要研究体育教学中渗透德育的策略,寓德育于体育,实现德育体育有机融合。要围绕核心素养,时时有意渗透;结合教学内容,因材施教渗透;根据学生特点,因人施策渗透;关注课堂生成,因势利导渗透。  关键词:体育与健康教学;核心素养;因材施教;德育渗透  中图分类号:G711 文献标志码:A
摘 要:政治讲评课是一门技巧性很强的课堂教学艺术,教师应该做到有效讲评。文章从批改到位是有效讲评的前提、分析到位是有效讲评的关键、消化与吸收到位是有效讲评的落脚点三方面着手,对提升政治讲评课质量和效率的措施进行研究。  关键词:思想政治;讲评课;有效讲评;“三个到位”  中图分类号:G631;G633.2 文献标志码:A 文章编号:1008-3561(2018)11-0016-02  政治讲评课教