Optimization algorithms for shortest path analysis

Show full item record

Title: Optimization algorithms for shortest path analysis
Author: Hojnacki, Susan M.
Abstract: Discrete optimization algorithms exist for analysis of network optimization of flow problems. Computer programs written from these algorithms can be used for local area network analysis of point-to-point computer networks, transportation networks, resource allocation, distribution, and production scheduling. One aspect of a network that can be optimized using discrete optimization algorithms is the length of the path that data will take when traveling through the network. One node in the network signifies the source node and a second node is the sink or destination. The object is to find the shortest path between the two nodes. The definition of shortest path depends on the quantity analyzed in the network. "Shortest path" can represent the fastest path, most cost-efficient path, most fuel-efficient path, etc. Also, different levels of computation may be required. It may be necessary to find the shortest path between two nodes in a network, the shortest path between a source node and all other nodes in a network, or the shortest path between all pairs of nodes in a network. The complexity, performance, and results of different optimization methods can be compared using a series of network models. A comparison of the algorithms researched and results of the computer analysis will be shown.
Record URI: http://hdl.handle.net/1850/11143
Date: 1991-09-11

Files in this item

Files Size Format View Description
SHojnackiThesis09-1991.pdf 10.88Mb PDF View/Open Thesis

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML

Advanced Search