半在线模型相关论文
本文主要研究两台同类机半在线机器覆盖问题.全文共分为三章. 第一章是绪论部分，主要介绍排序问题，近似算法和竞争比分析等基本概......
本文主要研究了两类预先知道两种信息的同类平行机半在线排序问题.一类是带机器准备时间的同型平行机半在线问题；另一类是同类平行......
考虑了一类新的单台机在线模型——订单在线和半在线排序问题，证明了对于单台机的半在线模型，有......
