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