PTAS相关论文
排序问题是一类重要的组合优化问题，它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域，一直受到国内外学术界的重......
自上世纪90年代以来，全球价值链(GVCs)在国际贸易中的重要性不断上升，优惠贸易协定(PTAs)也大量涌现。尤其是发展中国家签署的贸易协......
组合优化领域最经典的NP-困难问题之一,点覆盖问题,它指的是用最少的点来覆盖图中的所有的边.后来,在2010年Bresar等人对此问题进......
排序问题一直受到国际上学术界的重视,而其中的分批排序问题,因其明显的实际意义,更是吸引了国内外许多学者.该文主要研究了带有链......
为了避免储存以及隐藏的额外运转带来的高费用，比如由于等待、传递、额外劳动力、重加工以及订单改变等引起的效益损失，生产商不仅考......
