论文部分内容阅读
针对一类组合优化问题-多雏0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法--可行域替代解法.给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算方法.最后,通过具体的实例,阐述了算法的使用方法.
对一类特殊多维0-1背包问题的可行域替代解法——生成单约束法
【摘 要】
：
针对一类组合优化问题-多雏0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法--可行域替代解法.给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算
【机 构】
：
渤海大学
【出 处】
：
渤海大学学报：自然科学版
【发表日期】
：
2005年4期
【基金项目】
：
辽宁省教育厅资助项目
其他文献
本文就资金流量核算的模式、特征及其与国民经济核算的关系等几个方面作些探讨。一、资金流量核算的模式资金流量核算是以社会货币资金为对象对其运动进行全面地记录、描述的
<正> 一、前言锆系颜料是指以ZrSiO_4和ZrO_2为基体的陶瓷颜料,根据着色元素在颜料中的分布状态不同,基本上可以分为固溶体型、吸附型及包裹型三种类型,是目前硅酸盐陶瓷颜料
<正> 一、前言利用劣质原料,采用先进的设备,用一次快速烧成的方法生产陶瓷墙地砖,近几年在国内已比较普及,将是我国建陶行业的发展趋势.我厂全线引进了意大利纳塞蒂公司生产
【正】 开拓农村资金市场,已成为农村金融体制改革的一个重要课题,也是摆在我们面前的一项紧迫任务。因此,需要我们认真研究,勇于探索,努力完善,积极发展。现就如何开拓农村
【正】如何评价中国传统文化,中国文化应向何方发展,中国文化现代化在中国现代化过程中占什么地位,有什么作用,等等,许多人都在不断地思索着.近日读了河北大学刘永佶教授的《
【正】第一,“选”,严格标准选准人.涞源县委注重农村后备干部队伍,特别是村支部书记的培训选拔工作.他们提出,新时期农村干部必须具备“一种本领,三种精神”:带领群众共同致
<正>一、引言选用喝酒剩的造型高雅大方的瓷质酒瓶,在上面雕刻出绘画、书法,再填上适当的颜色,便成了一件装饰品,将它摆上案头或工艺品架,显得高雅悦目、耐人玩味和使人感到
<正> (一) 我们上海铁合金厂1989年生产铁合金14.44万吨,超计划13.47%;劳动生产率31097元/人,超计划2.39%;实现利润4419.4万元,超计划2.78%;利、税总额达到8200万元,是上海冶