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