セービング法
読み方：せーびんぐほう
【英】：saving method
【英】：saving method
運搬経路問題に対する古典的な近似解法. 2点 
間の距離を 
, デポ(depot)を点 
と記す. 点 以外の点 のペア に対して, セービング値 
を 
と定義する. すべての点を通過する前に閉路ができたり, 点の次数が 
を超えないように, の大きい順に枝 
を加えていくことによって運搬経路を構築する.巡回セールスマン問題に対しても適用できる
節約法
このページでは「OR事典」からsaving methodを検索した結果を表示しています。
Weblioに収録されているすべての辞書からsaving methodを検索する場合は、下記のリンクをクリックしてください。
全ての辞書からsaving method
を検索
Weblioに収録されているすべての辞書からsaving methodを検索する場合は、下記のリンクをクリックしてください。
全ての辞書からsaving method
を検索
- saving methodのページへのリンク
