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