对于NP困难的排序问题，研究其近似算法既是排序理论重要组成部分，具有深刻的理论意义，又是推进排序理论应用的关键，具有广泛的实际应用价值。数学规划松弛方法是一种可用于设计组合最优化问题近似算法的重要方法，本书讨论排序问题的数学规划松弛方法，介绍应用数学规划松弛方法设计求解NP困难排序问题近似算法的基本原理与方法，以及该领域的相关研究成果。本书可作为应用数学、运筹学、计算机科学、管理科学和工业工程等专业教师和研究生开展排序理论及相关学科领域研究的参考书。