ON INTEGER LINEAR PROGRAMMING.

Abstract

A survey of the methods of solving the integer program, max summation from j=1 to j=n of the quantity (c sub j x sub j) subject to summation, j=1 to j=n of the quantity (a sub ij x sub j) = b sub i, i=1,...,m, and x sub j = or > 0 and integer (j=1,...,n) is presented. Emphasis is placed on methods developed since 1960 with many as yet unpublished methods presented. Examples are given for the unpublished methods. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1968
Accession Number
AD0836516

Entities

People

  • Charles Wendell Hobart

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Computer Programming
  • Integer Programming
  • Interdisciplinary Science
  • Linear Programming
  • Mathematical Programming
  • Mathematics
  • Operations Research
  • Systems Science

Fields of Study

  • Physics

Readers

  • Analytical Mechanics
  • Operations Research
  • Theoretical Analysis.