Questions tagged [benchmark]

For questions about standard test instances for evaluating the performance of Operations Research models or algorithms.

Filter by
Sorted by
Tagged with
7
votes
2answers
62 views

Benchmark problems for combinatorial multi-objective optimisation

Does anyone know of any good benchmark problems for combinatorial multi-objective optimisation? Something where pareto frontiers are known for example would be very useful. Thanks
8
votes
1answer
102 views

Capacitated VRP-TW: Gehring & Homberger instances

I am trying to benchmark our vehicle routing solver against Gehring & Homberger instances. However, I got bit puzzled by the route duration constraint (maximum driving / maximum working time). In ...
13
votes
3answers
192 views

Benchmark problems for scenario-based stochastic optimization

$\newcommand{\E}{\mathbb{E}}$I am working on numerical algorithms for solving convex large-scale multistage scenario-based problems and I am looking for some standard benchmarks problems. I have so ...
16
votes
3answers
177 views

The curse of the benchmark instances

Many problem areas (like vehicle routing, hub location, ...) have certain "classic" benchmark instances that are used heavily in the literature to compare the numerical strength of optimisation ...
7
votes
1answer
159 views

Column generation stabilisation

Has anyone performed a benchmark of the various stabilisation techniques in column generation? Which ones perform better for set pack/partition/cover problems like VRP? And are there theoretical ...