面向NP难组合优化问题的启发式算法入门指南

必读经典论文

建议全部阅读.

• 组合优化与元启发式算法综述
  • Paper/0.0 Metaheuristics in Combinatorial Optimization.pdf
  • Paper/0.1 组合优化与启发式算法基础-叶涛博士毕业论文.pdf
• 经典问题求解案例
  • 设施选址 (集合覆盖) Paper/1.0 A Vertex Weighting-Based Double-Tabu Search Algorithm for the Classical p-Center Problem.pdf
  • 图着色 (独立集划分) Paper/1.1 Hybrid evolutionary algorithms for graph coloring.pdf
  • 拉丁方 (特殊的图着色) Paper/1.2 A Swap Relaxation-Based Local Search for the Latin Square Completion Problem.pdf
  • 路由与波长分配 (图着色+多货物流) Paper/1.3 Dual-Neighborhood Iterated Local Search for Routing and Wavelength Assignment.pdf
  • 单机调度 Paper/1.4 Iterated Local Search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness.pdf

细分领域扩展阅读

建议至少阅读 3 篇.

• 排列: 调度/路由
  • 柔性作业车间调度 Paper/2.0 An Effective Local Search Algorithm for Flexible Job Shop Scheduling in Intelligent Manufacturing Systems.pdf
  • VRPTW (Ejection Pool) Paper/2.1 A powerful route minimization heuristic for the vehicle routing problem with time windows.pdf
  • VRPTW (EAX交叉算符) Paper/2.2 A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows.pdf
  • 库存路由 (数学规划+启发式) Paper/2.3 A Two-Stage Matheuristic Algorithm for Classical Inventory Routing Problem.pdf
  • TSP ($k$-opt) Paper/2.4 An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic.pdf
• 组合: 覆盖/划分/装填
  • 最小连通支配集 Paper/3.0 A Fast Vertex Weighting-based Local Search for Finding Minimum Connected Dominating Sets.pdf
  • 相机布局 (集合覆盖) Paper/3.1 Weighting-based Variable Neighborhood Search for Optimal Camera Placement.pdf
  • 多边形装箱 (树搜索) Paper/3.2 An Effective Scoring-Based Metaheuristic Algorithm for Rectilinear Block Placement.pdf
  • 等圆装箱 (连续优化) Paper/3.3 Iterated dynamic thresholding search for packing equal circles into a circular container.pdf
  • 等圆装箱 (连续优化) Paper/3.4 Perturbation-Based Thresholding Search for Packing Equal Circles and Spheres.pdf