wolsey的《integer programming》

Wolsey的《整数线性规划》是一本经典的数学著作，主要介绍了整数线性规划问题的理论基础、算法方法和应用领域。整数线性规划是线性规划理论的重要分支，其特点在于决策变量的取值必须是整数，这增加了问题的复杂性，也增加了在实际应用中的适用性。

该书首先介绍了整数线性规划的基本概念、模型和性质，并对简单割边算法和分支定界算法进行了详细讲解。此外，还介绍了线性松弛、对偶理论、割平面算法、半定规划等相关算法。这些算法方法不仅适用于整数线性规划问题，也可应用于一般线性规划问题的求解中。

在应用方面，该书涵盖了许多实际问题，如运输问题、调度问题、机器人路径规划等，提供了相应的模型和算法方法。其中，特别介绍了旅行商问题和背包问题，这些问题是整数线性规划问题中的经典案例，也是计算复杂度理论的重要实例。

总的说来，Wolsey的《整数线性规划》是一本系统、全面的著作，对整数线性规划问题的理论和实际应用提供了非常重要的参考。对于数学、计算机、物流等相关领域的研究者和工作者，具有很高的价值。