【摘 要】
：
为了提高装载的利润,我们提出利润最大化的装箱问题,该问题是多背包问题的一个推广,具体叙述如下:给定一个物品的集合A={a1,a2,…,an}和一个箱子的集合B={b1,b2,…,bm},其中物品ai的大小为w（ai）,价值为p（ai）,i=1,2…,n,箱子bj的容量为s（bj）,费用为c（bj）,j=1,2,…,m。要求在箱子的容量范围内,选择一些物品放入一些箱子中,目标是使得装载的纯利润达到最
论文部分内容阅读
为了提高装载的利润,我们提出利润最大化的装箱问题,该问题是多背包问题的一个推广,具体叙述如下:给定一个物品的集合A={a1,a2,…,an}和一个箱子的集合B={b1,b2,…,bm},其中物品ai的大小为w（ai）,价值为p（ai）,i=1,2…,n,箱子bj的容量为s（bj）,费用为c（bj）,j=1,2,…,m。要求在箱子的容量范围内,选择一些物品放入一些箱子中,目标是使得装载的纯利润达到最大,即（?）（?）,其中B’表示被使用箱子的集合,T（B’）表示B’里所有箱子中物品的集合。我们设计出解决利润最大化的装箱问题的多项式时间启发式算法,算法的时间复杂度为max{O（nm）,O（nlogn）},并应用JAVA进行编程,实现了算例。
其他文献
海洋是地球的重要组成部分。在很多水域中,水下的环境十分复杂,能见度低。由于水介质的传输特性,声呐作为水下通信的一种可靠性设备,无疑是人类探测海洋世界的伟大发明。TKIS-Ⅰ是一款头盔式单波束机械扫描彩色图像声呐,它可以由单兵携带下水即可完成作业,主要用于水下打捞;探索搜救等工作。目前已应用于海军部队并获得了广泛的认可。作者本人通过硕士期间的研究方向,结合目前世上声呐的发展现状,升级了TKIS-Ⅰ图
基于In Ga As P材料系统制造的雪崩光电二极管的单光子探测器主要用于0.9-1.6μm近红外波段范围内的光子计数,In Ga As/In P雪崩光电二极管具有很大的优势,用于单光子探测的雪崩光电二极管偏置于击穿电压之上,称为盖革模式,在盖革模式工作下,雪崩光电二极管具有无限大的增益,即使一个光子也可以触发自持续的雪崩,生成可被探测的电信号。但对于光子探测效率（PDE）与暗计数率（DCR）之间
一直以来，夫妻之间被认为是最紧密的命运共同体、利益共同体，但也时常发生债权债务关系，尤其是与外部第三人之间的债务问题普遍难以处理，需要对夫妻共同债务认定与清偿规则进行探讨，既要保证夫妻各方的合法权益，也要维护外部第三人的债权利益。随着《民法典》施行，对夫妻共同债务认定提供了一些规范，但在实践中仍存在复杂问题难以解决，需要进一步对夫妻共同债务认定与清偿规则开展研究。基于此，本文尝试挖掘夫妻共同债务认
智能交通服务系统是数据挖掘及分析技术在交通领域的一个重要应用,通过对交通领域产生的数据进行收集、存储、处理和分析,有助于交通领域服务提升。交通流量预测是改善智能交通系统性能的重要研究方向之一,准确实时的交通预测能为交通主管部门相关的规划和决策提供依据,合理对交通做出控制和部署。收费站短时出口交通流预测属于交通流量预测的一种实际场景应用,也是智能交通控制的关键部分。收费站出口由于减速通行或停车收费等
群体智能优化算法是一种诞生于自然界中生物种群行为模式的观察和仿真而诞生的优化算法。自20世纪80年代诞生以来,一直受到极大关注,其领域内的多个算法,诸如粒子群算法、遗传算法等,都已实现了广泛而成功的应用,成为解决优化问题的一种新思路。然而,群体智能算法的种群多样性研究还比较不成熟。一方面,很少有专门为群体智能算法设计的种群多样性度量模型;另一方面,群体智能算法的研究也很少从种群多样性角度展开论述。
烟草（Nicotiana tabacum）是一种重要的经济作物,其生长发育和产量常常受到多种病虫害以及各种环境胁迫的影响,造成巨大的经济损失。褪黑素在植物生长发育过程以及植物抗逆性方面发挥重要的作用。5-羟色胺N-乙酰转移酶（Serotonin N-acetyltransferase,SNAT）是参与植物褪黑素生物合成的最后一步或倒数第二步酶,目前为止,烟草中的SNAT基因尚未被鉴定。因此,本研究
＜正＞夫妻共同债务是指夫妻双方合意举债或者其中一方为家庭日常生活所需要负的债务。《民法典》第一千零六十四条规定明确了夫妻共同债务的两大类型，即夫妻共同生活与夫妻共同生产经营。然而，即便是法律明确的认定规则，司法实践中仍然存在“认定难”的问题，例如“债务的真实性如何确定”“债务是否用于共同生产经营的认定”以及“举证责任分配”等。夫妻债务在内的夫妻财产问题是《民法典》婚姻家庭编中的重要内容。夫妻共同债
重金属离子是水中不可生物降解的有毒物质,而水是这些有毒金属离子吸收到人体的主要来源。因此,迫切需要开发一种快速、经济、选择性和灵敏的方法来测定水中的重金属。作为一种重要的材料,核-壳型纳米材料由于其独特的结构和性质为电化学传感领域带来了诸多优势。本论文采用核-壳型纳米材料构建电化学传感器,用于Pb2+、Cd2+和Cu2+的检测。主要研究内容及结果如下:（1）合成了Fe3O4@PDA@MnO2核壳磁
随着我国经济建设的快速发展,急剧增加的车辆数,迅速增长的物流需求和总体交通流量的进一步增大,民众对高速公路的需求愈发增加,为适应经济发展各地在加快公共基础设施的建设,我国目前已成为是全球里程规模第一的国家。根据我国的规划,各地的高速公路建设还将持续推进,为了减轻地方政府的财政压力和地方债务负担,政府的各级部门都积极地在高速公路建设领域引入PPP模式。然而高速公路项目投资回收周期长,项目参与者多,在
全基因组关联研究是用于识别与复杂疾病（或性状）存在某种关联的潜在遗传变异的一种有效的研究工具。新的证据表明,一个遗传变异可以同时影响多种表型,特别在复杂的人类疾病中尤为突出。联合分析多种表型不仅能够增加针对复杂疾病相关的遗传变异的统计检验功效,而且可能会为疾病的病因学提供新的见解。因此,研究人员越来越青睐于对多种表型进行联合分析以更好地推进全基因组关联研究。近年来,已有许多种统计检验方法被提出用于