節省法 - MBA智库百科

節省法（Saving Method）克拉克（Clarke）與懷特（Wright）於1964年提出該方法以求解車輛巡迴問題，其思想在於按節省值（較短路徑與原路徑之差）由大至小排序，在車輛容量限制下，依序將對應的兩顧客點排入路徑中，直至所有顧客都被排入路徑為止。該 ...

wiki.mbalib.com