局内出租车调度与竞争算法

被引:27
作者
徐寅峰
王刊良
机构
[1] 西安交通大学
关键词
局内问题,竞争算法,竞争比;
D O I
暂无
中图分类号
TB114.1 [运筹学的应用];
学科分类号
1201 ;
摘要
应用复位策略给出了局内k出租车调度问题的竞争算法.给出了当k=n和当k=n-1时竞争比为2的竞争算法
引用
收藏
页码:58 / 63
页数:6
相关论文
共 1 条
[1]   k车服务问题与竞争算法 [J].
堵丁柱 .
数学的实践与认识, 1991, (04) :36-40