Steiner tree network scheduling with opportunity cost of time

This paper points out the impact of opportunity cost of time (high discount rate or high rate of time preference, time-dependent profits, etc.) in designing real-world Steiner trees like electricity, gas, water, or telecommunications networks. We present the Steiner Tree Scheduling Problem which consists of finding a Steiner tree in an activity-on-arc graph that spans … Read more