Accession Number : AD0621581

Title :   A DELIVERY PROBLEM.

Descriptive Note : Technical rept.,

Corporate Author : CALIFORNIA UNIV LOS ANGELES NUMERICAL ANALYSIS RESEARCH

Personal Author(s) : Roubault,Marie-Claude

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