Algorithms and data structures

Table of Contents

• Algorithms
  • Vehicle routing problem
• References

Algorithms

• ビットDP(bit DP)の考え方 - 集合に対する動的計画法
• Pike VMとEarley法の関係についてRubyで実装して考えてみる

Vehicle routing problem

• Heuristics for Vehicle Routing Problem: A Survey and Recent Advances
• Deep Policy Dynamic Programming for Vehicle Routing Problems
  • Conference video
• Record Breaking Optimization Results Using the Ruin and Recreate Principle
• Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation
• Local Search for Vehicle Routing and Scheduling Problems: Review and Conceptual Integration
• Held–Karp algorithm
• graphhopper/jsprit
• reinterpretcat/vrp

References

• アルゴリズムロジック