संग्रह की मदद से व्यवस्थित रहें
अपनी प्राथमिकताओं के आधार पर, कॉन्टेंट को सेव करें और कैटगरी में बांटें.
कॉम्बिनेटरल ऑप्टिमाइज़ेशन से जुड़ी सबसे जानी-पहचानी समस्याओं में से एक है,
असाइनमेंट में समस्या. उदाहरण के लिए: मान लीजिए कि वर्कर के एक ग्रुप को टास्क का एक सेट पूरा करना है और हर वर्कर और टास्क के लिए, वर्कर को यह टास्क असाइन करने की एक लागत आती है.
समस्या यह है कि हर वर्कर को ज़्यादा से ज़्यादा एक टास्क असाइन किया जाए. इसमें कोई भी दो वर्कर एक ही काम को न करते हुए
कुल लागत को कम करता है.
नीचे दिए गए ग्राफ़ से इस समस्या को विज़ुअलाइज़ किया जा सकता है. इसमें चार
कर्मचारी और चार टास्क हैं. किनारे, कर्मचारियों को काम असाइन करने के सभी संभावित तरीकों को दिखाते हैं. किनारों पर दिख रहे लेबल में, कर्मचारियों को काम देने में लगने वाला खर्च शामिल होता है.
असाइनमेंट, किनारों के सबसेट से जुड़ा होता है. इसमें हर वर्कर के एक से ज़्यादा किनारे की शुरुआत होती है. साथ ही, किसी भी दो वर्कर के पास ऐसे किनारे नहीं होते हैं जो एक ही टास्क पर ले जाते हैं. एक असाइनमेंट नीचे दिया गया है.
असाइनमेंट की कुल लागत 70 + 55 + 95 + 45 = 265 है.
अगले सेक्शन में बताया गया है कि एमआईपी सॉल्वर और सीपी-एसएटी सॉल्वर, दोनों का इस्तेमाल करके असाइनमेंट का सवाल कैसे हल किया जाता है.
असाइनमेंट से जुड़े सवालों को हल करने के लिए अन्य टूल
OR-टूल, असाइनमेंट से जुड़ी समस्याओं को हल करने के लिए कुछ दूसरे टूल भी देता है. ये टूल, MIP या CP सॉल्वर से ज़्यादा तेज़ी से काम कर सकते हैं:
हालांकि, इन टूल से असाइनमेंट से जुड़े सिर्फ़ सामान्य सवालों को हल किया जा सकता है.
इसलिए, ऐसे सामान्य सॉल्वर जो कई तरह की समस्याओं को हल कर सकते हैं (और ज़्यादातर ऐप्लिकेशन के लिए तेज़ी से काम करते हैं), हम MIP और CP-SAT सॉल्वर का सुझाव देते हैं.
[[["समझने में आसान है","easyToUnderstand","thumb-up"],["मेरी समस्या हल हो गई","solvedMyProblem","thumb-up"],["अन्य","otherUp","thumb-up"]],[["वह जानकारी मौजूद नहीं है जो मुझे चाहिए","missingTheInformationINeed","thumb-down"],["बहुत मुश्किल है / बहुत सारे चरण हैं","tooComplicatedTooManySteps","thumb-down"],["पुराना","outOfDate","thumb-down"],["अनुवाद से जुड़ी समस्या","translationIssue","thumb-down"],["सैंपल / कोड से जुड़ी समस्या","samplesCodeIssue","thumb-down"],["अन्य","otherDown","thumb-down"]],["आखिरी बार 2024-08-09 (UTC) को अपडेट किया गया."],[[["The assignment problem focuses on optimally assigning workers to tasks to minimize the total cost, where each worker is assigned at most one task and no task is assigned to multiple workers."],["This problem can be visualized using a graph where edges represent worker-task assignments and edge labels represent the cost of each assignment."],["OR-Tools offers various solvers like MIP, CP-SAT, Linear Sum Assignment, and Minimum Cost Flow, but MIP and CP-SAT are recommended for their versatility and efficiency in handling a broader range of assignment problems."]]],["The content describes the assignment problem, a combinatorial optimization challenge where workers are assigned to tasks to minimize total cost. Each worker is assigned to at most one task, and each task is done by at most one worker. The example shows how the problem can be represented graphically, with edges representing possible assignments and their costs. The total cost is calculated by adding up the costs of the assigned edges. OR-Tools offer multiple tools to solve such problems, among which the MIP and CP-SAT are the most general.\n"]]
