10.3969/j.issn.1000-5781.2002.05.002
局内军车调度的时间优化及其竞争策略
提出时间目标函数下的局内k-军车调度问题.应用复位策略给出该问题的几种竞争算法:给出了对应的局内k-服务器问题的竞争比为c时的该问题的竞争比为c+1+1/θ的竞争算法;分别给出了当k=n和k=n-1时该问题的竞争比为1和1+1/θ的竞争算法.
局内k-军车问题、竞争算法、竞争比
17
TB114.1(工程基础科学)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共7页
395-400,429