批调度与网络问题的组合算法

本书以作者在算法设计领域的研究成果为基础，给出了求解批调度问题的一系列组合算法，以及求解网络优化问题的若干组合算法。主要研究了极小化加权完工时间和、*延迟和*完工时间3种调度目标函数，以及网络中的呼叫纳、利润极大化和t区间的k染色问题等。 本书可作为从事调度理论、组合*化、算法设计与应用科技人员的参考书。
【推荐语】
1.本书不单单研究市面书籍中的调度问题更研究分析了批调度问题，更加贴近实际应用。 2.批调度产生于大规模的生产流水作业线，有很好的应用前景。 3.优质、快速地求解调度问题，有重要的理论和应用意义。
【作者】
山东工商学院计算机学院副教授。1993年大本毕业于山东师范大学数学系；2001年7月硕士研究生毕业于山东大学数学与系统科学学院并获运筹学专业硕士学位；2007年7月博士研究生毕业于山东大学数学与系统科学学院并获运筹学专业博士学位；2011年12月山东大学计算机学院博士后出站。2012年4月至10月在美国佐治亚大学做访问学者。研究方向为组合*化与理论计算机科学。研究领域包括图论和调度理论。