Experimental Analysis of Algorithms

Abstract

This chapter surveys methodological issues that arise in experimental research on optimization algorithms. Guidelines are presented for select- ing research problems, input classes, and program metrics; for ensuring correctness and reproducibility of the results; for applying appropriate data analysis techniques and presenting conclusions.