Simulation Benchmarks for the Shortlist Method in Transportation Problems

This dataset supports the paper proposing the Shortlist Method, a novel algorithm for fast computation of the Earth Mover's Distance and solutions to transportation problems. It contains simulated benchmark data used to test the method's performance against the revised simplex algorithm. The author is Carsten Gottschlich, with the dataset last updated in June 2020.

Use Cases

• Benchmark the Shortlist Method's computation time reduction against the revised simplex algorithm using simulated data.
• Validate the performance of the Modified Russell's Method for finding initial feasible solutions in transportation problems.
• Analyze algorithm efficiency for Earth Mover's Distance calculations in applications like image retrieval or shape matching.

Strengths

• Dataset is associated with a peer-reviewed methodological paper proposing a novel algorithm.
• Released under a permissive CC0 1.0 public domain license.
• Last update was in 2020, providing a snapshot for historical algorithm comparison.

Limitations

• The specific structure, size, row count, and column names of the data are unknown.
• Data is simulated for benchmarks, not real-world observations, limiting direct application insights.
• Recency may be a limitation for comparisons with very recent algorithmic advances.

Provenance

Source

Carsten Gottschlich

Collection Method

Simulated benchmark data generated for algorithm testing.

Freshness

Last updated 2020-06-24.