原创力文档- 0
- 0
- 约1.14万字
- 约 38页
- 2026-09-16 发布于浙江
- 举报
下界记（dilation）为各工件在所有工序上的加工时间之和的最大值，（congestion）为各机器所需加工的所有工序的加工时间之和的最大值，，则对和，对和，对，存在一实例使得与与存在PTAS和不存在最坏情况界小于的多项式时间近似算法，除非P=NP
您可能关注的文档
- 物流系统分析与设计(4.2)--物流系统控制与仿真.ppt
- 物流系统分析与设计(7.2)--物流信息系统的概念.ppt
- 物流系统分析与设计(7.4)--物流信息系统的规划概述.ppt
- 物流系统分析与设计(8.2)--供应链系统.ppt
- 物流系统分析与设计(9.2)--仓储规划及优化方法.ppt
- 物流系统分析与设计(10.2)--物流空间布局规划与优化方法.ppt
- 物流系统分析与设计(11.2)--第十一讲 特殊物流系统分析与设计.ppt
- 物流系统分析与设计(2.2)--物流系统基本理论.ppt
- 数字系统课程设计(3.1.5)--quartusII软件使用下.ppt
- 数字系统课程设计(3.1.7)--FPGA设计技巧.ppt
文档评论（0）