具有操作员不可用区间的单机可拒绝排序

目录

声明

第一章引言

§1.2 定义和记号

§1.3 相关文献综述

§1.4 本文的主要结果

第二章具有不可用区间最小化最大完工时间与完工时间和的单机可拒绝排序

§2.2 拟多项式时间算法

§2.3 FPTAS

第三章具有不可用区间最小化最大运输完工时间的可拒绝排序问题

§3.2 问题1|MAN(a,b),rej|Lmax+e(R)

§3.3 问题1|ONA(a,b),rej|Lmax+e(R)

参考文献

致谢