【せーびんぐほう (saving method)】
運搬経路問題に対する古典的な近似解法. 前者の場合, 2点 i , j {\displaystyle i,j\,} 間の距離を d i j {\displaystyle d_{ij}\,} , デポ(depot)を点 0 {\displaystyle 0\,} と記す. 点 0 {\displaystyle 0\,} 以外の点 のペア i , j {\displaystyle i,j\,} に対して, セービング値 s i j {\displaystyle s_{ij}\,} を s i j = d i 0 + d 0 j − d i j {\displaystyle s_{ij}=d_{i0}+d_{0j}-d_{ij}\,} と定義する. すべての点を通過する前に閉路ができたり, 点の次数が 2 {\displaystyle 2\,} を超えないように, s i j {\displaystyle s_{ij}\,} の大きい順に枝 ( i , j ) {\displaystyle (i,j)\,} を加えていくことによって運搬経路を構築する.巡回セールスマン問題に対しても適用できる
間の距離を 
, デポ(depot)を点 
と記す. 点 以外の点 のペア に対して, セービング値 
を 
と定義する. すべての点を通過する前に閉路ができたり, 点の次数が 
を超えないように, の大きい順に枝 
を加えていくことによって運搬経路を構築する.巡回セールスマン問題に対しても適用できる