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:
ADA067554
Title:
Topics in Mathematical Programming. Research in Nondifferentiable and Discrete Optimization.
Corporate Author:
IBM THOMAS J WATSON RESEARCH CENTER YORKTOWN HEIGHTS N Y
Report Date:
1978-11-01
Abstract:
Activity and research in Nondifferentiable Optimization NDO and Discrete Optimization are described. 1 Conjugate descent methods have been extended to constrained NDO problems. 2 A robust and efficient algorithm for the minimization of an arbitrarty convex univariate function has been devised. 3 Substantial improvements have been made to subgradient optimization relaxation methods for solving large systems of linear inequalities. 4 The subadditive characterization of facets of integer programming polyhedra has been extended to a very general class of pure integer problems. 5 Work has continued on use of subadditive functions to give a satisfactory duality theory for integer programming, to provide pricing information, and eventually to solve problems. 6 The theories of blocking pairs of polyhedra and anti-blocking pairs of polyhedra have been extended, and we have characterized pairs of polyhedra which are, respectively, the blocker and anti-blocker of some unspecified third polyhedron.
Descriptive Note:
Final rept. 1 Oct 76-30 Sep 78,
Supplementary Note:
DOI: 10.21236/ADA067554
Pages:
0011
Contract Number:
F49620-77-C-0014
File Size:
7.01MB
