Similar to 均一コスト探索
12345679
組合せ最適化
Combinatorial optimizationLEDA
Library of Efficient Data types and Algorithms板取り問題
Cutting stock problemギロチンカット問題
Guillotine cuttingグリードイド
Greedoidクリストフィードのアルゴリズム
Christofides algorithm計算複雑性理論
Computational complexity theory最大カット問題
Maximum cut最短経路問題
Shortest path problem十文字法
Criss-cross algorithmジョブショップ・スケジューリング問題
Job-shop scheduling楕円体法
Ellipsoid method中国人郵便配達問題
Chinese postman problemナップサック問題
Knapsack problem二次割当問題
Quadratic assignment problemネットワークフロー問題
Network flow problem粘菌コンピュータ
配送計画問題
Vehicle routing problemフローショップ・スケジューリング問題
Flow-shop scheduling分枝価格法
Branch and price分枝カット法
Branch and cut分枝限定法
Branch and boundマトロイド
Matroid劣加法的集合函数
Subadditive set function▼-1 trends劣モジュラ関数
Submodular set function探索
Search algorithmBinary independence model
Binary independence model