Research Reports from the Department of Operations
Document Type
Report
Publication Date
12-1-1975
Abstract
An apparently difficult, yet small, integer program has been tested on what we believe to be is a most efficient computer system containing a group theoretic algorithm. Although a good solution was produced, the code did not converge in at most thirty seconds of UNIVAC 1108 time, and thus the integer program can serve as a principal test problem. The model represents a real world chemical blending situation and was received from E. I. DuPont DeNemours & Co., Inc.
Keywords
Operations research, Integer programming, Algorithms, Computer software--Testing, Univac 1108 (Computer), Chemical engineering--Mathematical models, E.I. du Pont de Nemours & Company
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 373
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Salkin, Harvey M. and Morito, Susumu, "A Difficult Small Integer Program" (1975). Research Reports from the Department of Operations. 153.
https://commons.case.edu/wsom-ops-reports/153