交通 | 推荐几本整数规划、数学优化、设施选址领域的学术专著

来源：市场资讯

（来源：运筹OR帷幄）

笔者认为，除了一天一变的大模型应用（不包括长期基础研究），如果你想深入理解一个领域的历史、发展与未来，顶级学者的学术专著扮演着不可替代的角色。

相比之下，单篇论文往往容易不自觉地带入作者的主观偏见，而且篇幅有限，很难勾勒出完整的领域图景。你可能辛辛苦苦读了几十篇文献，结果发现几种局部甚至相互对立的观点——这对初学者来说，只会更迷茫。

但顶级学者不一样。他们长期深耕一个领域，对其方方面面了如指掌，不少人甚至是开山鼻祖。他们撰写的专著，能带你站在更高的全局视角，清晰地看到这个领域的由来、迭代、现状与未来方向。

等你读完一本这样的专著，再去读一篇论文，你会清楚地知道：这篇论文在整个领域中处于什么位置（“锚点”意识），它的切入点是什么，它有没有真正的新意。慢慢地，你会培养出一种判断力——哪些方向只是套壳式的组合创新，哪些才是真正激动人心的前沿探索（哪怕它暂时还不成熟，甚至正在被审稿人和同行质疑）。

开始推荐：

Wolsey, L. A. (2020). Integer Programming. John Wiley & Sons.

相对很新的书，包罗万象地介绍了整数规划的发展与现状。这是该书的第二版，第一版则是在二十二年前出版。

整数规划是一个有着较长发展历史的领域，但至今依然充满活力。如今，分支定切算法已全面成为主流求解器的基本框架；预求解即presolving极大提升了求解效率；primal heuristics也取得了长足进步。与此同时，分解方法包括行、列生成也在不断成熟。这一版在第一版的基础上，着重讨论了这些令人振奋的新进展。

这类篇幅很长的书建议先选读最感兴趣和急需的，也可当工具书用。

Chen, D. S., Batson, R. G., & Dang, Y. (2011). Applied Integer Programming: Modeling and Solution. John Wiley & Sons.

一本影响力不如上一本广，但笔者感觉写得非常好的书。当然，年代稍微久一点，不过其中文笔和对整数规划核心思想的介绍，让笔者受益良多。可以帮助大家更深刻地理解整数规划的发展与图景。

殷允强, 王杜娟, 余玉刚. (2025). 整数规划：基础、扩展及应用（第二版）, 科学出版社.

新且系统化的整数规划中文专著。很开心看到近年来有一些不错的中文书，可以搭配英文专著读。期待看到更多高质量中文书籍的出现。现在是第二版，笔者在2022年第一版刚出时买了两本。

刘浩洋, 户将, 李勇锋, 文再文. (2020). 最优化：建模、算法与理论, 高教出版社.

读来有通透之感且精深的一本书，深入浅出可谓如此。第一次阅读，不建议从头读到尾，实在是研究不相关或者暂时不明白可以跳读，重点在于获取全局图景，了解最优化领域的宽广，思考可以深入研究的切入点。

Church, R. L., & Murray, A. (2018). Location Covering Models: History, Applications and Advancements. Springer.

设施选址问题可以说是笔者很熟悉的了，通常来说可以分为两大类，即Median-type和Coverage-type。前者或许传播得更广比如p-median、p-center，后者的代表性问题则是著名的MCLP和LSCP。其中LSCP是在著名的集合覆盖问题（Set covering problem, SCP）上引入了地理空间要素（即Location, L）。

这本书的第一作者和其导师Charles S. ReVelle在1974年提出了MCLP问题，是开山鼻祖了，这本新书一定会让研究这一领域的后辈获益良多，找到新的灵感。值得一提的是，ReVelle教授更是祖师爷辈的学者，他指导的另一位学生Constantine Toregas正式提出了LSCP问题。名师出高徒！

Laporte, G., Nickel, S., & da Gama, F. S. (Eds.). (2020). Location Science. Springer.

设施选址领域著名的专著，覆盖面更广，该书为第二版。三位编辑都是运筹学、整数规划与设施选址领域的顶尖学者。第三位现在担任Computers & Operations Research主编。

当然，本篇推荐的学术专著相对新一些。此外，还有不少经典的大师名作，比如Richard C. Larson的《Urban Operations Research》，同样非常精彩。饭要一口一口吃，终身学习吧。希望本篇对各位有所帮助！