【摘 要】
：
列生成法是求解乘务调度问题的有效数学规划方法,但传统列生成法存在收敛速度慢的缺点.基于乘务问题特点,提出三种加速列生成求解的策略：在列生成迭代过程中,每隔一定周期移除
论文部分内容阅读
列生成法是求解乘务调度问题的有效数学规划方法,但传统列生成法存在收敛速度慢的缺点.基于乘务问题特点,提出三种加速列生成求解的策略：在列生成迭代过程中,每隔一定周期移除受限主问题的部分“差”变量,以减小问题规模;提出基于乘务问题特征的强标号消除准则和基于该准则的二阶段子问题求解法以加速子问题求解;利用分支树求解整数解时,提出一个能充分利用已有解信息的班次池策略,以减小整数解求解时间.利用实际公共交通中的10组案例对所提加速策略进行测试.实验结果表明,这些加速策略能够有效加速列生成的求解,适用于求解大规模的乘
其他文献
此设计完成的是一个DC-DC稳流电源变换器,由电池组提供电源电压,通过LM2577-12升压电路将电源电压成倍提升,再将输出电压转换成3档不同大小的恒流输出,用此电流驱动LED发光。
作为从事多年中学音乐教育的教师，笔者在上学年接受了一项挑战，即承担小学二年级的音乐教学任务。在前期备课阶段，笔者特别研究了国外专门针对小学生的Kod ly音乐教育方法，其强调
随着科学技术的不断发展,计算机技术已经渗透到社会的各个领域.21世纪是信息时代,计算机是信息处理的重要工具,如果不会计算机操作,就如同一个新时期的"文盲".学校肩负培养人
新课标强调,传统的数学教学必须发生改变,数学探究是现代数学教育改革的重要方向。摒弃传统的填鸭式教学法,精心设计与实际生活相联系的问题情境,激发学生的求知欲。在此基础
鸡球虫病是集约化养鸡生产中最常发生和造成经济损失最大的疾病之一,世界各国的专家学者一直在积极探索防治鸡球虫病的有效方法。文章作者阐述了鸡球虫病的生理特点、致病特
目的:研究分析利用阴道镜和宫颈HPV检测对宫颈癌及癌前病变检出率的临床效果。方法:研究分析本院2017年3月~2018年12月筛查的宫颈癌患者270例,患者进行液基细胞学检查后,再进
在我国,新课改在不断深入的实施,为了满足新课标的要求,处于教育领域中的工作者不断地创新和引用一些新的教学模式和方法,而探究性教学正是在这一背景下得以被应用的。在教学
随着新课程改革的推行,教育部门对培养学生综合素质的重视程度越来越高。在小学数学教学中,应用题审题能力的培养十分重要,学生只有学会审题,才能更好地解答应用题,提高自身
特种肥料在河北市场发展迅速,其具有省工、省时、经济效益高的特点。通过对河北经作市场的调研,分析了河北特种肥料发展现状和市场前景,并对特种肥料今后发展提出相关建议。
近年来随着通信技术的飞速发展,通信频段越来越高,对天线罩的电性能等要求越来越高。针对Ku波段天线罩进行了电气仿真设计、力学仿真验证以及工艺设计,从结构形式、罩壁厚度