Caterpillar recently embarked on an ambitious program to radically change how it markets and sells key products of its Building Construction Products division (BCP). The goal was to move from a strict build-to-order strategy, in which customers selected one of millions of possible...

Given a double round-robin tournament, the traveling umpire problem (TUP) consists of determining which games will be handled by each one of several umpire crews during the tournament. The objective is to minimize the total distance traveled by the umpires, while respecting constraints that...