带尺寸批排序问题的一个最优算法

摘要：

首次对问题1|B,sj,pj=1|∑Cj的一种特殊情况棗工作可拆分的情形进行了研究指出此时该问题是多项式可解的,并且给出了该问题的多项式时间的算法.

关键词：排序、尺寸、拆分、多项式时间

所属期刊栏目：8

分类号：O223(运筹学)

在线出版日期：2008-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3898-3899,3904