论文部分内容阅读
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法.定义了MKP的紧约束的概念.提出了一种代替多约束组的计算方法.对于经过替换后所得到的新问题,证明了与其原问题解精度上的等价性.
一种对特殊多维O-1背包问题的约束简化方法
【摘 要】
：
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法.定义了MKP的紧约束的概念.提出了一种代替多约束组的计算方法.
【机 构】
：
锦州师范学院数学系,
【出 处】
：
锦州师范学院学报(自然科学版)
【发表日期】
：
2001年2期
其他文献
8月20日,国家食品药品监督管理总局、国家互联网信息办公室、工信部、公安部和国家工商总局在京联合启动打击网上非法售药行动。三类违法行为将被重点打击:利用网络销售假药
玉米是旱地作物,异常的气候和不适当的栽培技术,常造成制种父本偏早偏迟或花期不遇。解决玉米制种花期问题,除通过栽培技术促控外,如果辅之于父本雄穗离体培育人工辅助授粉
安徽地安君泰商业地产投资管理有限公司成立于安徽合肥,现业务延伸至安徽、河南、浙江等多个地市,是一家专业从事商业地产营销策划代理与投资管理顾问的机构。地安君泰,以商
目的：1建立人单纯疱疹病毒Ⅰ型(Herpes simplex virus, HSV-1)感染人星形胶质瘤细胞U251模型。研究HSV-1感染对U251细胞增殖、凋亡和细胞周期的影响。2研究Genistein (GST)对H
早稻优良品种——矮占系我院利用品种间杂交,连续单株选择,株系比较鉴定,于1981年稳定成系的,属籼型、矮秆、早中熟,具有抗病、抗倒、高产优质等特点的早稻新品种。矮占品质
我国企业债券市场发展的成绩与问题是交织在一起的。从筹措资金以支持国家产业政策、促进经济结构调整、保持经济持续增长的角度看,我国企业债券市场发挥了一定作用。但是从
国际种子协会推荐用卷巾法测定小的和中等大小的种子的发芽。但是,用这种方法将不可避免地改变幼苗的生长。我们开发了一种改进型卷巾(MRT)法,可使根的生长无阻碍且对种子活
文中通过对中药渣资源、处理和食用菌栽培的现状介绍,分析中药渣栽培食用菌的优势及产业现状。并以平菇为对象,简要阐述中药渣栽培食用菌技术路线,同时针对中药渣栽培食用菌