k车服务问题与竞争算法

被引：41

作者：

堵丁柱

机构：

[1] 中国科学院应用数学研究所北京

来源：

数学的实践与认识 | 1991年 / 04期

关键词：

局内问题; 序列; 里程数; 竞争算法; 不等式; 最优值; 顶点; 随机算法;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文以 k 车服务问题为线索,介绍最优化领域中出现的越来越热的一个新方向——局内问题与竞争算法.

引用

收藏

页码：36 / 40

页数：5

相关论文

共 1 条

[1] COMPETITIVE SNOOPY CACHING [J].

KARLIN, AR ;

MANASSE, MS ;

RUDOLPH, L ;

SLEATOR, DD .

ALGORITHMICA, 1988, 3 (01) :79-119