5

Tôi đang sử dụng Gurobi với java để giải quyết vấn đề ILP. Tôi đặt tất cả và tôi bắt đầu chương trình. Nhưng Gurobi thậm chí không cố gắng giải quyết vấn đề của tôi và đưa ra một giải pháp trống của tôi tất cả các biến được đặt thành 0.Gurobi và java và giải pháp trống

Trong bước thoải mái Gurobi cho thấy giá trị tối thiểu cho hàm là -246. Điều này trái ngược với bước tiếp theo là gurobi cho thấy rằng giải pháp tối ưu là 0.

Kết quả của Gurobi là:

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% 

Trả lời

3

Gurobi được báo cáo rằng nó tìm thấy một giải pháp tối ưu. Giải pháp với giá trị 0 cho tất cả các biến là tối ưu (nó không phải là "giải pháp trống"). Các giải pháp với mục tiêu -246,5 là cho các vấn đề thoải mái. Các vấn đề thoải mái bỏ qua các ràng buộc buộc các biến để đưa vào các giá trị số nguyên. Giải pháp với giá trị khách quan là 0 là giải pháp cho vấn đề ban đầu khi bạn xây dựng nó.

Các triệu chứng bạn đang báo cáo (tất cả 0 giải pháp mà bạn rõ ràng không muốn) có thể là do chức năng mục tiêu đảo ngược. Có thể bạn muốn tối đa hóa thay vì giảm thiểu?

Các vấn đề liên quan