Applying GIS and Combinatorial Optimization to Fiber DeploymentPlans

Authors:
Buyang Cao;Minghe Sun;Charles Macleod
Affiliations:
ESRI, Inc., 380 New York Street, Redlands, CA 92373, USA. bcao@esri.com;Division of Management and Marketing, College of Business, The University of, Texas at San Antonio, San Antonio, TX 78249-0634, USA. msun@lonestar.utsa.edu;ESRI, Inc., 380 New York Street, Redlands, CA 92373, USA
Venue:
Journal of Heuristics
Year:
1999

Citing 7
Cited 0

Integer and combinatorial optimization

Integer and combinatorial optimization
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Tabu search and ejection chains—application to a node weighted version of the cardinality-constrained TSP

Management Science
TSP ejection chains

GO-II Meeting Proceedings of the second international colloquium on Graphs and optimization
Tabu Search

Tabu Search
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness

Quantified Score

Hi-index	0.00

Visualization

Abstract

A decision-support system for the Fiber Deployment Plan problemis developed for the telephone cable network design in thetelecommunications industry. The system employs a GeographicInformation System (GIS) and uses combinatorial optimizationtechniques as its components. A mathematical combinatorialoptimization model is formulated for the problem and a heuristicsolution procedure is developed for the model. A GIS within theESRI Arc/INFO and ArcView environment is used to provide dataneeded to build the mathematical combinatorial optimizationmodel and to furnish an interface between the users andcomputers in data input and in solution result display. Combinatorial optimization techniques are used in the heuristicsolution procedure to find good solutions for the optimizationmodel. The developed decision-support system has been used toreal life problems and has resulted in tremendous improvementsin the telephone cable network design process. The user iscompletely satisfied with the performance of the system.