Large-scale capacitated arc routing problem
લાર્જ-સ્કેલ કેપેસિટેડ આર્ક રાઉટીંગ પ્રોબ્લેમ (એલ. એસ. સી. એ. આર. પી.) એ કેપેસિટેડ આર્ક રાઉટીંગ સમસ્યાનો એક પ્રકાર છે જે મોટા પાયે જટિલ આર્ક રાઉટીંગ સમસ્યાઓનું મોડેલ બનાવવા માટે 300 કે તેથી વધુ ધારને આવરી લે છે. યી મેઈ એટ અલ. સહકારી સહ-ઉત્ક્રાંતિ અલ્ગોરિધમનો ઉપયોગ કરીને મોટા પાયે કેપેસિટેડ આર્ક રાઉટીંગ સમસ્યાને ઉકેલવા માટે એક અલ્ગોરિધમ પ્રકાશિત કર્યું. એલ. એસ. સી. એ. આર. પી. ને વિઘટનને કાપી નાંખવાના માર્ગ પર લાગુ વિભાજન અને વિજય અલ્ગોરિધમ સાથે ઉકેલી શકાય છે. એલ. એસ. સી. એ. આર. પી. ને પુનરાવર્તિત સ્થાનિક શોધ સાથે પણ ઉકેલી શકાય છે જે અન્ય પદ્ધતિઓના ઉપલા અને નીચલા સીમાઓ પર સુધારો કરે છે. ડેનમાર્કમાં કચરાના સંગ્રહ માટે એલ. એસ. સી. એ. આર. પી. અલ્ગોરિધમનો ફાસ્ટ-કે. એ. આર. પી. નામના ઝડપી સંશોધન સાથે લાગુ કરવામાં આવ્યો છે. અલ્ગોરિધમને ઘણીવાર ટાઇમ કેપેસિટેડ આર્ક રાઉટીંગ પ્રોબ્લેમ તરીકે પણ ઓળખવામાં આવે છે જેને ઘણીવાર ટીસીએઆરપી તરીકે ઓળખવામાં આવે છે. ટી. સી. એ. આર. પી. ને વાજબી સમયમાં મેટા-હ્યુરિસ્ટિક સાથે ઉકેલી શકાય છે. ટી. સી. એ. આર. પી. ઘણીવાર ત્યારે ઉદભવે છે જ્યારે વોલ્યુમની મર્યાદાઓ ઉદાહરણ તરીકે મીટર વાંચન ઝાંગ એટ અલ માટે લાગુ પડતી નથી. રૂટ ક્લસ્ટરિંગ અને સર્ચ હ્યુરિસ્ટિક નામના મોટા પાયે મલ્ટી-ડેપો CARP (LMSMCARP) નામના સામાન્યીકરણને ઉકેલવા માટે એક મેટા-હ્યુરિસ્ટિક બનાવ્યું. એલ. એસ. સી. એ. આર. પી. માટે એક્સ્ટેંશન સ્ટેપ એન્ડ સ્ટેટિસ્ટિકલ ફિલ્ટરિંગ ફોર લાર્જ-સ્કેલ સી. એ. આર. પી. (ઇ. એસ. એમ. એ. ઇ. એન. એસ.) નામનું એક અલ્ગોરિધમ 2017માં વિકસાવવામાં આવ્યું હતું. એલ. એસ. સી. એ. આર. પી. ને અધિક્રમિક વિઘટન અલ્ગોરિધમ સાથે મોટા પાયે કેપેસિટેડ વાહન રૂટીંગ સમસ્યા સુધી વિસ્તૃત કરી શકાય છે. એલ. એસ. સી. વી. આર. પી. ને સ્થાનિક શોધ પર આધારિત ઉત્ક્રાંતિ પદ્ધતિથી ઉકેલી શકાય છે. એલ. એસ. સી. વી. આર. પી. નું નિરાકરણ સંકલિત સહાયક વેક્ટર મશીનો અને રેન્ડમ વન પદ્ધતિઓ દ્વારા કરી શકાય છે. સિમ્યુલેટેડ એનિલિંગ પર આધારિત એલ. એસ. સી. એ. આર. પી. ને ઉકેલવા માટે એફ. આઈ. એલ. ઓ. નામનું અલ્ગોરિધમ એકોર્સી એટ અલ દ્વારા વિકસાવવામાં આવ્યું હતું. સંદર્ભો આલેખ સિદ્ધાંત