![]()
内容推荐 本书的主要目的是向读者介绍多目标排序的一些常见模型、研究方法和主要结果。 本文共包含7章:在第1章中,我们给大家介绍了排序问题的一些定义和概念,国内外当前研究的现状以及研究多目标排序的一些常见方法。 在第2章中,我们介绍了一些经典的单机排序结果. 在第3章中,我们给出了单机批加工排序的一些结果。在第4章中,我们介绍了多台机器上多目标排序的一些结果。在第5章中,我们介绍了工件可拒绝排序的一些结果。 第6章和第7章分别介绍了重新排序和多代理排序的一些结果。 目录 第1章 引论 1.1排序问题介绍 1.1.1问题背景 1.1.2定义和符号 1.1.3研究内容 1.2单目标排序问题介绍 1.3多目标排序问题介绍 1.4求解多目标排序问题的常用方法 1.4.1很优算法设计 1.4.2NP-困难性证明 1.4.3近似算法和在线算法设计 参考文献 第2章单机多目标排序 2.1问题1GDD∑(Ei+Ti)和ADD∑(Ei+Ti)的计算复杂性 2.1.1引言 2.1.2强NP-困难性证明 …… |