Optimization Online


Steiner tree network scheduling with opportunity cost of time

Fabien Cornillier(fyp.cornillier***at***up.edu.pe)

Abstract: 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 a set of mandatory vertices, and of scheduling each selected activity in a competition for scarce resources so as to optimize a given objective function. Project managers typically make the network design decisions and the activity scheduling decisions separately. The main contribution of this paper is in demonstrating the potential for a more efficient network planning in a context of high opportunity cost of time by making simultaneous design and scheduling decisions. Mixed integer programming formulations are also proposed, and a heuristic procedure is described.

Keywords: Steiner tree network design, Project scheduling, Resource-constrained scheduling

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Network Optimization

Category 3: Applications -- Science and Engineering (Facility Planning and Design )

Citation: Working paper, Universidad del Pacifico, Lima, Peru, January 2013

Download: [PDF]

Entry Submitted: 10/20/2015
Entry Accepted: 10/20/2015
Entry Last Modified: 10/20/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society