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