Mixed models for the analysis of local search components

Research output: Contribution to journalJournal articleResearch


We consider a possible scenario of experimental analysis on heuristics for optimization: identifying the contribution of local search components when algorithms are evaluated on the basis of solution quality attained.

We discuss the experimental designs with special focus on the role of the test instances in the statistical analysis. Contrary to previous practice of modeling instances as a blocking factor, we treat them as a random factor. Together with algorithms, or their components, which are fixed factors, this leads naturally to a mixed ANOVA model. We motivate our choice and illustrate the application of the mixed model on a study of local search for the 2-edge-connectivity problem.
Original languageEnglish
Book seriesLecture Notes in Computer Science
Pages (from-to)91-105
Number of pages15
Publication statusPublished - 2007


Dive into the research topics of 'Mixed models for the analysis of local search components'. Together they form a unique fingerprint.

Cite this