Similar to 二次割当問題
板取り問題
Cutting stock problemグリードイド
Greedoidジョブショップ・スケジューリング問題
Job-shop schedulingフローショップ・スケジューリング問題
Flow-shop schedulingマトロイド
Matroid0
0▼-1 trends1
12
23
34
45
56
67
78
89
912345679
組合せ最適化
Combinatorial optimizationLEDA
Library of Efficient Data types and Algorithmsギロチンカット問題
Guillotine cutting均一コスト探索
Uniform-cost searchクラスカル法
Kruskal's algorithmクリストフィードのアルゴリズム
Christofides algorithm計算複雑性理論
Computational complexity theory最大カット問題
Maximum cut最短経路問題
Shortest path problem十文字法
Criss-cross algorithm巡回セールスマン問題
Travelling salesman problemダイクストラ法
Dijkstra's algorithm▲1 trends