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