摘要：在旅行商問題(TSP)的傳統(tǒng)模型中,子回路消除約束的數(shù)量隨著問題規(guī)模的增大具有指數(shù)增長的特性,極大地限制了TSP的求解效率。基于TSP的松弛問題,本文提出一種有效生成子回路消除約束的方法。該方法通過求解一系列線性整數(shù)規(guī)劃,來實現(xiàn)TSP的精確快速求解。數(shù)值結(jié)果表明,本方法相比于采用Cplex直接求解,能夠更快地找到TSP的最優(yōu)解。