Nothing Special   »   [go: up one dir, main page]

skip to main content
article
Free access

A Functional Description of ANALYZE: A Computer-Assisted Analysis System for Linear Programming Models

Published: 01 March 1983 Publication History
First page of PDF

References

[1]
BREARLEY, A.L., MITRA, G., AND WILLIAMS, H.P. Analysis of mathematical programming problems prior to applying the simplex algorithm. Math. Program. 8 (1975), 54-83.
[2]
BIXBY, R.E., AND CUNNINGHAM, W.H. Converting linear programs to network problems. Math. Oper Res. 5 (1980), 321-357.
[3]
BRADLEY, G., BROWN, G., AND GRAVES, G. Design and implementation of large scale primal transshipment algorithms. Manage. Sc~. 24, (1977), 1-35.
[4]
GEOFFRION, A.M. The purpose of mathematical programming is insight, not numbers. Interfaces 7, 1 (1976), 81-92.
[5]
GILMORE, P., GREENBERG, H.J., AND KURATOR, W. A simplification analysis of the midterm energy market model and the national coal model. EIA Tech. Rep., Washington, D.C., 1980.
[6]
GLOVER, F., AND KLINGMAN, D. Modeling and solving network problems. In Design and Implementatmn of Opt~m~zatmn Software, H J. Greenberg (Ed.), Sijthoff & Noordhoff, The Netherlands, 1978, pp. 185-224.
[7]
GREENBERG, H.J. A new approach to analyze information contained in a model. In Validation and Assessment Issues of Energy Models, S.I Gass (Ed.), NBS Pub. 569, Washington, D.C., 1979, pp. 517-524.
[8]
GREENBERO, H.J. A tutorial on computer-assisted analysis. In Advanced Techniques in the Practtce of OR, H.J. Greenberg, F.H. Murphy, and S.S. Shaw (Eds.), American Elsevier, New York, 1982, pp. 212-249.
[9]
GREENBERG, H.J., AND KALAN, J.E. Enhancing Fortran to aid manipulation of large, structured matrices. J. Res. N.B S. 84 (1979), 21-50.
[10]
GREENBERG, H.J., AND MAYBEE, J.S. Computer-Assisted Analysis and Model Simplification, Academic Press, New York, 1981.
[11]
GREENBERG, H.J., LUNDGREN, J.R., AND MAYBEE, J.S. Graph theoretic methods for the qualitative analysis of rectangular matrices. Smm J. Alg. D=screte Methods 2 (1981), 227-239.
[12]
GREENBERG, H.J, LUNDGREN, J.R., AND MAYBEE, J.S. Inverting graphs of rectangular matrices. D=screte Appl. Math., to be published.
[13]
GREENEERG, H.J., AND RARICK, D.C. Determinmg GUB sets via an invert agenda algorithm. Math Program. 7 (1977), 240-244.
[14]
GUNAWARDANE, G., HOFF, S., AND SCHRAGE, L. Identification of special structure constraints in linear programs. Math. Program. 21 (1981), 90-97.
[15]
HELLERMAN, E., AND RARICK, D.C. Reinversmn wlth the preassigned pivot procedure. Math. Program. 1 (1971), 215-216
[16]
HELLERMAN, S., AND RARICK, D.C. The partitioned preassigned pivot procedure (P4). In Sparse Matrices and Their Apphcatmns. D.J. Rose and R.A. Willoughby (Eds.), Plenum, New York, 1972, pp. 65-76~
[17]
JOHNSON, D.B. Finding all the elementary ctrcmts of a directed graph. SIAM J. Comput. 4, (1975), 77-84
[18]
KALAN, J.E. Aspects of large-scale in-core linear programming. In Proc. 1971 Ann. Conf., ACM, New York, 1971, pp. 304-313.
[19]
KENDELL, M.G. A computer method of analyzing the structure of behavior models. In Lecture Notes in Economics and Mathematical Systems 80, N. Hawkes (Ed.), Springer, Heidelberg, Germany.
[20]
KLEE, V., AND LADNER, R. Quahtative matrices: Strong sign-solvability and weak satisfiabihty. In H.J. Greenberg and J.S. Maybee, Computer-Assisted Analysis and Model Simplification, Academic Press, New York, 1981, pp. 293-320.
[21]
KOOPMANS, T.C, AND BAUSCH, A.F. Selected topics in economics involving mathematical reasoning. SIAM Rev. 1, 2 (1959), 79-148.
[22]
KURATOR, W.G, AND O'NEILL, R.P PERUSE: An mteractive system for mathematical programs. ACM Trans. Math Softw. 6, 4 (Dec. 1980), 489-509.
[23]
KNUTH, D. The Art of Computer Programming, vol I, Fundamental Algorithms. Addison- Wesley, Reading, Mass., 1968.
[24]
ORCHARD-HAYS, W. Advanced Linear-Programming Computing Techmques. McGraw-Hill, New York, 1968
[25]
ROBERTS, F.S. Discrete Mathematwal Models with Applications to Soctal, Blologwal, and Environmental Problems Prentice-Hall, Englewood Cliffs, N.J., 1976.
[26]
RosE, D.J. Triangulated graphs and the elimination process. J. Math. Anal Appl. 32 (1970), 597-609.
[27]
SCHRACE, L. Some comments on hidden structures in linear programs. In H.J. Greenberg and J.S. Maybee, Computer-AssistedAnalys~s andModelS~mplification, Academic Press, New York, 1981, pp. 389-395
[28]
SHEIR, D.R., AND WITZGALL, C. Arc tolerances in shortest path and network flow problems. Networks 10 (1980), 277-291.
[29]
SIMON, H. Causal ordering and identifiability. In Studies in Econometric Method. Wiley, New York, 1953, pp 49-74.
[30]
TARJAN, R Depth-first search and linear graph algorithms. SIAM J Comput. 2 (1972),146-160.
[31]
WILLIAMS, H.P. Model Budding ~n Mathematical Programming. Wiley-Interscience, New York, 1978.

