This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent...

Transportnetzwerk-Design ist eines der bedeutenden Anwendungsfelder des Operations Research und der mathematischen Optimierung. Es birgt große Potentiale zur Kostenreduktion und zur Verbesserung der Service-Qualität. Insbesondere gilt dies für die Planung von großen Regelnetzen, bei denen...