论文部分内容阅读
针对带宽限制的中位问题,论文运用将设施点视为需求点的广义需求点思想,给出了根据当前解的最小费用流快速求邻域解的最小费用流的方法,并证明了该方法的正确性。然后给出了基于广义需求点思想的启发式算法,实验证明,该算法在带宽限制的中位问题的求解上要明显优于传统的启发式算法。
一种求解带宽限制的中位问题的启发式算法
【摘 要】
：
针对带宽限制的中位问题,论文运用将设施点视为需求点的广义需求点思想,给出了根据当前解的最小费用流快速求邻域解的最小费用流的方法,并证明了该方法的正确性。然后给出了
【机 构】
：
南京理工大学计算机科学与工程学院
【出 处】
：
计算机与数字工程
【发表日期】
：
2019年10期
【基金项目】
：
国家自然科学基金项目(编号:61373063,61375007),国家重点基础研究发展计划(编号:2014CB349303)资助
其他文献
对ＧＸ－１８０ＣｒＷＶ２０材料进行了分析，制定出了完整的热处理工艺，取得了良好的效果。
本文论述了Ｆｅ－Ｍｎ－Ｓｉ－Ｃｒ多晶形状记忆合金的实验方法，并对这种合金温轧薄板的热处理工艺进行了优选，发现温轧样品经６００℃加热淬火后ＳＭＥ显著提高。金相分析证实，温轧薄板处于加工硬化状态，最佳淬火温
【摘要】在小学语文教学当中要增强学生对汉字的学习和认知，对于低年级学生而言，语文学习的主要内容就是辨别识字。所以教师要站在学生的角度来进行问题的思考，创设有利于学生理解的教学问题，来激发学生的想象力。帮助学生更好的进行语文学习和探索，在传统的语文识字教学方法是当中教师利用单一的教学模式引导学生进行学习。学生在学习过程当中过于被动，不能够很好的理解汉语的相关知识点，从而导致语文识字教学，得不到提高和
本文对厚板冲小孔时冲裁力计算、模具间隙的选取、斜刃设计等问题进行了研究。提出了厚板冲裁的冲裁力计算模型及近似计算公式，建议用实测和计算来确定模具间隙，确定了斜刃设计
于90—91年榨季进行了1650吨大型的蔗渣湿法堆放保鲜试验,证明采用湿法堆存蔗渣,有操作管理方便,损耗少,成本低,保存期长,能有效地防止自燃事故等优点。相同工艺条件下蒸煮并
研究了STEP—NC标准和应用协议，重点分析了STEP-NC数控程序的数据格式，全面了解了STEP—NC程序中制造特征的描述方法，从加工效率（走刀路线长短）方面衡量，应用神经网络建立STEP—NC
采用弹性稳定理论，初步探讨了初弯曲和初偏心对杆件动力性能的问题，算例表明，随着杆件初弯曲的增大，其振幅值随之成比例增大，而其动力稳定性随之降低。根据分析结果，提出了实际工程
７２１分光光度计在测定时易发生在１００％年的漂移现象。本文漂移的产生原因，从而提出了相应的检修方法。
目的:探讨丧失手术切除机会的恶性梗阻性黄疸(MOJ)患者行经皮经肝胆引流(PTCD)途径胆道支架置入和姑息性胆肠Roux-en-Y内引流术的减黄治疗效果。方法:回顾性分析94例MOJ患者,
目的探讨盆腔器官脱垂(POP)患者子宫骶韧带环氧化酶2(COX2)、前列腺素E2(PGE2)、p16的表达及其与年龄和胶原代谢的关系。方法应用免疫组化法检测POP组(POP患者)和对照组(非脱