论文部分内容阅读
研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.
求解预支约束下商品批发零售问题的近似算法
【摘 要】
：
研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了
【机 构】
：
兰州交通大学数理与软件工程学院,皋兰县教育局
【出 处】
：
兰州交通大学学报
【发表日期】
：
2009年6期
其他文献
湿陷性黄土地区路基的沉降预测是铁路路基建设中的一个重要课题,通过分析实测数据来预测沉降是实际工程中较多采用的方法.单一的预测方法各有其适用性,同时也存在着不足,据此
道路交通噪声污染在我国城市地区已很严重，特别是城市内主要道路的交通噪声相当突出．对导则模型和规范模型的特点与适应性进行比较与分析，并以河谷型城市和沿海型城市为例，利用模
化工仿真系统已经广泛的应用于现代化的化学工业，获得了良好的质量控制和经济效益．因而，化工仿真技术适应时代的要求，已经成为当代化工行业必备的工具之一，及时反映这一发展变化．围
提出了将自适应主分量提取神经网络(APCENN)与径向基神经网络(RBFNN)结合进行人脸识别的方法.由于人脸图像维数高,传统主分量分析方法提取人脸主分量运算复杂、速度慢,应用APCENN通过并行运算直接提取人脸主分量,提高了特征提取速度.再通过RBFNN进行识别分类,实验证明网络训练收敛速度快、识别率高.
基于灰色理论的关联性分析方法,首次提出两空间曲面相关性概念和灰色高斯曲率关联系数,并将其应用到基于桥梁静载试验的损伤定位中,提出对局部损伤非常敏感的静态位移高斯曲
以锈蚀钢筋混凝土梁非线性微分方程为依据,通过求解微分方程,给出了梁端弯矩作用下锈蚀钢筋混凝土梁截面协同工作系数的理论表达式.通过该表达式,讨论了不同梁端弯矩比对截面