论文部分内容阅读
对单约束线性整数规划（ILP，背包问题）的特性进行了分析，通过剪去无效变量对问题进行简化，并给出了问题的一个上界及最优值判定条件。
背包问题的若干性质及问题的简化
【摘 要】
：
对单约束线性整数规划（ILP，背包问题）的特性进行了分析，通过剪去无效变量对问题进行简化，并给出了问题的一个上界及最优值判定条件。
【机 构】
：
江西师范大学数学与信息科学学院
【出 处】
：
江西科学
【发表日期】
：
2008年1期
其他文献
微流体芯片作为一种新型的生物芯片被广泛应用在生命科学等领域，而准分子激光在生物芯片加工过程中有着快速、可控和高效的特点，正逐渐应用于微流体芯片的制造，并有着广阔的发展
近几年,宁夏平罗县大力发展河东地区沙漠瓜菜产业,随着沙漠瓜类种植面积的增加,种植品种繁多,农户选择甜瓜品种时盲目性较大,没有适合沙漠种植的甜瓜品种,导致效益不佳。基于
提出了保费为一复合随机过程且含利率因素的特殊双险种风险模型，给出了此模型在无限时和有限时的生存概率所满足的积分微分方程。
CSAMT法在实际测量中，当地下近地表存在电性横向不均匀时，CSAMT曲线会发生畸变，即静态效应。这种现象如果在资料处理中得不到消除，就会造成资料解释的误差甚至错误。为了消除静态
在当前国内建筑市场由于索赔而引起纠纷日益增多情况下,本文依据2008<建设工程工程量清单计价规范>和2007<标准施工招标文件>,从建设单位方管理的角度对索赔预防与处理进行了
本工答观察射频热凝腰脊神经后支治疗腰痛的机理及临床治疗效果。选择３２例腰痛的患者，其中男性１９例，女性１３例，均经物理治疗，中西药物治疗效果不佳后应用此方法治疗。采用邵振海的腰痛神
我院1995年3月～1996年1月对25例腹腔手术患者于关腹膜前后实施0．5％布比卡因腹膜内外涂喷法用手术后止痛，并与20例不用布比卡因的对照组进行比较，效果满意，现报告如下。本组45例择期
研究机电系统Lie对称性的摄动与广义Hojman型绝热不变量，首先通过一般无限小变换下的Lie对称性得到广义Hojman型的守恒量；然后基于力学系统高阶绝热不变量的定义，研究小扰动作用