Accession Number:

AD0640382

Title:

EFFICIENT SUBOPTIMAL ALGORITHMS FOR INTEGER LINEAR PROGRAMMING WITH AN INTERIOR.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF INDUSTRIAL ENGINEERING

Personal Author(s):

Report Date:

1966-08-12

Pagination or Media Count:

45.0

Abstract:

The paper presents and evaluates some new suboptimal algorithms for the pure integer linear programming problem having only inequality constraints. The computation time required by these algorithms after obtaining the optimal noninteger solution has been only a small fraction of that required by the simplex method. Furthermore, the solution obtained by the better algorithms consistently has been close to optimal and frequently has actually been optimal. Plans for generalizing these algorithms also are outlines. A companion paper presents an optimal bound-and-scan algorithm that would be used in conjuection with these suboptimal algorithms. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE