A COMPUTER PROGRAM FOR INTEGER SOLUTIONS TO LINEAR PROGRAMMING PROBLEMS.

Abstract

An algorithm for the solution of integer linear programming problems is presented and programmed in Fortran IV for use on digital computers. The program incorporates an optional feature which provides all existing alternative optimal solutions. Solutions, computation times, and iteration requirements for each of thirteen test problems are summarized and discussed. (Author)

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1969
Accession Number
AD0704480

Entities

People

  • John Chaney Arick

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Digital Computers
  • Heuristic Methods
  • Integer Programming
  • Linear Programming

Fields of Study

  • Computer science

Readers

  • Operations Research
  • Software Engineering