PTAS相关论文
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,一直受到国内外学术界的重......
自上世纪90年代以来,全球价值链(GVCs)在国际贸易中的重要性不断上升,优惠贸易协定(PTAs)也大量涌现。尤其是发展中国家签署的贸易协......
组合优化领域最经典的NP-困难问题之一,点覆盖问题,它指的是用最少的点来覆盖图中的所有的边.后来,在2010年Bresar等人对此问题进......
排序问题一直受到国际上学术界的重视,而其中的分批排序问题,因其明显的实际意义,更是吸引了国内外许多学者.该文主要研究了带有链......
为了避免储存以及隐藏的额外运转带来的高费用,比如由于等待、传递、额外劳动力、重加工以及订单改变等引起的效益损失,生产商不仅考......
对工件之间带有链优先约束的平行机排序问题进行了研究,优先约束是n条链Ti,1≤i≤n,n为任意实数,目标函数为极小化最大完工时间,问题Pm|c......
目的评价经皮血管腔内球囊扩张成形术(PTA)和支架置入(PTAS),治疗下肢动脉硬化闭塞症(LEAOD)的临床效果和应用价值。方法45例下肢动脉硬化......
期刊
H为定义在树环G上的一个超图,将H的每条超边映射为G中不同的树,称为超边在G中的嵌入问题.超图在树环中的嵌入问题即为寻找H在G中的最......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个......
背景:卒中(stroke)发病率高达120~180/10万,缺血性卒中是其主要类型[4]。动脉硬化性动脉狭窄是引起缺血性脑血管病的主要因素之一,研......