Instructions for Using Experimental 0-1 Integer Linear Programming Code RIP23J.

A. M. Geoffrion, Alfred B. Nelson

Expert InsightsPublished 1967

Presents the experimental code used to obtain the computational experience reported in two recent RAND publications on linear programming. The code was developed to test the usefulness of certain innovations applied to a simple Balasian algorithm. The main concern was the rate of increase of solution time rather than how to achieve the least possible execution time for particular problems. Therefore, the simplest possible Balasian algorithm was used as a starting point, and concessions were freely made to programming expediency. The program solves integer linear programs in which it is desired to minimize [cx] subject to: [b] plus [Ax] is greater than or equal to 0 where each component of [x] is 0 or 1. Here [c] and [x] are [n]-vectors, [b] is an [m]-vector, and [A] is [m] by [n]. (See also RM-5406.) 31 pp. Ref.

Topics

Document Details

  • Copyright: RAND Corporation
  • Availability: Web Only
  • Year: 1967
  • Pages: 31
  • Document Number: P-3711

Citation

Chicago Manual of Style

Geoffrion, A. M. and Alfred B. Nelson, Instructions for Using Experimental 0-1 Integer Linear Programming Code RIP23J. Santa Monica, CA: RAND Corporation, 1967. https://www.rand.org/pubs/papers/P3711.html.
BibTeX RIS

This publication is part of the RAND paper series. The paper series was a product of RAND from 1948 to 2003 that captured speeches, memorials, and derivative research, usually prepared on authors' own time and meant to be the scholarly or scientific contribution of individual authors to their professional fields. Papers were less formal than reports and did not require rigorous peer review.

This document and trademark(s) contained herein are protected by law. This representation of RAND intellectual property is provided for noncommercial use only. Unauthorized posting of this publication online is prohibited; linking directly to this product page is encouraged. Permission is required from RAND to reproduce, or reuse in another form, any of its research documents for commercial purposes. For information on reprint and reuse permissions, please visit www.rand.org/pubs/permissions.

RAND is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.