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