组合优化
Combinatorial optimization
Christos H. Papadimitriou · 初版 1981 年
1人推荐
3位读者提及
3次提及
Christos H. Papadimitriou 和 Kenneth Steiglitz 将计算机科学家发展的计算复杂性理论与运筹学界建立的数学规划基础结合在一起。本书对具有广泛专业背景的学生都大有裨益，包括计算机科学、运筹学和电气工程等专业。
Hacker News 上怎么说
正在加载完整评论……
Combinatorial optimization
Christos H. Papadimitriou · 初版 1981 年
Christos H. Papadimitriou 和 Kenneth Steiglitz 将计算机科学家发展的计算复杂性理论与运筹学界建立的数学规划基础结合在一起。本书对具有广泛专业背景的学生都大有裨益，包括计算机科学、运筹学和电气工程等专业。
正在加载完整评论……
……偏向系统方向：Alan Tucker 写的《Applied Combinatorics》（应用组合数学） 其他杂项资料： * 图论：https://diestel-graph-theory.com/ * Harris 的《Combinatorics and Graph Theory》 * Douglas B West 的《Graph Theory》 * Papadimitriou 和 Steiglitz 的《Combinatorial Optimization》
…systems emphasis: Applied Combinatorics by Alan Tucker misc other sources: * graph theory: https://diestel-graph-theory.com/ * Harris' Combinatorics and Graph Theory * Graph Theory by Douglas B West * combinatorial Optimization by Papadimitriou and Steiglitz
……非线性数学优化在许多机器学习应用中更为常见。排程、物流、规划等领域的许多实际应用使用的是线性（整数）规划和组合优化（combinatorial optimization）。以下是针对这块文献的一些指引。Alexander Schrijver [1] 在他的个人网站上放了组合优化的讲义 [2]。他还写过一套价格亲民、厚达 1800 页的三卷本……
…non-linear mathematical optimization is most more typical for many machine learning applications. Many pratical applications in scheduling, logistics, planning etc used linear (integer) programming and combinatorial optimization. The following are some points towards that body of literature. Alexander Schrijver [1] has lecture notes on Combinatorial Optimization on his website [2]. He also has an affordable 1800 page three volume…
我非常喜欢《追日》（Solar），其实 Ian McEwan 的任何作品我都喜欢。Ammaniti 的书也挺好玩的。不过目前我读的大多是上课要用的书；Papadimitriou 的《Combinatorial Optimization》（组合优化）以及 Spivak 的《Calculus on Manifolds》（流形上的微积分）、固体物理、线性分析导论、测度与积分论、耦合方法讲义、粒子与原子核等等……
I really enjoyed Solar, and really anything from Ian McEwan. Ammaniti is good fun too. But currently I'm reading mostly books for classes; Combinatorial Optimization by Papadimitriou and Spivak's Calculus on Manifolds, Solid State Physics, Introduction to Linear Analysis, Measure and Integration Theory, Lectures on the Coupling Method, Particles and Nuclei etc...