Skip to main content
SpringerLink
Log in
Book cover

Mathematical Models for Decision Support pp 519–538Cite as

Automated Support for Formulating Linear Programs

  • Conference paper

Part of the book series: NATO ASI Series ((NATO ASI F,volume 48))

Abstract

Linear programming (LP) models have been used to support operational and planning decisions in every major industry — including petroleum, steel, forestry, manufacturing, communications and banking. However, applications have been limited by the difficulties in model formulation, management and interpretation (Johnson [1987]). Rapid advances in computing have made it possible for us to solve far larger models than we can understand. To maximize the benefits from the considerable progress that has been made in the development of efficient computational algorithms, we need to reduce the cost of modeling and improve both the quality of models and the decision processes associated with their use.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O. Bald (1985), “Requirements for Model Development Environments,” Technical Report CS83022-R, Department of Computer Science, VPI&SU, Blacksburg, VA.

    Google Scholar 

  2. M. Binbasioglu (1986), “Knowledge Based Modelling and Support for Linear Programming,” Ph. D. Dissertation, New York University.

    Google Scholar 

  3. M. Binbasioglu and M. Jarke (1986), “Domain-Specific DSS Tools for Know ledge-based Model Building,” Decision Support Systems, vol 2, June–July.

    Google Scholar 

  4. J. Bisschop and A. Meeraus (1982), “On the Development of a General Algebraic Modeling System in a Strategic Planning Environment,” Math. Prog. Study 20, 1–29.

    Google Scholar 

  5. R. L. Breitman and J. M. Lucas (1987), “PLANET: A Modeling System for Business Planning”, Interfaces, Vol 17, No 1, Jan–Feb, 1987.

    Google Scholar 

  6. G. B. Dantzig (1963), Linear Programming and Extensions, Princeton University Press, Princeton, NJ.

    MATH  Google Scholar 

  7. D. Dolk (1987), “Model Management Systems: A Perspective,” presented at NATO/ASI Conference “Mathematical Models for Decision Support”, Val D’Isere, France.

    Google Scholar 

  8. EVA UIMS/GDB (1987), User Manual, Expert Vision Associates, Cupertino, California.

    Google Scholar 

  9. R. Fourer, D. M. Gay and B. W. Kernighan (1987), “AMPL: A Mathematical Programming Language,” AT&T Bell Laboratories, Murray Hill, N.J.

    Google Scholar 

  10. A. M. Geoffrion (1987), “An Introduction to Structured Modeling,” Management Science, vol 33, no. 5, pp. 547–588.

    Article  Google Scholar 

  11. H. J. Greenberg (1983), “A Functional Description of ANALYZE: A Computer-Assisted Analysis System for Linear Programming Models.” ACM TOMS 9, 18–56.

    Article  MATH  Google Scholar 

  12. IBM Mathematical Programming Extended/370(MPSX/370). Program Reference Manual, SH19-1095. IBM Corporation, Paris France, 1975.

    Google Scholar 

  13. E. Johnson (1987), “Directions for Mathematical Programming Software and Integer Programming Reformulations,” presented at NATO/ASI Conference “Mathematical Models for Decision Support”, Val D’Isere, France.

    Google Scholar 

  14. R. Kurth (1972), Dimensional Analysis and Group Theory in Astrophysics, Pergamon.

    Google Scholar 

  15. M. Lenard (1986), “Representing Models as Data,” Journal of Management Information Systems, vol 2, no 4 pp. 36–48.

    Google Scholar 

  16. P. Ma (1987), “An Intelligent Approach to Formulating Linear Programs”, Ph.D. Dissertation, New York University.

    Google Scholar 

  17. P. Ma, F. H. Murphy and E. A. Stohr (1986), “The Science and Art of Formulating Linear Programs,” IMA Journal of Mathematics in Management, (to appear).

    Google Scholar 

  18. P. Ma, F. H. Murphy and E. A. Stohr (1987), “Design of a Graphics Interface for Linear Programming Models,” Working Paper, Center for Research in Information Systems, Graduate School of Business Administration, New York University.

    Google Scholar 

  19. F. H. Murphy and E. A. Stohr (1986), “An Intelligent System for Formulating Linear Programs,” Decision Support Systems, Vol 2, No 1, Jan–Feb, 1986.

    Google Scholar 

  20. F. H. Murphy, E. A. Stohr and P. Ma (1987), “Composition Rules for Building Linear Programming Models from Component Models,” Working Paper, Center for Research in Information Systems, Graduate School of Business Administration, New York University.

    Google Scholar 

  21. R. E. Nance and O. Balci (1983), “The Objectives and Requirements of Model Management,” Technical Report CS83024-R, VPI&SU, Blacksburg, VA.

    Google Scholar 

  22. L. Schräge (1987), Linear, Integer and Quadratic Programming with LINDO, Scientific Press, Palo Alto.

    Google Scholar 

  23. E. A. Stohr (1985), “A Mathematical Programming Generator System” Working Paper, Center for Research in Information Systems, Graduate School of Business Administration, New York University.

    Google Scholar 

  24. J. S. Welch (1987), “PAM-A Practitioner’s Approach to Modeling,” Management Science, vol 33, no 5 pp 610–625.

    Article  Google Scholar 

  25. P. H. Winston (1984), Artificial Intelligence, Addison-Wesley, Boston, MA.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Business Administration, New York University, USA

    Edward A. Stohr

Authors
  1. Edward A. Stohr
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Statistics Brunel, The University of West London, Uxbridge, Middlesex, UB8 3PH, UK

    Gautam Mitra

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stohr, E.A. (1988). Automated Support for Formulating Linear Programs. In: Mitra, G., Greenberg, H.J., Lootsma, F.A., Rijkaert, M.J., Zimmermann, H.J. (eds) Mathematical Models for Decision Support. NATO ASI Series, vol 48. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83555-1_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-83555-1_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-83557-5

  • Online ISBN: 978-3-642-83555-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation