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