
Accession Number : AD0621581
Title : A DELIVERY PROBLEM.
Descriptive Note : Technical rept.,
Corporate Author : CALIFORNIA UNIV LOS ANGELES NUMERICAL ANALYSIS RESEARCH
Personal Author(s) : Roubault,MarieClaude
Report Date : SEP 1965
Pagination or Media Count : 22
Abstract : Let there be given a graph from which is to be extracted a certain forest F which contains every node s and is such that on each node certain given inequalities, depending on s and F, are satisfied. The procedure proposed consists in building a sequency of forests containing every node and such that all the required constraints are satisfied for the last element of the sequence. This problem is an abstract version of the problem of efficient delivery of electrical power in a geographically extended network. (Author)
Descriptors : (*GRAPHICS, THEORY), (*ELECTRICAL NETWORKS, TRANSMISSION LINES), INEQUALITIES, TOPOLOGY, LINEAR PROGRAMMING, OPERATIONS RESEARCH, NUMERICAL ANALYSIS
Distribution Statement : APPROVED FOR PUBLIC RELEASE