Premium
Deferral strategies for a dynamic communications network
Author(s) -
Smith R. L.
Publication year - 1979
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230090105
Subject(s) - deferral , heuristic , routing (electronic design automation) , computer science , integer (computer science) , mathematical optimization , service (business) , operations research , scale (ratio) , telecommunications network , face (sociological concept) , microeconomics , economics , computer network , mathematics , finance , economy , physics , quantum mechanics , programming language , social science , sociology
This paper deals with the problem of minimizing the present worth of expenditures for the expanding the capacity of a communications network in the face of an increasing demand for service. It is assumed that any economy of scale effects are dominated by savings due to expenditure deferral. A strategy is proposed that defers new construction of facilities by heuristic routing around exhausted facilities. Network solutions obtained by the deferral heuristic applied to a small prototype network compare favorably with exact solutions obtained by solving the underlying mixed integer LP.