论文部分内容阅读
提出了一类常见的整数线性规划的新算法，该算法不是沿袭求解线性规划的传统思路，从可行域的边缘整数点上寻找最优解，而是根据各变量对目标的贡献大小确定出分配变量，经有限次分配后可获得最优解。该算法计算量较小，计算效率高，且在的限步内可获得最优解。与目前的分枝定界法、割平面法相比，具有一定的优越性。
一类整数线性规划的算法
【摘 要】
：
提出了一类常见的整数线性规划的新算法，该算法不是沿袭求解线性规划的传统思路，从可行域的边缘整数点上寻找最优解，而是根据各变量对目标的贡献大小确定出分配变量，经有限次分配
【机 构】
：
郑州工业大学工商学院
【出 处】
：
郑州工业大学学报
【发表日期】
：
1999年3期
其他文献
系统讨论了几种参数选择方法的适用性和特点 ,说明计算参数选择方法应根据物理对象的具体情况选定。堆石料流变参数应以变观实测资料的反分析为基础 ,并深入研究、辨识各种流
主流经济学理论忽略了时空因子,把企业定格在"静态",限制了企业的发展空间.现代企业的战略思维应该是"动态"的.以资本利益最大化为目标,积极寻求一体化和经营当地化的均衡,降
针对在标准误差的应用中容易产生概念混乱问题，首先从理论上给出了四种标准误差的计算公式，含义及其应用条件，进而讨论了测量结果的表示和取位，并以实例进行分析，因此，为正确，规范和
在分析前人关于圈梁 -排桩相互作用计算方法的基础上 ,根据圈梁对排桩的约束及变形协调 ,给出一种圈梁 -排桩相互作用计算的便捷方法 ;通过一个算例与原文献进行比较 ,验证了