Accession Number : AD0676560

Title :   MINIMIZING THE NUMBER OF OPERATIONS IN CERTAIN DISCRETE VARIABLE OPTIMIZATION PROBLEMS.

Descriptive Note : Technical rept.,

Corporate Author : HARVARD UNIV CAMBRIDGE MASS DIV OF ENGINEERING AND APPLIED PHYSICS

Personal Author(s) : Brioschi,Francesco ; Even,Shimon

Report Date : AUG 1968

Pagination or Media Count : 43

Abstract : The paper deals with the solution by decomposition to a discrete optimization problem. A criterion for ranking the decomposition procedures is developed and properties of the optimal decompositions are discussed. An algorithm for finding the best decomposition in the case of no storage limitation is given. (Author)

Descriptors :   (*DYNAMIC PROGRAMMING, PROBLEM SOLVING), (*PROBLEM SOLVING, OPTIMIZATION), NUMERICAL ANALYSIS, SET THEORY, GRAPHICS, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE