5

Bir ILP sorununu çözmek için java ile Gurobi kullanıyorum. Her şeyi ayarlıyorum ve programı başlatıyorum. Ama Gurobi benim problemimi çözmeyi bile denemiyor ve tüm değişken setini 0 olarak ayarlıyor.Gurobi ve java ve boş çözüm

Rahatsız adımda Gurobi, fonksiyon için minimum değerin -246 olduğunu gösteriyor.

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% 

cevap

3

Gurobi optimal bir çözüm bulundu bildiriyor Bu gurobi uygun çözüm 0

Gurobi çıkışı olan olduğunu göstermektedir edildi sonraki adıma zıttır. Tüm değişkenler için 0 değerine sahip çözüm optimaldir ("boş bir çözüm" değildir). Hedef -246.5 ile çözüm rahat problem içindir. Rahat problem, tamsayı değerleri almak için değişkenleri zorlayan kısıtlamaları göz ardı eder. Nesnenin değeri 0 olan çözüm, siz formüle ettiğinizde asıl sorunun çözümü.

Bildirmekte olduğunuz belirtiler (açıkça istemediğiniz tüm 0 çözümü), tersine çevrilmiş bir hedef işlevden kaynaklanabilir. Minimize etmek yerine maksimize etmek mümkün mü?