Gurobi y solución vacía y java

Question

Estoy usando Gurobi con Java para resolver un problema de ILP. Configuro todo y comienzo el programa. Pero Gurobi ni siquiera intenta resolver mi problema y le da a mi solución vacía todas las variables establecidas en 0.

Durante el paso relajado, Gurobi muestra que el valor mínimo para la función es -246. Esto está en contraste con el paso siguiente fueron Gurobi muestra que la solución óptima es 0.

La salida del Gurobi es:

Optimize a model with 8189 rows, 3970 columns and 15011 nonzeros 
Variable types: 0 continuous, 3970 integer (0 binary) 
0 0 0 1.0E100 -1.0E100 0 0 
**** New solution at node 0, obj 0.0 
Found heuristic solution: objective 0.0000000 

Root relaxation: objective -2.465000e+02, 4288 iterations, 0.08 seconds 

    Nodes | Current Node |  Objective Bounds  |  Work 
    Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 


0  0 -246.50000 0 315 0.00000 -246.50000  -  - 0s 


Cutting planes: 
    MIR: 907 

Explored 0 nodes (5485 simplex iterations) in 0.70 seconds 
Thread count was 1 (of 1 available processors) 
Optimal solution found (tolerance 1.00e-04) 
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% 

Answer 1

Gurobi informa que ha encontrado una solución óptima. La solución con valores de 0 para todas las variables es óptima (no es una "solución vacía"). La solución con el objetivo -246.5 es para el problema relajado. El problema relajado ignora las restricciones que obligan a las variables a asumir valores enteros. La solución con un valor objetivo de 0 es la solución al problema original tal como lo formuló.

Los síntomas que está informando (una solución de 0 que claramente no desea) es posiblemente causada por una función de objetivo invertido. ¿Es posible que quisieras maximizar en lugar de minimizar?