Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Worst-case analysis

  • Saul I. Gass
  • Carl M. Harris
Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_1131

For an algorithm and associated problem, the determination of an upper bound on the number of steps that the algorithm can take on any instance of the problem. For an optimization problem and an associated heuristic or nonoptimal algorithm, worst-case analysis may include a statement of how far the objective value returned by the algorithm will be from the true optimal solution.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Saul I. Gass
    • 1
  • Carl M. Harris
    • 2
  1. 1.Robert H. Smith School of BusinessUniversity of MarylandCollege PartUSA
  2. 2.School of Information Technology & EngineeringGeorge Mason UniversityFairfaxUSA