Advertisement

Java使用CPLEX求解TSP问题（基于MTZ模型）

阅读量：

MTZ模型具有易于理解与实现的特点，然而在应对大规模问题时其复杂度较高。在进行TSP问题计算时，当节点数量达到101个时，所需时间约为15分钟，若增至120个节点，则大约需要2个小时，更高规模的测试尚未进行。

现将相关代码进行归档保存。需要特别指出的是，在约束条件3中，ui与uj的设置需同时满足，不可仅对其中一个进行添加。

复制代码 
 import java.io.BufferedReader;

    
 import java.io.File;
    
 import java.io.FileInputStream;
    
 import java.io.FileReader;
    
 import java.io.IOException;
    
 import java.util.ArrayList;
    
  
    
 import ilog.concert.*;
    
 import ilog.concert.IloCopyManager.Check;
    
 import ilog.cplex.*;
    
  
    
 public class Main {
    
 	public static int _cityNum;
    
 	public static double[][] _cityDis;

全部评论 (0)

还没有任何评论哟~

相关文章推荐