Java調用CPLEX解決TSP問題（基於constraint generation模型）

constraint generation 約束生成方法（不知道我翻譯得對不對）在網上資料相對較少，中文的資料更少。java 由於傳統的DFJ模型解決TSP問題須要求解指數級別的子集，所以constraint generation顯得十分必要（就目前而言，120個節點的TSP也是分分鐘解決）。算法 下面是基於constraint generation的代碼。值得注意的是在運行constraint

>>阅读原文<<