DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0753139
Title:
A Decomposition Principle for Minimax Problems.
Corporate Author:
WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER
Report Date:
1972-09-01
Abstract:
Certain multi-level resource allocation problems can be modeled as concave-convex two-person zero-sum games which are additively separable except for the presence of coupling resource constraints. A decomposition principle is presented whereby solving such a problem is reduced to solving a dual problem followed by some modified subproblems, each of which has much lower dimensionality. Both the original and the dual problem are also related to an equivalent Lagrangian problem. These results are based on a recent extension of Fenchels Duality Theorem to minimax problems. Author
Descriptive Note:
Technical summary rept.,
Pages:
0025
Contract Number:
DA-31-124-ARO(D)-462
File Size:
0.00MB
