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