Kapasiteli Ayrıt Rotalama Problemi (Capacitated Arc Routing Problem-CARP): k tane aracın ve araçların da kapasite sınırlarının olması hâlinde ortaya çıkan rotalama. Çözümü kolaylaştırmak için genellikle araçların türdeş olduğu varsayılır.Ama bu durumda bile problem çok karmaşıktır ve eniyi çözümünü bulmak kolay olmaz.
Özellikle alt turların engellenmesine dönük olarak yazılan kısıtlar nedeniyle, 20 düğümlü
küçük boyutlu problemlerde bile eniyi çözümün bulunamadığı durumlarla karşılaşılabilmektedir. Günümüzde çözülmesi en zor rotalama problemi olarak kabul edilmektedir. Öte yandan en sık karşılaşılan rotalama problemi olduğu da söylenebilir. Çöp veya özel amaçlı atıkların toplanması, bakkallara su ve gazete dağıtılması ve lojistik firmalarının şehir içi paket dağıtımlarını yapması gibi problemler hep bu gruba girer.