Skip to main content
SpringerLink
Log in

A set of staircase linear programming test problems

  • Short Communication
  • Published:
Mathematical Programming Submit manuscript

Abstract

A set of staircase linear programming test problems are made available for computational experiments.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. CDC, “APEX-III Reference Manual”, Publication No. 76070000, 1974.

  2. D. Finon, “Un modèle énergétique pour la France”, Editions du CNRS, Paris, 1976.

    Google Scholar 

  3. J.K. Ho, “Optimal design of multi-Stage structures: a nested decomposition approach”,Computers and Structures 5, 1975, pp. 249–255.

    Google Scholar 

  4. J.K. Ho, “Nested decomposition of a dynamic energy model”,Management Science 23, 1977, pp. 1022–1026.

    Google Scholar 

  5. J.K. Ho, “A successive linear optimization approach to the dynamic traffic assignment problem”,Transportation Science 14(4) 1980.

  6. IBM, “IBM Mathematical Programming System Extended/370 (MPSX/370) Program Reference Manual”, SH19-1095-3, December 1979.

  7. A.S. Manne, “U.S. Options for the transition from oil and gas to synthetic fuels”, Discussion Paper No. 26D, Public Policy Program, John F. Kennedy School of Government, Harvard University, January 1975.

  8. A.S. Manne, “Sufficient conditions for optimality in an infinite horizon development plan”,Econometrica 38, 1970, pp. 18–38.

    Google Scholar 

  9. D.K. Merchant and G.L. Nemhauser, “A model and an algorithm for the dynamic traffic assignment problems”,Transportation Science 12 (1978) 183–199.

    Google Scholar 

  10. W. Swart, C. Smith and T. Holderby, “Expansion planning for a large dairy farm”, in: H.M. Salkin and J. Saha, eds.,Studies in linear programming (North-Holland, Amsterdam, 1975) pp. 163–182.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Applied Mathematics Department, Brookhaven National Laboratory, 11973, Upton, NY, USA

    James K. Ho

  2. C.O.R.E., Université Catholique de Louvain, Louvain-la-Neuve, Belgium

    Etienne Loute

Authors
  1. James K. Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Etienne Loute
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Research supported by the U.S. Department of Energy under contract DE-AC02-76CH00016.

Research supported by the Belgian National Research Program in Energy, contract E/I/3.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ho, J.K., Loute, E. A set of staircase linear programming test problems. Mathematical Programming 20, 245–250 (1981). https://doi.org/10.1007/BF01589349

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01589349

Key words

Search

Navigation