论文部分内容阅读
构造出了一类可分离非线性0-1背包问题的分枝定界算法．分枝的过程是酱通的0-1变量分枝，用简单的取整启发式法确定更好的可行解；而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近。由此得到最优值的一个下界．数值结果表明所提出的算法是有效的．可以求解中等规模的问题．
一类可分离的非线性0-1背包问题的分枝定界算法
【摘 要】
：
构造出了一类可分离非线性0-1背包问题的分枝定界算法．分枝的过程是酱通的0-1变量分枝，用简单的取整启发式法确定更好的可行解；而在每个分枝结点处用线性松弛技术确定了它的子问
【机 构】
：
宁夏大学数学与计算机学院,西北第二民族学院信息与计算科学系
【出 处】
：
甘肃联合大学学报：自然科学版
【发表日期】
：
2006年6期
【基金项目】
：
国家民委科研项目（资助号：05XBE05）基金资助：宁夏高等学校科研项目基金资助（2005年）.
其他文献
给出了具有有限多个理想的李代数的若干性质.
[关键词]数学学习；操作；活动；探索；表演 [中图分类号]G623.5 [文献标识码]A [文章编号]1004-0463(2011)11(B)-0077-01 儿童的思维离不开实践活动，操作是智力的源泉、思维的起点。因此，在数学教学实践中，教师要注重提供各种机会让学生参与活动并指导他们去操作，以促使学生在动手操作和实践活动中通过自己的努力获取知识。 在操作中发现 小学生一般
合成了Cu（Ⅱ）、8-羟基喹啉和羟基苯甲酸三元配合物，通过元素分析、摩尔电导、红外光谱、X-射线粉末衍射、热分析等手段对其性质进行了表征。
数学学习离不开解题，但在解决一些数学问题时，仅凭我们大量的基础知识和一般性的解题方法，解答过程往往繁琐冗长，甚至无法解答．这就要求我们必须掌握一些解题的技能技巧，构思出一种简明、清晰的解题方法，能给人以启迪，且起到事半功倍的作用．
用分析法建立了几个适用范围较广的积分不等式，并讨论了它们的一些应用。
讨论了方程anx(n)(t)+an-1x(n-1)(t)+…+a0x(t)+bx(t-τ)=eαttk的解的一些表达式,获得了更一般的结果.
文章根据当前高速公路建设特点,结合高速公路运营需要,构建了一套适合高速公路路段运营的音视频对讲调度管理系统,并评述了该系统应用的效果。
〔关键词〕 高等学校;学生管理;以人 为本 〔中图分类号〕 G647 〔文献标识码〕 A 〔文章编号〕 1004—0463(2010) 05(A)—0014—02 高校承担着人才培养的重任,坚持“以学生为本”教育理念,是高校贯彻和落实科学发展观、做好学生管理服务工作的重要体现。坚持以人为本的教育理念,就是要求高校的一切工作必须服从和服务于学生的发展成才。作为高校的教育工作者,应当
利用极限理论,给出了复函数微分中值公式的"中值点"的渐近性的简洁证明.
证明了一类具p(x)-凹凸非线性项的p(x)-Laplace方程在适当条件下至少有两个正解.