Java调用cplex求解tsp问题

要在Java中调用Cplex求解TSP问题，您需要使用Cplex Java API。下面是一个简单的例子，演示如何使用Cplex Java API解决TSP问题：

import ilog.concert.*;
import ilog.cplex.*;

public class TSP {
  public static void main(String[] args) {
    int n = 4; // number of cities
    double[][] c = new double[n][n]; // cost matrix
    // fill in the cost matrix
    c[0][1] = 2;
    c[0][2] = 9;
    c[0][3] = 10;
    c[1][2] = 6;
    c[1][3] = 4;
    c[2][3] = 3;
    try {
      IloCplex cplex = new IloCplex();
      // create variables
      IloNumVar[][] x = new IloNumVar[n][];
      for (int i = 0; i < n; i++) {
        x[i] = cplex.boolVarArray(n);
        x[i][i].setLB(0);
      }
      // create objective function
      IloLinearNumExpr obj = cplex.linearNumExpr();
      for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
          if (i != j) {
            obj.addTerm(c[i][j], x[i][j]);
          }
        }
      }
      cplex.addMinimize(obj);
      // add constraints
      for (int i = 0; i < n; i++) {
        IloLinearNumExpr expr = cplex.linearNumExpr();
        for (int j = 0; j < n; j++) {
          if (i != j) {
            expr.addTerm(1, x[i][j]);
          }
        }
        cplex.addEq(expr, 1);
      }
      for (int j = 0; j < n; j++) {
        IloLinearNumExpr expr = cplex.linearNumExpr();
        for (int i = 0; i < n; i++) {
          if (i != j) {
            expr.addTerm(1, x[i][j]);
          }
        }
        cplex.addEq(expr, 1);
      }
      // solve the problem
      if (cplex.solve()) {
        System.out.println("Solution status: " + cplex.getStatus());
        System.out.println("Objective value: " + cplex.getObjValue());
        for (int i = 0; i < n; i++) {
          for (int j = 0; j < n; j++) {
            if (i != j && cplex.getValue(x[i][j]) > 0.5) {
              System.out.println("Edge from " + i + " to " + j);
            }
          }
        }
      } else {
        System.out.println("No solution found");
      }
      cplex.end();
    } catch (IloException e) {
      System.err.println("Concert exception " + e);
    }
  }
}

在这个例子中，我们首先定义了一个包含4个城市的TSP问题，然后使用Cplex Java API建立模型，并求解该问题。该模型包括一个目标函数和两个约束条件。目标函数是所有边的代价的总和，约束条件确保每个城市恰好访问一次，并且每个城市离开恰好一次。最后，我们输出找到的最优解。