On the Storage and Handling of Binary Data Using FORTRAN with Applications to Integer Programming

Joseph S. Graves
Additional contact information
Joseph S. Graves: Resource Planning Associates, Incorporated, Washington, D.C.

Operations Research, 1979, vol. 27, issue 3, 534-547

Abstract: Most integer programming algorithms involve at least some binary data handling, e.g., set membership, intersection, and union. This paper presents some of the important concerns involved in implementation. When the algorithms are coded for the computer an effort is sometimes made to take advantage of the basic binary configuration of the digital computer to aid in the storage and handling of such data. In the past this has meant the use of assembly language subroutines. This paper demonstrates a procedure for achieving the same objectives in the main program using FORTRAN. The obvious advantage of the procedure is the elimination of the several storage and retrieval operations for register values as the program shifts control from the main routine to the subroutine and back again. Of particular interest are (1) the use of the computer arithmetic to achieve the relative complement operation and (2) the importance of additional savings due to overhead reduction when bit storage is used. Computational results are presented comparing various regimes for storing and handling binary data. In addition, an analytic procedure for comparing the storage requirements and execution times of different data structures is demonstrated for a particular integer programming application. This paper should serve as a useful tutorial for anyone developing and/or implementing integer programming algorithms.

Date: 1979
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.27.3.534 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:27:y:1979:i:3:p:534-547

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().