局内配送车调度及其竞争算法

经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),其最优性在条件发生变化时就会失去.局内问题与竞争算法则是针对特定的优化问题提出一种策略,对已知条件变化的每一个特例都能给出一个方案,使得该方案的解离最优方案的解总在一定的比例之内.针对在一个有限网络上建立了s个配送中心,并且有k辆配送车进行服务的局内配送车问题,在时间目标函数下给出了当配送中心、配送车和需求点个数变化时的3种竞争算法.