On solving integer programs
By: by Harold Greenberg
Contributors: Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1968
Place of publication: Monterey, California
Language: eng
Number of pages: 48
Subjects: Linear programming; Algorithms
Description: The report contains new methods of finding integer solutions to linear programming problems. The approaches presented, with illustrative examples, emphasize the use of dynamic programming techniques. In addition, a new branching scheme is presented that is a natural extension of linear programming methods. (Author)
Notes: Title from cover.

"May 1968."

"NPS-55GD8051A"--Cover.

DTIC Identifiers: Branching processes, mathematical programming, knapsack problems, solutions (mathematics)

Author(s) key words: Integer linear programming, knapsack problems, new algorithms.

Includes bibliographical references (p. 44-45)

"Approved for public release; distribution unlimited"--Cover.

Technical report; 1968.