ACM Home Page
Please provide us with feedback. Feedback
Analysis of algorithms for the zero-one programming problem
Full text PdfPdf (948 KB)
Source
Communications of the ACM archive
Volume 11 ,  Issue 12  (December 1968) table of contents
Pages: 837 - 844  
Year of Publication: 1968
ISSN:0001-0782
Authors
Ronald L. Gue  Southern Methodist Univ., Dallas, TX
Kenneth C. Cain  Ernst and Ernst, Atlanta, GA
John C. Liggett  Southern Methodist Univ., Dallas, TX
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 9,   Downloads (12 Months): 67,   Citation Count: 3
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/364175.364209
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
GLASS, HARVEY. A Zero-One Algorithm. Honeywell Aeronaut. Div., St. Petersburg, Fla., Dec., 1965. (Monog.)
 
2
BALAS, EGON. An additive algorithm for solving the linear programs with zero-one variables. Oper. Res. 13, 4 (July- Aug. 1965), 517-546.
 
3
GLOVER, FRED. A multiphase-dual algorithm for the zero-one integer programming problem. Oper. Res. 13, 6 (Nov.-Dec. 1965), 879-919.
 
4
LAWLER, E. L., AND BELL, M. D. A method for solving discrete optimization problems. Oper. Res. 14, 6 (Nov.-Dec. 1966), 1098-1112.
 
5
LEMKE, C. E., AND SFIELBERG, K. Direct Search Zero-One and Mixed Integer Programming. IBM Scientific Center, New York, June 1966. (Monog.)
 
6
HEALY, W. C., JR. Multiple choice programming. Oper. Res., 12. 1 (Jam-Feb. 1964), 122-138.
7
 
8
SCHRAGE, L., AND WOILER, S. A general structure for implicit enumeration. Paper, 14th Int. Meeting, Inst. of Management Sci., Mexico City, Aug. 1967.
 
9
LIGGETT, JOHN C. A General multiple choice formulation of an algorithm by Balintfy. Teeh. Rep. No. CP-68004, Comput. Sci. Center, Southern Methodist U., Dallas, Texas, Mar. 1968.
 
10
GLOVER, F., AND ZIONTS, S. A note on the additive algorithm of Balas. Oper. Res. 18, 4 (July-Aug. 1965), 546-549.
 
11
FLEISCHMAN, BERNHARD. Computational experience with the algorithm of Balas. Oper. Res. 15, 1 (Jam-Feb. 1967), 153-155.
 
12
GEOFFRION, ARTHUR M. Integer programming by implicit enumeration and Balas' method. Memo. RM-4783-PR, Rand Corp., Santa Monica, CMif. Feb. 1966.
 
13
HADLEY, G. Linear Programming. Addison-Wesley, Reading, Mass., 1962.
 
14
PETERSEN, CLIFFORD C. Computational experience with variants of the Balas algorithm applied to the selection of R and D projects. Mgmt. Sci. 18, 9 (May 1967), 735-750.
 
15
FREEMAN, RAOUL J. Computational experience with a 'Balasian' integer programming algorithm. Opcr. Res. 14, 5 (Sept.-Oct. 1966), 935-941.
 
16
GUE, RONALD L. A decomposition principle for the zero-one programming problem. Paper, 14th Int. Meeting, Inst. of Management Sci., Mexico City, Aug. 1967.
 
17
BALAS, EGON Discrete programming by the filter method. Oper. Res. 15, 5 (Sept.-Oct. 1967), 915-957.
 
18
LEMKE, C. E. AND SPIELBERG, K. Direct search algorithms for zero-one and mixed-integer programming. Oper. Res. 15, 5 (Sept.-Oct. 1967), 892-914.
 
19
RAO, ASHOK. Balas' and Glover's algorithm: a comparison. Paper, 23rd Nat. Meeting, Operations Research Soc. of Amer., Chicago, Nov. 1967.
 
20
GEOFFRION, A. M. An improved implicit enumeration approach for integer programming. Memo. RM-5644-PR, Rand Corp., Santa Monica, Calif., June 1968.
 
21
EVERETT, HUGH, III. Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Oper. Res. 11, 3 (May-June 1963), 399-417.
 
22
NEMHAUSER, GEORGE L., AND ULLMAN, ZEV. A note on the generalized Lagrange Multiplier solution to an integer programming problem. Oper. Res. 16, 2 (Mar.-Apr. 1968), 450-452.
 
23
HAMMER, P. L., AND RUDEANU, S. Boolean Methods in Operations Research. Springer-Verlag, New York, 1968.


Collaborative Colleagues:
Ronald L. Gue: colleagues
Kenneth C. Cain: colleagues
John C. Liggett: colleagues