Large-scale capacitated arc routing problem
एक बड़े पैमाने पर कैपेसिटेड आर्क रूटिंग समस्या (एल. एस. सी. ए. आर. पी.) कैपेसिटेड आर्क रूटिंग समस्या का एक प्रकार है जो बड़े पैमाने पर जटिल आर्क रूटिंग समस्याओं को मॉडल करने के लिए 300 या अधिक किनारों को कवर करता है। यी मेई एट अल। एक सहकारी सह-विकास एल्गोरिथ्म का उपयोग करके बड़े पैमाने पर कैपेसिटेड आर्क रूटिंग समस्या को हल करने के लिए एक एल्गोरिथ्म प्रकाशित किया। एल. एस. सी. ए. आर. पी. को अपघटन को काटने वाले मार्ग पर लागू विभाजन और विजय एल्गोरिदम के साथ हल किया जा सकता है। एल. एस. सी. ए. आर. पी. को एक पुनरावृत्त स्थानीय खोज के साथ भी हल किया जा सकता है जो अन्य तरीकों की ऊपरी और निचली सीमा में सुधार करता है। डेनमार्क में अपशिष्ट संग्रह के लिए एक एल. एस. सी. ए. आर. पी. एल्गोरिदम को फास्ट-सी. ए. आर. पी. नामक एक तेज शोध के साथ लागू किया गया है। एल्गोरिथ्म को अक्सर टाइम कैपेसिटेड आर्क रूटिंग समस्या के रूप में भी जाना जाता है जिसे अक्सर टीसीएआरपी के रूप में जाना जाता है। टी. सी. ए. आर. पी. को उचित समय में मेटा-ह्यूरिस्टिक के साथ हल किया जा सकता है। टी. सी. ए. आर. पी. अक्सर तब उत्पन्न होता है जब मात्रा की बाधाएं उदाहरण के लिए मीटर रीडिंग झांग एट अल के लिए लागू नहीं होती हैं। रूट क्लस्टरिंग एंड सर्च ह्यूरिस्टिक नामक लार्ज-स्केल मल्टी-डिपो सीएआरपी (एलएसएमडीसीएआरपी) नामक एक सामान्यीकरण को हल करने के लिए एक मेटा-ह्यूरिस्टिक बनाया। एल. एस. सी. ए. आर. पी. के लिए एक एल्गोरिथ्म जिसे बड़े पैमाने पर सी. ए. आर. पी. (ई. एस. एम. ए. ई. एन. एस.) के लिए एक्सटेंशन स्टेप एंड स्टैटिस्टिकल फिल्टरिंग नाम दिया गया था, 2017 में विकसित किया गया था। एल. एस. सी. ए. आर. पी. को एक पदानुक्रमित अपघटन एल्गोरिथ्म के साथ बड़े पैमाने पर संधारित वाहन मार्ग समस्या तक बढ़ाया जा सकता है। एल. एस. सी. वी. आर. पी. को स्थानीय खोज के आधार पर एक विकासवादी विधि से हल किया जा सकता है। एल. एस. सी. वी. आर. पी. को एकीकृत समर्थन वेक्टर मशीनों और यादृच्छिक वन विधियों द्वारा हल किया जा सकता है। सिम्युलेटेड एनीलिंग पर आधारित एल. एस. सी. ए. आर. पी. को हल करने के लिए एक एल्गोरिथ्म जिसे एफ. आई. एल. ओ. नाम दिया गया था, एकोर्सी एट अल द्वारा विकसित किया गया था। संदर्भ ग्राफ सिद्धांत