कैपेसिटेटेड आर्क रूटिंग समस्या

गणित में,परिवंधित चाप अनुमार्गण समस्या(CARP)वस्तुओं के लिये क्षमता में बाधाएँ अनिर्देशित किनारों एवं निर्देशित चापों के साथ एक मिश्रित ग्राफ के न्युनतम ग्राफ या तय की गई दूरी के साथ सबसे छोटा दौरा खोजने की है जो ग्राफ के साथ चलते है जो बर्फ हटाने वाली मशीन,सड़क साफ़ करने वाली मशीनें,या विंटर ग्रिटर,या क्षमता की कमी के साथ अन्य वास्तविक दुनिया की वस्तुओं का प्रतिनिधित्व करते हैं।यह प्रतिबंध उस समय की अवधि के लिए लगाया जा सकता है जब वाहन केंद्रीय डिपो से दूर होता है,या कुल दूरी तय की गई हो,या विभिन्न भार कारकों के साथ दोनों का संयोजन होता है।

CARP के कई भिन्न प्रकार हैं जिसे एंजेल कॉर्बेरन और गिल्बर्ट लापोर्टे की पुस्तक आर्क रूटिंग: प्रॉब्लम्स, मेथड्स, एंड एप्लिकेशन में दर्शाया गया हैं।

CARP को हल करने में सबसे छोटे मार्ग को कुशलतापूर्वक खोजने के लिए ग्राफ सिद्धांत,चाप अनुमार्गण,संचालन अनुसंधान और भौगोलिक अनुमार्गण कलन विधि का अध्ययन सम्मिलित है।

CARP, एनपी-कठोर चाप अनुमार्गण समस्या है।

CARP को अवमुखसंवरक सहित संयोजी परिपथ अनुकूलीकरण के साथ हल किया जा सकता है।

बृहत् पैमाना परिवंधित चाप अनुमार्गण समस्या(LSCARP),परिवंधित चाप अनुमार्गण समस्या का ही एक प्रकार है जो सैकड़ों किनारों और नोड्स पर वास्तविक रूप से अनुकरण और मॉडल बड़े जटिल वातावरणों के लिए लागू होता है।