The accessibility arc upgrading problem (AAUP) is a network upgrading problem that arises in real-life decision processes such as rural network planning. In this paper, we propose a linear integer programming formulation and two solution approaches for this problem. The rst approach is based on...

The latency problem with profits is a generalization of the minimum latency problem. In this generalization it is not necessary to visit all clients, however, visiting a client may bring a certain revenue. More precisely, in the latency problem with profits, server and a set of n clients, each...

Inland waterways form a natural network that is an existing, congestion free infrastructure with capacity for more traffic. Transportation of goods by ship is widely promoted as it is a reliable, efficient and environmental friendly way of transport. A bottleneck for transportation over water...