Large-scale capacitated arc routing problem
பெரிய அளவிலான கெப்பாசிட்டட் ஆர்க் ரூட்டிங் சிக்கல் (எல். எஸ். சி. ஏ. ஆர். பி) என்பது கெப்பாசிட்டட் ஆர்க் ரூட்டிங் சிக்கலின் ஒரு மாறுபாடு ஆகும், இது 300 அல்லது அதற்கு மேற்பட்ட விளிம்புகளை உள்ளடக்கியது மற்றும் பெரிய அளவுகளில் சிக்கலான ஆர்க் ரூட்டிங் சிக்கல்களை மாதிரியாகக் கொண்டுள்ளது. நான் மற்றும் பலர். கூட்டுறவு இணை பரிணாம வழிமுறையைப் பயன்படுத்தி பெரிய அளவிலான கொள்ளளவு வளைவு ரூட்டிங் சிக்கலைத் தீர்ப்பதற்கான ஒரு வழிமுறையை வெளியிட்டது. LSCARP ஐ சிதைவைக் குறைக்கும் பாதையில் பயன்படுத்தப்படும் வகுத்தல் மற்றும் கைப்பற்றுதல் வழிமுறை மூலம் தீர்க்க முடியும். LSCARP ஐ மற்ற முறைகளின் மேல் மற்றும் கீழ் வரம்புகளில் மேம்படும் ஒரு மறு செய்கை உள்ளூர் தேடல் மூலம் தீர்க்க முடியும். டென்மார்க்கில் கழிவு சேகரிப்புக்கு ஒரு எல். எஸ். சி. ஏ. ஆர். பி வழிமுறை பயன்படுத்தப்பட்டுள்ளது, இது ஃபாஸ்ட்-கார்ப் என்ற வேகமான ஆய்வுடன் பயன்படுத்தப்படுகிறது. இந்த வழிமுறை பெரும்பாலும் டைம் கேபாசிட்டட் ஆர்க் ரூட்டிங் சிக்கல் என்றும் குறிப்பிடப்படுகிறது, இது பெரும்பாலும் டி. சி. ஏ. ஆர். பி என்றும் குறிப்பிடப்படுகிறது. டி. சி. ஏ. ஆர். பி ஒரு மெட்டா ஹூரிஸ்டிக் மூலம் நியாயமான நேரத்தில் தீர்க்கப்படலாம். தொகுதி கட்டுப்பாடுகள் பொருந்தாதபோது டி. சி. ஏ. ஆர். பி பெரும்பாலும் எழுகிறது, எடுத்துக்காட்டாக மீட்டர் ரீடிங் ஜாங் மற்றும் பலர். ரூட் கிளஸ்டரிங் மற்றும் சர்ச் ஹியூரிஸ்டிக் என்று பெயரிடப்பட்ட பெரிய அளவிலான மல்டி-டிப்போ CARP (LMSMCARP) என்ற பொதுமைப்படுத்தலைத் தீர்க்க ஒரு மெட்டா ஹியூரிஸ்டிக் உருவாக்கப்பட்டது. பெரிய அளவிலான CARP (ESMAENS) க்கான விரிவாக்க படி மற்றும் புள்ளிவிவர வடிகட்டுதல் என்ற LSCARP க்கான ஒரு வழிமுறை 2017 இல் உருவாக்கப்பட்டது. எல். எஸ். சி. ஏ. ஆர். பி ஒரு படிநிலை சிதைவு வழிமுறையுடன் பெரிய அளவிலான கெப்பாசிட்டட் வாகன ரூட்டிங் சிக்கலுக்கு நீட்டிக்கப்படலாம். எல்எஸ்சிவிஆர்பி உள்ளூர் தேடலின் அடிப்படையில் ஒரு பரிணாம முறை மூலம் தீர்க்கப்படலாம். எல்எஸ்சிவிஆர்பி-ஐத் தீர்ப்பது ஒருங்கிணைந்த ஆதரவு திசையன் இயந்திரங்கள் மற்றும் சீரற்ற வன முறைகள் மூலம் செய்யப்படலாம். உருவகப்படுத்தப்பட்ட அனீலிங்கின் அடிப்படையில் LSCARP ஐத் தீர்ப்பதற்கான ஒரு வழிமுறை FILO என்ற பெயரில் அக்கோர்சி மற்றும் பலர் உருவாக்கினர். குறிப்புகள் வரைபடக் கோட்பாடு