论文部分内容阅读
给定物品系列，要求将所有物品装入到不同类型的箱子中，以实现从第1个箱子到最后1个箱子被使用的箱子的总尺寸最小化．用最坏情况绝对性能研究在线算法，给出了一种最坏情况绝对性能比是3的近似算法．作为这种算法的应用，给出了一种脱线算法，其最坏情况绝对性能比是2．
尺寸可变的装箱问题的近似算法的研究
【摘 要】
：
给定物品系列，要求将所有物品装入到不同类型的箱子中，以实现从第1个箱子到最后1个箱子被使用的箱子的总尺寸最小化．用最坏情况绝对性能研究在线算法，给出了一种最坏情况绝对性能
【机 构】
：
兰州交通大学数理与软件工程学院,贵州大学理学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2007年1期
其他文献
就目前西北地区水资源及其生态环境建设所面临的水资源贫乏、用水效率低与过度利用并存、河湖萎缩、草场退化、水土流失严重、土地荒漠化加剧、水污染问题突出等7个主要问题
研究了一类具有非线性传染率的SEIQR流行病传播数学模型,得到了基本再生数.证明了无病平衡点和地方病平衡点的存在性及全局渐近稳定性,结果表明适当地增大隔离强度有利于预防
自1999年高校扩招以来,高等教育的普及在为更多学生提供教育机会的同时,带来的是高校毕业生人数的剧增。个人、社会、高校等一系列因素影响高校毕业生的就业心理,造成大学生
现阶段的互联网已经进入了一个信息爆炸式的时代,指数型增长的信息导致人们关注内容的碎片化和分散化,而非物质文化遗产难以在这种空间中寻找到新的聚焦点,IP化表达由此诞生
立德树人根本任务的提出,是我们党对于培养什么人、如何培养人这一教育根本问题的回答。要真正落实立德树人根本任务,弄清立德树人的发展脉络、明确立德树人的科学内涵是当务
根据国家突发公共事件总体应急预案中的分类，对导致产生应急物流的4种突发公共事件所侧重的6种应急物流保障部门的相关物资储备进行了分析，提出了基于希尔伯特空间向量范数的应
2008年的金融危机使得金融资产减值模型——已发生损失模型成为众矢之的,为了弥补其弊端,国际会计准则理事会。我国财政部也就此于2017年发布了新的金融工具准则,并且要求银行自2018年起分批次执行。我国商业银行金融资产比重极大,易受准则改革的影响。因此,本文将以新金融资产减值模型的应用对商业银行的影响为核心,着眼于三个具体问题:商业银行如何基于信用风险管理现状应用预期信用损失模型,探索具体计算方法
运用Leray-Schauder原理研究非线性四阶常微分方程两点边值问题{y^（4）（t）=f（t,y,y′,y,″y″′）,t∈（0,1）; y（0）=y（1）=y″（0）=y″（1）=0.的可解性.其中f∶[0,1]×R^4热→R连续.