Skip to main content
SpringerLink
Log in

Test Problems for Computational Experiments -- Issues and Techniques

  • Conference paper
Evaluating Mathematical Programming Techniques

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 199))

Abstract

This paper compares and contrasts real world and random generated test problems as sources of standard tests for mathematical programming algorithms. Real problems are viewed as realizations from a test population of interest, and random problems are treated as models for the population. Methodological advantages and difficulties inherent in the alternatives are highlighted, and methods for dealing with the limitations discussed.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dembo, R. S. and Mulvey, J. M., “On the Analysis and Comparison of Mathematical Programming Algorithms and Software,” report HBS 71–19. Graduate School of Business Administration, Harvard University, December 1976.

    Google Scholar 

  2. Garey, Michael R. and David S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, San Francisco, 1979.

    Google Scholar 

  3. Lin, Benjamin W. and Ronald R. Rardin, “Development of a Parametric Generating Procedure for Integer Programming Test Problems,” Journal of the ACM, 24, 465–472, 1977.

    Google Scholar 

  4. Rardin, Ronald L. and Benjamin W. Lin, “Controlled Experimental Design for Statistical Comparison of Integer Programming Algorithms,” Management Science, 12, 1258–1271, 1980.

    Google Scholar 

  5. Rardin, Ronald L. and Benjamin W. Lin, “The RIP Random Integer Programming Test Problem Generator,” School of Industrial and Systems Engineering, Georgia Institute of Technology, June 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332

    Ronald L. Rardin (Associate Professor)

  2. Department of Mechanical, Industrial and Aerospace Engineering, Rutgers University, Box 909, Piscataway, New Jersey, 08854, USA

    Benjamin W. Lin (Associate Professor)

Authors
  1. Ronald L. Rardin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benjamin W. Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Engineering/Applied Science, Princeton University, 08544, Princeton, NJ, USA

    John M. Mulvey

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rardin, R.L., Lin, B.W. (1982). Test Problems for Computational Experiments -- Issues and Techniques. In: Mulvey, J.M. (eds) Evaluating Mathematical Programming Techniques. Lecture Notes in Economics and Mathematical Systems, vol 199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95406-1_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-95406-1_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11495-6

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation