पूर्णांक प्रोग्रामिंग — IP और मिश्रित-पूर्णांक प्रोग्रामिंग (MIP)
पूर्णांक प्रोग्रामिंग (IP), जिसे मिश्रित-पूर्णांक प्रोग्रामिंग (MIP) भी कहा जाता है जब केवल कुछ चर पूर्ण संख्याओं तक सीमित होते हैं, गणितीय अनुकूलन की एक शाखा है जिसमें कुछ या सभी निर्णय चर को पूर्णांक या बाइनरी मान लेने चाहिए। रैखिक प्रोग्रामिंग पर निर्माण करते हुए, इसे राल्फ गोमोरी की कटिंग-प्लेन विधि (1958) और लैंड-एंड-डोइग ब्रांच-एंड-बाउंड एल्गोरिथम (1960) के माध्यम से औपचारिक रूप दिया गया था, और तब से यह शेड्यूलिंग, असाइनमेंट, रूटिंग और संसाधन-आवंटन समस्याओं के लिए मानक सटीक ढांचा बन गया है।
पूरी विधि पढ़ें
यह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
स्रोत
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
इस पृष्ठ का उद्धरण कैसे दें
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/hi/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- कन्स्ट्रेंट प्रोग्रामिंगअनुकूलन↔ compare
- Dynamic Programmingअनुकूलन↔ compare
- लक्ष्य प्रोग्रामिंगनिर्णयन↔ compare
- रैखिक प्रोग्रामनअनुकूलन↔ compare