article

Free access

Multiple choice programming: an APL approach

Author:

Edward Y. H. LinAuthors Info & Claims

ACM SIGAPL APL Quote Quad, Volume 23, Issue 1

Pages 143 - 147

https://doi.org/10.1145/144052.144108

Published: 15 July 1992 Publication History

PDF eReader

Abstract

In this paper, we introduce a set of APL code for the optimization in multiple choice programming using the special-ordered-set branch-and-bound procedure incorporating the partitioning strategy of weighted-mean method.

References

[1]

Beale, E. M. L. and Tomlin, j. A., "Special Facilities in A General Mathematical Programming System for Non-Convex Problems Using Ordered Sets of Variables", Proceedings of the Fifth FORS Conference, pp. 447-454 (1970).

Google Scholar

[2]

Dantzig, G. B. and Van Slyke, R. M., "Generalized Upper Bounding Technique", Journal of Computer and System Sciences 1, pp. 213-226 (1967).

Digital Library

Google Scholar

[3]

Escudero, L. F., Applied Numerical Modeling, Prentech Press, London, pp. 535-550 (1979).

Google Scholar

[4]

Geoffrion, A. M. and Marsten, R. E., "Integer Programming Algorithms: A Rramework and State-of-the-Art Survey", Management Science 18, pp. 465-491 (1972).

Crossref

Google Scholar

[5]

Gomery, R. E., "An Algorithm for the Mixed Integer Problem", RM-2579, The RAND Corporation, Santa Monica, California (1960).

Google Scholar

[6]

Healey, W. C. " Multiple Choice Programming ", Operations Research 12, pp. 122-138 (1964),.

Digital Library

Google Scholar

[7]

Snyder, R. D. "Linear Programming with Special Ordered Sets", journal of Operations Research Society 35, pp. 69-74 (1984),.

Crossref

Google Scholar

[8]

Tomlin, J. A., "Branch-and-Bound Methods for Integer and Non-Convex Programming", Integer and Nonlinear Programming, North-Holland, pp. 437-450 (1970)

Google Scholar

Index Terms

Multiple choice programming: an APL approach

Recommendations

Multiple choice programming: an APL approach
APL '92: Proceedings of the international conference on APL

In this paper, we introduce a set of APL code for the optimization in multiple choice programming using the special-ordered-set branch-and-bound procedure incorporating the partitioning strategy of weighted-mean method.
Programming by choice: urban youth learning programming with scratch
SIGCSE 08

This paper describes Scratch, a visual, block-based programming language designed to facilitate media manipulation for novice programmers. We report on the Scratch programming experiences of urban youth ages 8-18 at a Computer Clubhouse 'an after school ...
Single versus multiple inheritance in object oriented programming

Inheritance is one of the key elements of Object oriented programming. Inheritance is characterized as single or multiple depending on the number of classes a class can inherit from. Single inheritance is simple but restrictive. Multiple inheritance on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGAPL APL Quote Quad Volume 23, Issue 1

July 1992

309 pages

ISSN:0163-6006

DOI:10.1145/144052

Editor:
Lynne C. Shaw

Issue’s Table of Contents

APL '92: Proceedings of the international conference on APL
July 1992
326 pages
ISBN:0897914775
DOI:10.1145/144045
Editor:
Lynne C. Shaw

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 July 1992

Published in SIGAPL Volume 23, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
242
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)10

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Index Terms

Recommendations