Similar to ナップサック問題
クリストフィードのアルゴリズム
Christofides algorithm
最大カット問題
Maximum cut
十文字法
Criss-cross algorithm
ジョブショップ・スケジューリング問題
Job-shop scheduling
ダイクストラ法
Dijkstra's algorithm▲1 trends
楕円体法
Ellipsoid method
二次割当問題
Quadratic assignment problem
ネットワークフロー問題
Network flow problem
粘菌コンピュータ
配送計画問題
Vehicle routing problem
幅優先探索
Breadth-first search
ビームサーチ
Beam search
深さ優先探索
Depth-first search
プリム法
Prim's algorithmフローショップ・スケジューリング問題
Flow-shop scheduling
分枝価格法
Branch and price
分枝カット法
Branch and cut分枝限定法
Branch and bound
ベルマン–フォード法
Bellman–Ford algorithm
劣加法的集合函数
Subadditive set function▼-1 trends
劣モジュラ関数
Submodular set function
ワーシャル–フロイド法
Floyd–Warshall algorithm
数学の問題
Mathematical problem
安定結婚問題
Stable matching problem
位数発見問題
一斉射撃問題
Firing squad synchronization problem
イルミネーション問題
Illumination problem
ウェアリングの問題
Waring's problem