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...

Die Arbeit behandelt Anwendungen der kombinatorischen Optimierung in Logistik und Transport. Sie betrachtet drei verallgemeinerte Routingprobleme aus der Perspektive des Operations Research:(i) das verallgemeinerte gerichtete Rural-Postman-Problem (generalized directed rural postman problem,...

The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer...