Similar to 均一コスト探索
12345679
組合せ最適化
Combinatorial optimizationLEDA
Library of Efficient Data types and Algorithms板取り問題
Cutting stock problemギロチンカット問題
Guillotine cuttingグリードイド
Greedoidクリストフィードのアルゴリズム
Christofides algorithm計算複雑性理論
Computational complexity theory最短経路問題
Shortest path problem十文字法
Criss-cross algorithmジョブショップ・スケジューリング問題
Job-shop scheduling楕円体法
Ellipsoid method中国人郵便配達問題
Chinese postman problemナップサック問題
Knapsack problemネットワークフロー問題
Network flow problem粘菌コンピュータ
配送計画問題
Vehicle routing problem▼-3 trendsフローショップ・スケジューリング問題
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 modelBitapアルゴリズム
Bitap algorithmアルファ・ベータ法
Alpha–beta pruning