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