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