论文部分内容阅读
我们考虑在线箱覆盖问题，其中所有被装元素的尺寸不超过１／ｋ（是正整数）。我们给出了该问题的紧上界并证明简单算法Ｎｅｘｔ Ｆｉｔ即是最好的，这个结果推广了Ｃｓｉｒｉｋ与Ｔｏｔｉｋ１９８８年的工作。最后，我们还给出了二维情形的一个非平凡的上界。
带参在线箱覆盖问题
【摘 要】
：
我们考虑在线箱覆盖问题，其中所有被装元素的尺寸不超过１／ｋ（是正整数）。我们给出了该问题的紧上界并证明简单算法Ｎｅｘｔ Ｆｉｔ即是最好的，这个结果推广了Ｃｓｉｒｉｋ与Ｔｏｔｉｋ１９８８年的工作。最后，我们还给出了二维情形
【机 构】
：
浙江大学应用数学系
【出 处】
：
运筹学学报
【发表日期】
：
1999年2期
其他文献
在贝叶斯库存控制研究中一个著名的结论是：当缺货需求不能被观测到时，最优贝叶斯库存水平总会高于短视策略库存水平，原因是决策者需要通过多订货来获取对需求分布的认识．这是基于
图G的一个L（3,2,1）-标号是指从V（G）到非负整数集的一个映射f,满足：当dG（u,u）=1时,｜f（u）-f（v）｜≥3;当dG（u,v）=2时,｜f（u）-f（v）｜≥2;当dG（u,v）=1时,｜f（u）-f（v）｜≥1.L（3,2,1）-标号问题就是确定出最小的整数λ3（G）使
本文研究平行机排序中最著名的贪婪算法－ＬＰＴ算法的性质。经典排序中机器随时可以开始加工。本文研究机器不都是从开始就可以加工，而是需要一个准备时间，也就是说本文研究各台机器最
目的评价空心螺钉内固定并钻孔减压术治疗中青年人股骨颈骨折的临床效果。方法回顾性分析2012年10月至2016年10月于郸城县人民医院骨一科接受手术治疗的64例中青年股骨颈骨折
本文讨论了一类多目标分式规划问题,其中所包含的函数是局部Lipschitz的和Clarke次可微的.首先,在G-(F,ρ)凸的条件下,证明了择一定理.然后,证明了该多目标分式规划问题在Geo
利用集值映射不动点定理及最优化问题与变分不等式的关系给出线性Gateaux可微的锥凸映射的广义有效点的一个存在性定理.
本文针对传统的基于边的最小支撑树逆问题,提出了一类基于点边更新策略的最小支撑树逆问题.更新一个点是指减少与此点相关联的某些边的权值.根据是否含有更新点的费用,考虑了
为提高目标跟踪的准确性,针对当前目标跟踪算法因光照、遮挡以及姿态变化等因素引起的漂移问题,提出一种鲁棒低秩稀疏表示的在线目标跟踪算法（LRSP）。以粒子滤波作为目标跟踪的
目的 探讨加热湿化高流量鼻导管通气(HHFNC)和鼻塞式持续气道正压通气(NCPAP)在早产儿机械通气撤机中的临床应用效果。方法 选择2015年1月至2016年12月在武汉科技大学附属孝
针对机器人在室内移动导航时精度不高和误差积累等定位问题,研究基于Kinect传感器和惯导的组合定位方法,引用一种适合于数字近景影像的绝对定向算法计算机器人在相邻位置上的