The effect of structure on the solution times of minimum cost transportation and multi-echelon network flow problems
Loading...
Authors
Bonwit, Willard R., Jr
Subjects
Network Generator
Structured Networks
Structured Networks
Advisors
Wood, R.K.
Date of Issue
1984-06
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
Researchers require benchmark test problems to evaluate
the speed of computer codes designed to solve minimum cost
network flow problems. To date, the only universally available
test problems developed for that purpose are randomly
generated. In practice, however, real-world network problems
solve faster than random network problems. This thesis
examines the effect on solution time resulting from applying
structure, produced through simulation of real-world phenomena,
to test networks. An efficient computer code, VSGEN, is
developed which generates structured transportation and multiechelon
networks. Various types of structure, including unit
flow cost, network topology and arc capacity, reduced the time
required to solve the test networks an average of 26%, when
using a primal network simplex solver, GNET.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.