Similar to プリム法
3
3
4
4
5
5
6
6
7
7
8
8
9
9
12345679
組合せ最適化
Combinatorial optimization
板取り問題
Cutting stock problemギロチンカット問題
Guillotine cutting
グリードイド
Greedoid
計算複雑性理論
Computational complexity theory
十文字法
Criss-cross algorithm
ジョブショップ・スケジューリング問題
Job-shop scheduling
楕円体法
Ellipsoid methodナップサック問題
Knapsack problem
二次割当問題
Quadratic assignment problem
粘菌コンピュータ
配送計画問題
Vehicle routing problem
深さ優先探索
Depth-first searchフローショップ・スケジューリング問題
Flow-shop scheduling
分枝価格法
Branch and price
分枝カット法
Branch and cut分枝限定法
Branch and bound
マトロイド
Matroid
劣加法的集合函数
Subadditive set function▼-1 trends
劣モジュラ関数
Submodular set function