Eclipse를 사용하여 CPLEX에서 2D 배열로부터 부울 값 추출하기

Question

CPLEX (Eclipse의 Java와 함께 사용)를 사용하여 표준 차량 라우팅 문제를 해결하고 있습니다. 처음에는 하나의 차량을 모델링 했으므로 추측 할 수있는 TSP가됩니다. 나는 2D Boolean 배열을 사용하여 차량이 i에서 j로 이동하는지 여부를 나타냅니다. 문제가 해결되고 목적 함수의 값을 받지만 2D 배열의 값을 읽을 수 없습니다. I 작성한 끝에

try { 
      IloCplex cplex = new IloCplex(); 
      IloNumVar[][] x = new IloNumVar[n][]; 
      for(int i=0; i<n; i++){ 
       x[i] = cplex.boolVarArray(n); 
      } 

: 여기서

배열을 정의하기위한 코드

가

cplex.solve(); 

      System.out.print(cplex.getValue(obj)); 

      //decision matrix   
      for(int i=0; i<n; i++){ 
        for(int j=0; j<n; j++){ 
         System.out.print(cplex.getValue(x[i][j]) + " "); 

        }System.out.println(); 
      } 

      cplex.end(); 

      } 
      catch (IloException e) { 
       e.printStackTrace(); 
      } 
      } 
     } 

분명히 문제 수단 표시되는 목표치 해결되지만 다음과 같은 오류 메시지가 나타납니다.

Total (root+branch&cut) = 0.02 sec. (2.23 ticks) 
223.62126087689276ilog.cplex.IloCplex$UnknownObjectException: CPLEX Error: object is unknown to IloCplex 
    at ilog.cplex.IloCplex.getValue(IloCplex.java:6495) 
    at VRP01k.main(VRP01k.java:144) 
IBM ILOG CPLEX Optimization Studio Preview Edition good for 18 more days. 
The CPLEX Optimizers will solve problems up to 1000 variables and 1000 constraints. 

누군가가 문제를 지적 할 수 있습니까? 배열을 초기화하는 방법과 배열을 초기화하는 방법 사이에 불일치가 있습니까? 감사.

전체 모델입니다. 나는 목적지와 원점으로 저장소를 나눴다.

try { 
    IloCplex cplex = new IloCplex(); 
    IloNumVar[][] x = new IloNumVar[n][]; 
    for(int i=0; i<n; i++){ 
     x[i] = cplex.boolVarArray(n); 
    } 


    //variable definition 
    IloNumVar[] w = cplex.numVarArray(n, 0, Double.MAX_VALUE); /*arrival time*/ 

    //objective function 
    IloLinearNumExpr obj = cplex.linearNumExpr(); 
    for(int i=0; i<n; i++){ 
     for(int j=0; j<n; j++){ 
      if(j!=i){obj.addTerm(c[i][j], x[i][j]);}; 
     } 
    } 
    cplex.addMinimize(obj); 

    //path continuity 
    for(int i=1; i<n-1; i++){ 
     IloLinearNumExpr expr = cplex.linearNumExpr(); 
     for(int j=1; j<n; j++){ 
      if(j!=i){expr.addTerm(1.0, x[i][j]);}; 
     } 
     cplex.addEq(expr, 1.0); 
    } 

    //origin depot 
    IloLinearNumExpr expr0 = cplex.linearNumExpr(); 
    for(int j=1; j<n-1; j++){ 
     expr0.addTerm(1.0, x[0][j]); 

    }cplex.addEq(expr0, 1.0); 

    //destination depot 
    IloLinearNumExpr expr1 = cplex.linearNumExpr(); 
    for(int i=1; i<n-1; i++){ 
     expr1.addTerm(1.0, x[i][n-1]); 

    }cplex.addEq(expr1, 1.0); 

    for(int j=1; j<n-1; j++){ 
     IloLinearNumExpr expr2 = cplex.linearNumExpr();       
     for(int i=0; i<n-1; i++){ 
      if(j!=i){ 

       if(i!=0 && i!=n-1){ 
        expr2.addTerm(1.0, x[i][j]); 
        expr2.addTerm(-1.0, x[j][i]);} 

       else if(i==0){expr2.addTerm(1.0, x[i][j]);} 
       else if(i==n-1){expr2.addTerm(-1.0, x[j][i]);} 
       } 
      } 
     } 

    //time constraints 
    for(int i=0; i<n; i++){ 
     IloLinearNumExpr expr3 = cplex.linearNumExpr(); 
     expr3.addTerm(1.0, w[i]); 
     cplex.addGe(expr3, a[i]); 
     cplex.addLe(expr3, b[i]); 
    } 

    //travel time constraints 
    for(int i=0; i<n; i++){ 
     for(int j=0; j<n; j++){ 
      if(j!=i){ 
     IloLinearNumExpr expr4 = cplex.linearNumExpr(); 
     expr4.addTerm(1.0, w[i]); 
     expr4.addTerm(1000, x[i][j]); 
     expr4.addTerm(-1.0, w[j]); 
     cplex.addLe(expr4, 1000-s[i]-c[i][j]); 
     } 
     } 
    } 

    cplex.solve(); 

    System.out.print(cplex.getValue(obj)); 

    for(int i=0; i<n; i++){ 
      for(int j=0; j<n; j++){ 
       System.out.print(cplex.getValue(x[i][j]) + " "); 

      }System.out.println(); 
    } 

    cplex.end(); 

    } 
    catch (IloException e) { 
     e.printStackTrace(); 
    } 
    } 
} 

Answer 1

게시 된 코드는 모델을 표시하지 않습니다. 그러나 모델의 모든 변수를 포함하지 않았을 수도 있습니다. 예를 들어, VRP에서 변수 x[1][1]은 0이어야하지만 단순히 제약 조건이나 목적에 추가하지 않으면 모델은 존재하지 않는다고합니다. 따라서 해결 후 값을 쿼리하려고하면 예외가 throw됩니다. 값을 쿼리 할 때 다음 코드는 예외를 throw합니다.이 값은 모델에 포함되지 않았습니다.

public static void main(String[] args) throws IloException { 
    IloCplex cplex = new IloCplex(); 
    IloNumVar x1 = cplex.boolVar(); 
    IloNumVar x2 = cplex.boolVar(); 
    IloNumVar x3 = cplex.boolVar(); 
    cplex.addMinimize(cplex.prod(10, x1)); 
    cplex.addEq(cplex.sum(x1,x2),1); 
    if (cplex.solve()) { 
     System.out.println(cplex.getValue(x1)); 
     System.out.println(cplex.getValue(x2)); 
     System.out.println(cplex.getValue(x3)); 
    } 
}