现代优化算法是80 年代初兴起的启发式算法。这些算法包括禁忌搜索（tabu
search），模拟退火（simulated annealing），遗传算法（genetic algorithms），人工神经网
络（neural networks）。它们主要用于解决大量的实际应用问题。目前，这些算法在理论
和实际应用方面得到了较大的发展。无论这些算法是怎样产生的，它们有一个共同的目
标－求NP-hard 组合优化问题的全局最优解。
2022-07-14 17:45:07
283KB
1
本文是关于运筹学教程第五章——整数规划的一个学习笔记。主要介绍了纯整数规划的割平面法，整数线性规划的分支定界法，0-1规划的隐枚举法和指派问题的匈牙利解法。
2022-06-17 22:22:10
211KB
1
用于解决用 Rust 编写的分配问题的 Kuhn-Munkres（又名匈牙利语）算法。时间复杂度为 O(n^3)
2022-06-11 18:06:14
11KB
匈牙利算法的 Julia 实现，用于在二分加权图中进行最佳匹配。
2022-06-10 09:06:55
1.33MB
匈牙利算法在内存碎片整理中的应用，李威，，本文给出了一种内存碎片整理的实现方案，操作系统在运行过程中随着时间的推移易产生内存碎片，由于剩余内存被分割成多数的小碎片
2022-05-27 08:15:21
237KB
1