Category:組合せ最適化
粘菌コンピュータ
巡回セールスマン問題
Travelling salesman problem組合せ最適化
Combinatorial optimization中国人郵便配達問題
Chinese postman problemナップサック問題
Knapsack problemビームサーチ
Beam search配送計画問題
Vehicle routing problem二次割当問題
Quadratic assignment problemマトロイド
Matroid分枝カット法
Branch and cut計算複雑性理論
Computational complexity theoryLEDA
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ネットワークフロー問題
Network flow problem分枝価格法
Branch and priceジョブショップ・スケジューリング問題
Job-shop scheduling分枝限定法
Branch and bound幅優先探索
Breadth-first search板取り問題
Cutting stock problemクリストフィードのアルゴリズム
Christofides algorithm劣モジュラ関数
Submodular set function深さ優先探索
Depth-first search