CEVAP:

k tane aracın ve araçların da kapasite sınırlarının olması hâlinde ortaya çıkan rotalama problemidir. Çö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. Ortam temizleyen robotların da karşılaştığı problem kapasiteli ayrıt rotalama problemidir. Çünkü temizlik robotlarının hem temizlik kapasitesi hem de enerji kısıtı nedeniyle çalışma süresi kapasitesi vardır. Bir ortamın k tane temizlik robotu ile temizlenmesi hedeflendiğinde, bu kapasite kısıtlarına dikkat ederek robotların rotalarını belirlemek gerekir.