Category:組合せ最適化
ナップサック問題
Knapsack problem
クラスカル法
Kruskal's algorithm
劣モジュラ関数
Submodular set function
プリム法
Prim's algorithm
ビームサーチ
Beam search
ネットワークフロー問題
Network flow problem
クリストフィードのアルゴリズム
Christofides algorithm
マトロイド
Matroid
LEDA
Library of Efficient Data types and Algorithms板取り問題
Cutting stock problemグリードイド
Greedoid
十文字法
Criss-cross algorithm
劣加法的集合函数
Subadditive set function▼-1 trendsギロチンカット問題
Guillotine cutting
フローショップ・スケジューリング問題
Flow-shop scheduling
二次割当問題
Quadratic assignment problem
楕円体法
Ellipsoid method
分枝価格法
Branch and price
分枝カット法
Branch and cutジョブショップ・スケジューリング問題
Job-shop scheduling分枝限定法
Branch and bound
最大カット問題
Maximum cut
ベルマン–フォード法
Bellman–Ford algorithm
均一コスト探索
Uniform-cost search
計算複雑性理論
Computational complexity theory
組合せ最適化
Combinatorial optimization
ワーシャル–フロイド法
Floyd–Warshall algorithm
中国人郵便配達問題
Chinese postman problem