5

मैं आईएलपी समस्या को हल करने के लिए जावा के साथ गुरुबी का उपयोग कर रहा हूं। मैं सब सेट करता हूं और मैं प्रोग्राम शुरू करता हूं। लेकिन गुरुबी मेरी समस्या को हल करने की कोशिश भी नहीं करती है और मुझे एक परिवर्तनीय समाधान देता है जो सभी परिवर्तनीय सेट को 0गुरुबी और जावा और खाली समाधान

आराम से कदम के दौरान गुरुबी दिखाता है कि फ़ंक्शन के लिए न्यूनतम मान -246 है।

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% 

उत्तर

3

Gurobi कि यह सर्वोत्कृष्ट समाधान पाया रिपोर्ट कर रहा है: यह gurobi पता चलता है कि इष्टतम समाधान 0.

Gurobi के उत्पादन में है अगले कदम के साथ विपरीत में है थे। सभी चर के लिए 0 के मानों के साथ समाधान इष्टतम है (यह एक "खाली समाधान" नहीं है)। उद्देश्य -246.5 के साथ समाधान आराम से समस्या के लिए है। आराम की समस्या पूर्णांक मानों को लेने के लिए चर को मजबूर करने वाली बाधाओं को अनदेखा करती है। 0 के उद्देश्य मूल्य के साथ समाधान मूल समस्या का समाधान है जैसा आपने इसे तैयार किया है।

जिन लक्षणों की आप रिपोर्ट कर रहे हैं (एक ऐसा 0 समाधान जिसे आप स्पष्ट रूप से नहीं चाहते हैं) संभवतः एक उलटा उद्देश्य कार्य के कारण होता है। क्या यह संभव है कि आप कम करने के बजाय अधिकतम करना चाहते हैं?

संबंधित मुद्दे