Toward an experimental method for algorithm simulation

Toward an experimental method for algorithm simulation

0.00 Avg rating0 Votes
Article ID: iaor19982865
Country: United States
Volume: 8
Issue: 1
Start Page Number: 1
End Page Number: 15
Publication Date: Dec 1996
Journal: INFORMS Journal On Computing
Authors:
Keywords: simulation: languages & programs
Abstract:

This feature article surveys issues arising in the design, development, and execution of computational experiments to study algorithms. An algorithm is viewed here as an abstract model of an implemented program: experiments are performed to study the model, and new insights about the model can be applied to predict program performance. Issues related to choosing performance measures, planning experiments, developing software tools, running tests, and analyzing data are considered. Some hazards and difficulties of computational research that arise particularly in the context of algorithmic problems are also surveyed.

Reviews

Required fields are marked *. Your email address will not be published.