Accession Number : AD0779440

Title :   Vertex Packings: Structural Properties and Algorithms.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Nemhauser,G. L. ; Trotter,L. E. , Jr

Report Date : APR 1974

Pagination or Media Count : 25

Abstract : A sufficient local optimality condition is given for the weighted vertex packing problem. It is shown that integer-valued variables in an optimal solution to the linearization of this problem retain those same values in an optimal integer solution to the problem. An algorithm is presented and computational experience is given. (Modified author abstract)

Descriptors :   *INTEGER PROGRAMMING, *LINEAR PROGRAMMING, PACKAGING, COMPUTATIONS, ALGORITHMS, OPTIMIZATION, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE