ILOG CPLEX Optimization Studio用于求解TSP问题

目前网络上有关IBM的ILOG CPLEX Optimization Studio的使用资料较为匮乏，这在实际编程过程中造成了诸多不便。以下是我采用OPL编程语言编写的第一段TSP程序代码，以TSPlib中的gr17.tsp作为实例进行说明。在TSP问题中，对子集的表示方式较为复杂，以下与nodes2相关的代码片段正是为了解决这一问题。所展示的代码分为三个部分，第一部分为.mod文件内容，第二部分为.dat文件内容。该示例最终输出结果为2085，整个程序运行耗时35秒，具体结果展示在第三部分代码中。.dat文件中的代码主要负责数据的初始化工作，而.mod文件的第一部分内容则用于定义相关变量和数据结构，在OPL语言中，“dvar”是一个关键关键字，用于声明变量。execute代码块的功能是对数据进行预处理操作，由于原始数据集中提供的距离信息仅包含下三角部分，因此需要先将其补全为完整的矩阵形式。minimize代码块用于设定优化目标函数，“subject to”部分则用于描述约束条件。此外，在execute语句块中所使用的语法与C语言存在一定的相似性。

 /********************************************* * OPL 12.6.3.0 Model
    
  * Author: ASUS
    
  * Creation Date