调度问题的同时近似
数据结构与算法
2013-04-16 v1
摘要
受在给定调度环境中用单一调度近似所有可行调度这一问题的启发，本文引入了强同时近似比 (SAR) 和弱同时近似比 (WAR) 的概念。随后，我们在各种调度环境下研究了这两个参数，例如在同质机、相关机或无关机上的非抢占式、抢占式或分数式调度。
引用
@article{arxiv.1304.4073,
title = {Simultaneous approximation for scheduling problems},
author = {Long Wan},
journal= {arXiv preprint arXiv:1304.4073},
year = {2013}
}