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