On Merging Cover Inequalities for Multiple Knapsack Problems

来源 :最优化(英文) | 被引量 : 0次 | 上传用户：jiusea

【摘要】

：

This paper describes methods to merge two cover inequalities and also simultaneously merge multiple cover inequalities in a multiple knapsack instance. Theoreti

【作者】

：

Randal Hickman Todd Easton

【机构】

：

DepartmentofMathematicalSciences,IndustrialandManufacturingSystemsEngineeringDepartment

【出处】

：

最优化(英文)

【发表日期】

：

2015年4期

【关键词】

：

Multiple KNAPSACK Problem Cutting Plane COVER INEQUALITY INEQUALITY MERGING Pseu

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

This paper describes methods to merge two cover inequalities and also simultaneously merge multiple cover inequalities in a multiple knapsack instance. Theoretical results provide conditions under which merged cover inequalities are valid. Polynomial time

其他文献

应用空间分析技术对浙江省饮用水水质状况进行分析

研究目的饮用水卫生安全问题一直是政府和人民群众关注的热点,水质的优劣直接影响人民的身体健康。据统计,80%的流行病学资料具有空间属性,同样饮用水数据也有着明显的地理空

学位

空间分析技术空间自相关饮用水水质浙江

甘肃陇东地区一次春季冻害的成因分析及防御对策

指出了春季寒潮霜冻对农业生产威胁很大。2018年4月4～7日受强冷空气影响,甘肃部分地区出现大风降温寒潮天气,地处陇东黄土高原的平凉市,气温下降了7～13.9℃,全市最低气温降至达

期刊

平凉市寒潮和强霜冻气候特点冻害成因花期提前持续低温

JNK/c-Jun信号通路在低浓度亚砷酸钠所致HELF细胞增殖异常和细胞周期紊乱中的作用

砷是自然界分布极广的类金属元素,亚砷酸钠(NaAsO2)是砷元素在环境中主要的存在形式之一。流行病学资料表明,长期摄入砷化物可导致多种癌症发病率升高,如皮肤癌、肺癌、膀胱

学位

亚砷酸钠细胞增殖细胞周期JNK信号通路cyclin D1

中国—上海合作组织地方经贸合作示范区:全力打造面向世界开放发展的桥头堡

自习近平总书记宣布“中国政府支持在青岛建设中国—上海合作组织地方经贸合作示范区”以来,胶州市深入贯彻落实习近平总书记“办好一次会,搞活一座城”的重要指示精神,按照

期刊

上海合作组织合作示范区面向世界中国经贸青岛市政府支持市委书记

冠状动脉狭窄加重的血管造影形态学及定量分析

【正】本研究旨在分析 Q 波及非 Q 波心肌梗塞患者冠状动脉病变狭窄程度、形态学及其进展过程有何不同。70例患者中 Q 波梗塞者32例(组1),非 Q 波梗塞者38例(组2),各组又根

期刊

心肌梗塞形态学冠状动脉病变梗塞范围侧支循环冠状动脉狭窄梗塞前梗塞后血管造影定量分析

自身输血的进展

【正】同种异体输血(Homologous Blood Transfu-sion.HBT)及血库的建立是现代医学的一大进步。但近年来由于 HBT 引起的病毒感染,尤其是 HIV(Human Immunodeficiency Virus)

期刊

自身输血红细胞手术病人血液稀释异体输血输血后自身血回输病毒感染自体血

院前急救护理常见隐患分析及防范

近年来，我们分析院前急救常见隐患并总结、实施防范措施，效果满意。现将常见隐患分析与防范措施报告如下。

期刊

院前急救护理常见隐患防范措施科室管理

我国流行病学研究伦理问题、原则及对策探讨

流行病学研究中存在着一系列潜在的或现实的伦理问题,比如知情同意、隐私保密、研究者和社区的伙伴关系、风险与受益的公正分配等。由于流行病学研究与临床研究之间存在较大

学位

流行病学研究伦理问题知情同意隐私保护社区

脐血重金属与新生儿发育相关研究

目的铅、镉及其化合物是一类工业毒物和环境污染物,是对人类危害最大的重金属毒物之一。长期低水平接触重金属对儿童的影响是多系统的,其中最严重的是对神经系统发育的损伤,

学位

脐带血重金属新生儿发育

慢性肠缺血综合征误诊二例分析

期刊

肠缺血综合征慢性误诊

On Merging Cover Inequalities for Multiple Knapsack Problems

与本文相关的学术论文