本書(shū)為"排序與調(diào)度叢書(shū)"之一。對(duì)于排序論中NP困難問(wèn)題，高效的近似算法設(shè)計(jì)至關(guān)重要。本書(shū)主要介紹排序問(wèn)題中的數(shù)學(xué)規(guī)劃松弛方法，對(duì)于排序論中若干經(jīng)典問(wèn)題、工件加工時(shí)間可控排序模型中若干問(wèn)題、以及工件可拒絕排序模型中若干問(wèn)題應(yīng)用數(shù)學(xué)規(guī)劃松弛方法設(shè)計(jì)其近似算法。本書(shū)讀者對(duì)象可以是排序（調(diào)度）理論方面的專(zhuān)家，也可作為相關(guān)專(zhuān)業(yè)研究生的參考書(shū)。