/ / गुरुबी में आलसी पैरामीटर का उपयोग कैसे करें - पायथन, रैखिक-प्रोग्रामिंग, गुरोबी

गुरुबी में पाजी पैरामीटर का उपयोग कैसे करें - पायथन, रैखिक-प्रोग्रामिंग, गुरोबी

मैं आलसी पैरामीटर जोड़ना चाहता हूं और इसे पायथन में लिखी मेरी समस्या में बदलना चाहता हूं। जब मैं मैनुअल पढ़ता हूं http://www.gurobi.com/documentation/7.5/ampl-gurobi/parameters.html आलसी मानकों के लिए यह कहता है:


आलसी: क्या बाइनरी या पूर्णांक चर के साथ समस्याओं में रैखिक बाधाओं पर प्रत्यय का सम्मान करना है।

0 = नहीं (अनदेखा। Lazy)

1 = हां (डिफ़ॉल्ट) आलसी बाधाओं का संकेत दिया जाता है1, 2, या 3 के .lazy मानों के साथ और शेष बाधाओं के लिए व्यवहार्य समाधान मिलने तक अनदेखा कर दिया जाता है। आगे क्या होता है .lazy के मानों पर निर्भर करता है:

1 ==> अगर किसी अन्य आलसी बाधा वर्तमान समाधान से कट जाती है तो बाधा अभी भी अनदेखा की जा सकती है;

2 ==> यदि वर्तमान समाधान द्वारा इसका उल्लंघन किया जाता है तो बाधा अब लागू हो जाएगी;

3 ==> बाधा अब लागू हो जाएगी .:


मेरा उद्देश्य सॉल्वर से छुटकारा पाना है। कई मापदंडों में आलसी कोशिश करने लायक एक अच्छा लग रहा था। मुझे इसके लिए कोई उदाहरण या केस का उपयोग नहीं मिला। क्या यह चर या बाधाओं या किसी विशिष्ट प्रकार की बाधा पर लागू होता है। इसके अलावा ".lazy" क्या करता है?

उत्तर:

जवाब के लिए 0 № 1

जैसा कि साचा और इरविन ने ध्यान दिया है, दस्तावेज जिसे आप पढ़ रहे हैं वह एएमपीएल के लिए विशिष्ट है।

एएमपीएल एक मंच है जिसे परिभाषित करने के लिए उपयोग किया जा सकता हैऑप्टिमाइज़ेशन समस्याएं, सॉल्वर से स्वतंत्र होती हैं जिन्हें "उन्हें हल करने के लिए उपयोग किया जाता है। फिर यह उन चश्मा को उपयोगकर्ता द्वारा चुने गए सॉल्वर के लिए उचित मॉडल में अनुवाद करता है। इसका समर्थन करने वाले हलकों में से एक गुरुबी है, इसलिए संयोजन के लिए कुछ दस्तावेज विशिष्ट हैं एएमपीएल और गुरुबी के।

यदि आप "पायथन में प्रोग्रामिंग कर रहे हैं, तो आप शायद एएमपीएल का उपयोग नहीं कर रहे हैं, इसलिए आप देखना चाहेंगे http://www.gurobi.com/documentation/7.5/refman/lazy.html बजाय।

संक्षेप में: "आलसी बाधाएं" एक चाल है जिसका उपयोग तब किया जा सकता है जब पूर्ण मॉडल परिभाषा को बड़ी संख्या में बाधाओं की आवश्यकता होती है, लेकिन उनमें से अधिकतर समाधान को बदलने की संभावना नहीं है। इस मामले में आप कभी-कभी निम्नलिखित दृष्टिकोण के साथ समाधान की गति में सुधार कर सकते हैं:

  • "आलसी" बाधाओं के बिना समस्या को स्थापित करें
  • इस समस्या को हल करें
  • जांच करें कि समाधान किसी भी आलसी बाधाओं का उल्लंघन करता है या नहीं
  • यदि ऐसा होता है, तो केवल उन बाधाओं को जोड़ें जो वास्तव में उल्लंघन किए गए थे, और फिर से हल करें।
  • तब तक दोहराएं जब तक आपके पास कोई समाधान न हो जो सभी आलसी बाधाओं को पूरा करता हो।

प्रति दस्तावेज, गुरुबी केवल रैखिक बाधाओं के लिए आलसी विकल्प का समर्थन करता है, लेकिन सिद्धांत रूप में विधि को अन्य प्रकार की बाधाओं के लिए उपयोग किया जा सकता है।