PREEMPTIVE SCHEDULING OF INDEPENDENT JOBS WITH RELEASE TIMES AND DEADLINES ON A HYPERCUBE

被引：11

作者：

PLEHN, J

机构：

[1] Forschungsinstitut für Diskrete Mathematik, Universität Bonn, 5300 Bonn 2

来源：

关键词：

deadlines; Hypercube; preemptive scheduling; release times;

D O I：

10.1016/0020-0190(90)90096-G

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：161 / 166

页数：6

共 5 条

[1] PREEMPTIVE SCHEDULING OF INDEPENDENT JOBS ON A HYPERCUBE [J].

CHEN, GI ;

LAI, TH .

[2] SOME SIMPLE SCHEDULING ALGORITHMS [J].

HORN, WA .

[3] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].

KARMARKAR, N .

MARTEL, C .

TARDOS, E .