Journal article
Transmission facility planning in telecommunications networks: A heuristic approach
European journal of operational research, Vol.16(1), pp.59-83
01/01/1984
DOI: 10.1016/0377-2217(84)90314-X
Abstract
The transmission system cost functions can be decomposed—approximately—into a fixed charge part and linear cost part. These parts represent the initial investment cost of installing a transmission system on a specific link of the network and the cost of installing circuits of that system, respectively. We present a mixed integer programming (MIP) model to minimize the present value of facility installation costs subject to satisfying linkwise circuit requirements in each period of a fixed planning horizon. The model treats (i) alternate transmission systems with limited supplies, (ii) general circuit requirements and (iii) pre-specified alternate routes, for circuit assignment.
A heuristic procedure is developed for obtaining approximate optimal solutions for a case of empirical interest, where transmission supplies are unlimited and where there is only one alternate route for circuit assignment. Numerical results are presented for moderate size facilities networks over a three period planning horizon.
Details
- Title: Subtitle
- Transmission facility planning in telecommunications networks: A heuristic approach
- Creators
- I. Baybars - Carnegie Mellon UniversityK.O. Kortanek - Carnegie Mellon University
- Resource Type
- Journal article
- Publication Details
- European journal of operational research, Vol.16(1), pp.59-83
- DOI
- 10.1016/0377-2217(84)90314-X
- ISSN
- 0377-2217
- eISSN
- 1872-6860
- Publisher
- Elsevier B.V
- Number of pages
- 25
- Language
- English
- Date published
- 01/01/1984
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963117002771
Metrics
1 Record Views