Cited By

View all
  • (2024)Diagnosing infeasible optimization problems using large language modelsINFOR: Information Systems and Operational Research10.1080/03155986.2024.238518962:4(573-587)Online publication date: 14-Aug-2024
  • (2024)SimplifEx: Simplifying and Explaining Linear ProgramsCognitive Systems Research10.1016/j.cogsys.2024.10129888(101298)Online publication date: Dec-2024
  • (2024)From human explanations to explainable AI: Insights from constrained optimizationCognitive Systems Research10.1016/j.cogsys.2024.10129788(101297)Online publication date: Dec-2024
  • Show More Cited By

Index Terms

  1. A Functional Description of ANALYZE: A Computer-Assisted Analysis System for Linear Programming Models

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Mathematical Software
    ACM Transactions on Mathematical Software  Volume 9, Issue 1
    March 1983
    140 pages
    ISSN:0098-3500
    EISSN:1557-7295
    DOI:10.1145/356022
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 March 1983
    Published in TOMS Volume 9, Issue 1

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)611
    • Downloads (Last 6 weeks)62
    Reflects downloads up to 23 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Diagnosing infeasible optimization problems using large language modelsINFOR: Information Systems and Operational Research10.1080/03155986.2024.238518962:4(573-587)Online publication date: 14-Aug-2024
    • (2024)SimplifEx: Simplifying and Explaining Linear ProgramsCognitive Systems Research10.1016/j.cogsys.2024.10129888(101298)Online publication date: Dec-2024
    • (2024)From human explanations to explainable AI: Insights from constrained optimizationCognitive Systems Research10.1016/j.cogsys.2024.10129788(101297)Online publication date: Dec-2024
    • (2020)Harvey Greenberg: Analyzing Infeasible Mathematical ProgramsHarvey J. Greenberg10.1007/978-3-030-56429-2_4(65-76)Online publication date: 21-Nov-2020
    • (2011)BibliographyLinear Programming and Network Flows10.1002/9780471703778.biblio(681-732)Online publication date: 15-Aug-2011
    • (2009)Computer-assisted analysis for diagnosing infeasible or unbounded linear programsComputation Mathematical Programming10.1007/BFb0121180(79-97)Online publication date: 27-Feb-2009
    • (2006)Infeasibility Diagnosis on the Linear Programming Model of Production Planning in RefineryChinese Journal of Chemical Engineering10.1016/S1004-9541(06)60117-114:5(569-573)Online publication date: Oct-2006
    • (2006)An analysis of degeneracyNaval Research Logistics Quarterly10.1002/nav.380033040933:4(635-655)Online publication date: 21-Nov-2006
    • (2000)Detecting Embedded Networks in LP Using GUB Structures and IndependentSet AlgorithmsComputational Optimization and Applications10.1023/A:100879160121515:3(235-247)Online publication date: 1-Mar-2000
    • (2000)Model management system for IRT-based test construction decision support systemDecision Support Systems10.1016/S0167-9236(99)00047-027:4(443-458)Online publication date: 1-Jan-2000
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Full Access

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media