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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom