Accession Number : AD0779137

Title :   An Algorithm for Solving Integer Interval Linear Programming Problems: A New Method for Mixed Integer Programming.

Descriptive Note : Research rept.,

Corporate Author : TEXAS UNIV AUSTIN CENTER FOR CYBERNETIC STUDIES

Personal Author(s) : Charnes,A. ; Granot,F.

Report Date : MAR 1973

Pagination or Media Count : 22

Abstract : The paper presents a new algorithm for solving integer linear programming problems. First the problem is transformed into an equivalent integer interval linear programming problem; and then a branch and bound method is applied to solve the equivalent problem. At each stage an interval linear programming problem of the most trivial type is to be solved. Gains in solution efficiency over other integer programming methods are anticipated. The method is equally valid for mixed integer problems. (Author)

Descriptors :   *Integer programming, *Linear programming, Algorithms, Matrices(Mathematics), Numerical analysis, Theorems

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE