
arXiv: 1709.08242
handle: 2429/71041
Comparing, or benchmarking, of optimization algorithms is a complicated task that involves many subtle considerations to yield a fair and unbiased evaluation. In this paper, we systematically review the benchmarking process of optimization algorithms, and discuss the challenges of fair comparison. We provide suggestions for each step of the comparison process and highlight the pitfalls to avoid when evaluating the performance of optimization algorithms. We also discuss various methods of reporting the benchmarking results. Finally, some suggestions for future research are presented to improve the current benchmarking process.
Algorithm comparison, Performance, Testing, 65K05, Guidelines, timing, FOS: Mathematics, Analysis of algorithms, algorithm comparison, Timing, benchmarking, guidelines, Metric, Abstract computational complexity for mathematical programming problems, F.2.1, G.1.6, Mathematics - Optimization and Control, software, metric, Optimization algorithms, testing, Benchmarking, Optimization and Control (math.OC), Computational methods for problems pertaining to operations research and mathematical programming, optimization algorithms, Software, performance
Algorithm comparison, Performance, Testing, 65K05, Guidelines, timing, FOS: Mathematics, Analysis of algorithms, algorithm comparison, Timing, benchmarking, guidelines, Metric, Abstract computational complexity for mathematical programming problems, F.2.1, G.1.6, Mathematics - Optimization and Control, software, metric, Optimization algorithms, testing, Benchmarking, Optimization and Control (math.OC), Computational methods for problems pertaining to operations research and mathematical programming, optimization algorithms, Software, performance
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 166 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
