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