论文部分内容阅读
经典的优化理论大多是在已知条件不变的基础上给出最成方案，其最怀在条件发生变化时就会失去，局内问题与竞争算法则是针对特定的优化问题来研究这样的方法，它在变化因素的每一个特例中都给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内，本文应用复位策略给出限制图上局内ｋ出租车调度问题竞争比为１＋（ｎ－ｋ）λ的竞争算法。