Cplex Java для решения небольшой модели

Я пытаюсь решить проблему, похожую на TSP с дополнительным ограничением (вес), Я уже написал свой код на Java, но у меня проблема при компиляции: Это мой код :Cplex Java для решения небольшой модели

package example01; 
    import ilog.concert.*; 
    import ilog.cplex.*; 
    import java.io.*; 
    import java.util.Arrays; 

    public class modele { 
    public static void solveme1(){ 

     int  n = 5;   
     int  [] W = {1,2,3,4,5};   
     int  [][] distance = { 
       { 0,14,10,12,20 }, 
       { 14,0,23,4,30 }, 
       { 10,23,0,25,18 }, 
       { 12,4,25,0,17 }, 
       { 20,30,18,17,0 }, 
      }; 

     try { 
      IloCplex cplex = new IloCplex(); 

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

      IloNumVar [] time = cplex.numVarArray(n, 0, Double.MAX_VALUE); 

      // objective 
      IloLinearNumExpr obj = cplex.linearNumExpr(); 
      for (int i =0; i<n; i++) {     
         obj.addTerm(time[i], W[i]); 

      } 
      cplex.addMinimize(obj);    

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

      // Flux Out 
      for (int j=0; j<n; j++){ 
       IloLinearNumExpr expr = cplex.linearNumExpr(); 
       for(int i=0; i<n; i++){ 
        if (i!=j){ 
         expr.addTerm(1.0,x[j][i]); 
        } 
       } 
       cplex.addEq(expr, 1);     
      } 
      // Starting at time =0 
      cplex.addEq(time[0],0); 

      // To force the starting from the location 0 
      for (int j=1; j<n; j++){ 
       IloLinearNumExpr expr = cplex.linearNumExpr(); 
       expr.addTerm(1.0,x[0][j]); 
       cplex.addEq(expr, 1); 
      } 

      // Constraint to determine the time in "J" after visiting "I" 
      for (int j=0; j<n;j++){ 
       for (int i=0;i<n;i++){ 
         if (i!=j){ 
         cplex.addGe(time[j], cplex.sum(cplex.sum(time[i], cplex.prod(x[i][j], 
         distance[i][j])),cplex.prod(cplex.sum(x[i][j],-1),Double.MAX_VALUE))); 
         } 
       } 
      } 

    if (cplex.solve()) 
    { 
    System.out.println("objective = "+cplex.getObjValue()); 
    } 
    else { 
    System.out.println("Not solved"); 

    } 
    cplex.end(); 

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

журнал Лог выглядит следующим образом:..

«Колонка 'x2' установлен в бесконечность, нижняя граница Presolve время = 0,00 сек (0.01 тиков) обработки корневого узла (до б & с): Реальное время = 0.0 0 сек. (0,01 тика) Параллельный b & c, 8 ниток: Время в реальном времени = 0.00 сек. (0,00 тика) Время синхронизации (среднее) = 0,00 сек. Время ожидания (среднее) = 0.00 сек.
Итого (корень + ответвление & разрез) = 0.00 сек. (0,01 тиков) Не решены»

Thank you in advance for your answers ! */

источник

2014-12-25 user3334513

Вы утверждаете, у вас есть проблемы при компиляции. Мне кажется, вы получите проблемы при запуске программы, и это CPLEX говорит вам, что эта модель является недопустимой (переменным с бесконечной нижней границей не представляется возможным).

источник

2015-01-06 15:17:18 apete

Cplex Java для решения небольшой модели

ответ

Смежные вопросы