OR-टूल कॉम्बिनेशन ऑप्टिमाइज़ेशन के लिए ओपन सोर्स सॉफ़्टवेयर है, जो संभावित समाधानों के बहुत बड़े सेट में से किसी समस्या के लिए सबसे अच्छा समाधान खोजने की कोशिश करता है. यहां उन समस्याओं के कुछ उदाहरण दिए गए हैं जिन्हें OR-टूल हल करता है:
- व्हीकल रूटिंग: वे वाहन फ़्लीट जो आपके दिए गए पैकेज पिक अप करने और डिलीवर करने का काम करते हैं, उनके लिए उपयुक्त रास्ते ढूंढें (उदाहरण के लिए, "यह ट्रक 20,000 पाउंड से ज़्यादा वज़न की नहीं हो सकती" या "सभी डिलीवरी दो घंटे की विंडो में होनी चाहिए."
- शेड्यूल करना: टास्क के जटिल सेट के लिए सबसे अच्छा शेड्यूल ढूंढें, जिनमें से कुछ को मशीनों के तय सेट या दूसरे संसाधनों पर पूरा करने से पहले पूरा करना ज़रूरी हो.
- बिन पैकिंग: अलग-अलग साइज़ के ज़्यादा से ज़्यादा ऑब्जेक्ट को एक तय संख्या में बिन में रखें.
ज़्यादातर मामलों में, इस तरह की समस्याओं की संख्या काफ़ी ज़्यादा हो जाती है. कंप्यूटर पर उन्हें खोजने के लिए, समस्या बहुत ज़्यादा होती है. इस समस्या से निपटने के लिए, OR-टूल एक आधुनिक एल्गोरिदम का इस्तेमाल करके, खोज सेट को छोटा करता है. इससे, सबसे अच्छा (या सबसे अच्छा) सेट खोजा जा सकता है.
OR-टूल में ये सॉल्वर शामिल हैं:
- कंस्ट्रेंट प्रोग्रामिंग
- कंस्ट्रेंट के तौर पर बताई गई समस्या का संभावित समाधान ढूंढने के लिए, कुछ तकनीकों का सेट दिया गया है (उदाहरण के लिए, कमरे का इस्तेमाल एक साथ दो इवेंट के लिए नहीं किया जा सकता या फ़सलों से दूरी, नली की लंबाई से कम होनी चाहिए या एक बार में पांच से ज़्यादा टीवी शो रिकॉर्ड नहीं किए जा सकते).
- लीनियर और मिक्स्ड-इंटीजर प्रोग्रामिंग
- Glop लीनियर ऑप्टिमाइज़र लीनियर असमानता के सेट को कंस्ट्रेंट के रूप में लीनियर इनइक्वालिटी (उदाहरण के लिए, लोगों को काम असाइन करना) या लागत को कम करते हुए, संसाधनों के एक सेट का सबसे अच्छा बंटवारा पाना. ग्लो और मिश्रित-पूर्णांक प्रोग्रामिंग सॉफ़्टवेयर SCIP Google Apps स्क्रिप्ट ऑप्टिमाइज़ेशन सेवा के ज़रिए भी उपलब्ध हैं.
- वाहन रूटिंग
- सड़कों के लिए सबसे अच्छे रास्तों की पहचान करने वाली एक खास लाइब्रेरी.
- ग्राफ़ के एल्गोरिदम
- ग्राफ़, कम से कम लागत वाले फ़्लो, ज़्यादा से ज़्यादा फ़्लो, और लीनियर योग असाइनमेंट में सबसे छोटे पाथ ढूंढने का कोड.
अगले सेक्शन में, आप OR-टूल को तेज़ी से इस्तेमाल करना शुरू कर सकते हैं.