ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Algorithm 449: solution of linear programming problems in 0-1 variables
Full text PdfPdf (413 KB)
Source
Communications of the ACM archive
Volume 16 ,  Issue 7  (July 1973) table of contents
Pages: 445 - 447  
Year of Publication: 1973
ISSN:0001-0782
Author
František Fiala  Univ. of Alberta, Alta, Canada
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 3,   Downloads (12 Months): 21,   Citation Count: 3
Additional Information:

appendices and supplements   abstract   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/362280.362304
What is a DOI?

APPENDICES and SUPPLEMENTS
gZipMAXL01 (449.gz) (4 KB)
solution of linear programming problems in 0-1 variables


ABSTRACT

This subroutine solves the linear zero-one programming problem of the following form.


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
Frantisek Fiala, Computational experience with a modification of an algorithm by Hammer and Rudeanu for 0-1 linear programming, Proceedings of the 1971 26th annual conference, p.482-488, January 1971  [doi>10.1145/800184.810517]
 
2
Hammer, P.L., and Rudeanu, S. Boolean Methods in Operations Research and Related Areas. Springer-Verlag, New York, 1968.

CITED BY  3
Frantisek Fiala, Computational experience with a modification of an algorithm by Hammer and Rudeanu for 0-1 linear programming, Proceedings of the 1971 26th annual conference, p.482-488, January 1971
A. Mahendrarajah , F. Fiala, A Comparison of Three Algorithms for Linear Zero-One Programs, ACM Transactions on Mathematical Software (TOMS), v.2 n.4, p.331-334, Dec. 1976
Heung-Suk Hwang, A stochastic set-covering location model for both ameliorating and deteriorating items, Computers and Industrial Engineering, v.46 n.2, p.313-319, 1 April 2004

INDEX TERMS

Keywords:
linear programming, zero-one variable

Collaborative Colleagues:
František Fiala: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player