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