MIS系统多任务加工表竞争算法初探

摘要

该文介绍了局内问题竞争算法，给出了多种任务加工表局内问题的竞争算法，估计了竞争率，并且证明２－１／ｍ是该竞争算法的下界，其中ｍ是机器的台数。