Combinatorial Algorithms in Operations Research.

Abstract

Nine technical papers and a manuscript of a book on 'Combinatorial Algorithms' were prepared. The most significant discoveries are two algorithms of constructing binary tree optimum under various criteria. The first algorithm constructs optimum binary trees which include Huffman's tree as a special case. The second algorithm constructs optimum alphabetic trees which include Hu-Tucker tree as a special case.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 10, 1980
Accession Number
ADA082614

Entities

People

  • T. C. Hu

Organizations

  • University of California

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Distributed Computing
  • Dynamic Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Linear Programming
  • Mathematical Programming
  • Mathematics
  • Military Research
  • Operations Research
  • Permutations
  • Simplex Method
  • Trees (Data Structures)

Readers

  • Computer Programming and Software Development.
  • Graph Algorithms and Convex Optimization.
  • Technical Research and Report Writing.