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
3
votes
1answer
38 views

VRP benchmark instances with charging stations

Are there any benchmark instances for VRP with charging stations? I also have various delivery points with charging stations in the city(Multiple Vehicles). How can I compare my formulation?
6
votes
2answers
70 views

Are there some benchmark problems for CSP Solvers?

I am building my own CSP solver with simple backtracking, AC3 filtering and variable/value ordering heuristics. It supports non binary constraints. I've done some good progress and I'd like to ...
9
votes
3answers
204 views

Vehicle routing benchmark instances

I recently started working on the classical split delivery vehicle routing problem (SDVRP). I appreciate if someone could let me know where to download benchmark instances for this problem? I am also ...
26
votes
6answers
976 views

Statistical tests for benchmark comparison

Suppose that you have two algorithms for solving an optimization model, and you want to benchmark their performance over a large set of instances (with only one performance metric, for example, the ...
12
votes
2answers
114 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.
9
votes
1answer
134 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 ...
15
votes
3answers
278 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 ...
18
votes
3answers
223 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 ...
19
votes
3answers
469 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 ...