随着港口吞吐量逐年攀升，船舶到达密度不断增加，泊位和岸桥（装卸起重机）资源分配问题的全局优化已成为一个重要的课题。泊位和岸桥分配为NP-Hard问题，确定性算法在寻找最优解时需要大量的计算时间，并且只能解决一些特殊问题，因此许多研究中提出了基于启发式规则的近似求解方法，如基于模拟退火（SA）或遗传算法（GA）的方法。本文中，我们采用了模拟退火算法来优化此问题中的分配。 此算法适用于对计算复杂性、NP问题、数学模型、集装箱码头泊位和岸桥分配等方向有研究的学者，除了算法文档外，我们还提供了C++编写的源代码，此源代码只依赖于C++的标准库，方便学习和优化。 注意：文档和源码都具有原创性，供学者研究使用，不可用于商业用途。

详细介绍了模拟退火算法的背景，原理，思想，及应用和改进的方法

总结评述了K-means 聚类算法的研究现状，指出K-means 聚类算法是一个NP难优化问题，无法获得全局最优。介绍了K-means 聚类算法的目标函数、算法流程，并列举了一个实例，指出了数据子集的数目K、初始聚类中心选取、相似性度量和距离矩阵为K-means聚类算法的3个基本参数。总结了K-means聚类算法存在的问题及其改进算法，指出了K-means聚类的进一步研究方向。

计算机数学_计算复杂性理论与NPC、NP难问题的求解》(作者)陈志平 科学2001年8月第1版.pdf

整数规划教程，整数规划是线性规划的一个分支，属NP-难问题

近似算法的引入和发展是为了解决一大类重要的优化问题，人们常常遇到的这类问题是 NP-Hard 问题。 按照 Garey 和 Johnson 的说法：“我没能找到一个有效的算法，但是其他那么多名人同样也没找到！” 如果找不到最优解时，那么合理的做法是牺牲一点最优性而去寻求有效的，好的，可行的近似解 。当然在保证解的有效性时候，其最优性要尽可能的保留。近似算法的模式就是为了寻求这种平衡。 本书就是讨论关于若干类重要 NP-Hard 问题的近似解算法，书中回顾了近几十年来相关的设计技术，及其进展

这本书在国内已经绝版。目录如下 Introduction Dorit S. Hochbaum 0.1 What can approximation algorithms do for you: an illustrative example 0.2 Fundamentals and concepts 0.3 Objectives and organization of this book 0.4 Acknowledgments I Approximation Algorithms for Scheduling Leslie A. Hall 1.1 Introduction 1.2 Sequencing with Release Dates to Minimize Lateness 1.2.1 Jacksons rule 1.2.2 A simple 3/2-approximation algorithm 1.2.3 A polynomial approximation scheme 1.2.4 Precedence constraints and preprocessing 1.3 Identical parallel machines: beyond list scheduling 1.3.1 P|rj,prec|Lmax:: list scheduling revisited 1.3.2 The LPT rule for P‖Cmax 1.3.3 The LPT rule for P|rj|Cmax 1.3.4 Other results for identical parallel machines 1.4 Unrelated parallel machines 1.4.1 A 2-approximation algorithm based on linear programming 1.4.2 An approximation algorithm for minimizing cost and makespan 1.4.3 A related result from network scheduling 1.5 Shop scheduling 1.5.1 A greedy 2-approximation algorithm for open shops 1.5.2 An algorithm with an absolute error bound 1.5.3 A 2 E -approximation algorithm for fixed job and flow shops 1.5.4 The general job shop: unit-time operations 1.6 Lower bounds on approximation for makespan scheduling 1.6.1 Identical parallel machines and precedence constraints 1.6.2 Unrelated parallel machines 1.6.3 Shop scheduling 1.7 Min-sum Objectives 1.7.1 Sequencing with release dates to minimize sum of completion times 1.7.2 Sequencing with precedence constraints 1.7.3 Unrelated parallel machines 1.8 Final remarks 2 Approximation Algorithms for Bin Packing: A Survey E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson 2.1 Introduction 2.2 Worst-case analysis 2.2.1 Next fit 2.2.2 First fit 2.2.3 Best fit, worst fit, and almost any fit algorithms 2.2.4 Bounded-space online algorithms 2.2.5 Arbitrary online algorithms 2.2.6 Semi-online algorithms 2.2.7 First fit decreasing and best fit decreasing 2.2.8 Other simple offline algorithms 2.2.9 Special-case optimality, approximation sche

近似算法描述的集合覆盖问题，其实也是NP难问题，里面包括了详细的讲解，还有用C++语言的描述，里面还包括集合覆盖的算法代码、设计文档。我在很多书上并没能找到这样详细的描述和实现，不敢大学课本上的，还是外国著名工程师写的书都没用代码实现。大家如果觉得不错的话，评论一句，谢谢！