| 在线计算中的几个未解问题(英文) |
| |
| 引用本文： | 邓小铁,张玉忠.在线计算中的几个未解问题(英文)[J].数学理论与应用,1999(3). |
| |
| 作者姓名： | 邓小铁 张玉忠 |
| |
| 作者单位： | 香港城市大学计算机系(邓小铁)，曲阜师范大学运筹学研究所(张玉忠) |
| |
| 摘 要： | 讨论组合优化中的一个迅速发展的领域──在线计算，选出几个典型的未解问题进行方法介绍．
|
| 关 键 词： | k-服务员问题 在线算法 排序 |
Some Selected Open Problems in Online Computing |
| |
| Xiaotie Deng.Some Selected Open Problems in Online Computing[J].Mathematical Theory and Applications,1999(3). |
| |
| Authors: | Xiaotie Deng |
| |
| Abstract: | We discuss a rapidly growing research area in combinatorial optimization,on-line computing,together with a successful approach in dealing with these problems,competitive analysis. Several typical open problems are presented to introduce the area and the approach. |
| |
| Keywords: | Competitive analysis k-server problem on-line algorithm scheduling |
| 本文献已被 CNKI 等数据库收录！ |
