KMS Of Academy of mathematics and systems sciences, CAS
| lpt算法的两个近似界估计 | |
| 何勇1; 林国辉2 | |
| 1997 | |
| Source Publication | 浙江大学学报自然科学版
 |
| ISSN | 1008-973X |
| Volume | 031Issue:002Pages:135 |
| Abstract | 本文讨论带机器准备时间的平行机排序问题，由于它是ＮＰ－ｈａｒｄ的，我们讨论近似算法ＬＰＴ，研究它在使ｍａｋｅｓｐａｎ达到最小和ｍｉｎｉｍｕｍｃｏｍｐｌｅｔｉｏｎｔｉｍｅ达到最大两个目标下近似程度。 |
| Language | 英语 |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/49903 |
| Collection | 中国科学院数学与系统科学研究院 |
| Affiliation | 1.浙江大学 2.中国科学院数学与系统科学研究院 |
| Recommended Citation GB/T 7714 | 何勇,林国辉. lpt算法的两个近似界估计[J]. 浙江大学学报自然科学版,1997,031(002):135. |
| APA | 何勇,&林国辉.(1997).lpt算法的两个近似界估计.浙江大学学报自然科学版,031(002),135. |
| MLA | 何勇,et al."lpt算法的两个近似界估计".浙江大学学报自然科学版 031.002(1997):135. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment