A highway problem is a cost sharing problem that arises if the common resource is an ordered set of sections with fixed costs such that each agent demands consecutive sections. We show that the core, the prenucleolus, and the Shapley value on the class of TU games associated with highway...