Solving integer programming problems by rounding

Date

1971

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

A study Is made of the technique of rounding the Simplex solution of a linear integer programming problem to obtain integer solutions. Problems are obtained by random generation of matrices of size 4x4 to size 12X12. In addition to Simple rounding, the technique of adding then subtracting a constant from each X value is studied.

Description

Keywords

Citation