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