← Search

Data · dataset · 2026

Raw Run Records and Frozen Analysis Artifacts for a Hybrid Matheuristic (AMO-LNES) on a Three-Objective Meal-Delivery Routing Problem with Time Windows

Listed in ScienceDB

Description

This dataset contains the complete raw output of 2,250 formal algorithm runs and 180 ablation runs for a benchmark study of AMO-LNES, a hybrid matheuristic combining NSGA-II-style evolution with Large Neighborhood Search (LNS), on a synthetic Solomon-style three-objective meal-delivery routing problem with time windows. The three maximized objectives are total demand fulfilled (Z1), time-window satisfaction rate (Z2), and routing efficiency (Z3).In the formal comparison, AMO-LNES-FROZEN-B20 is benchmarked against four baselines (NSGA-II, MOEA/D, ALNS-classic, MO-ALNS) across 3 instance families (R1 dispersed, C1 clustered, RC1 mixed) × 3 scales (n = 20, 60, 100) × 5 instances per cell (instance seeds 101–105) × 10 algorithm seeds, under shared wall-clock budgets of 30/120/300 s.

The ablation study isolates three AMO-LNES components (guided initialization, efficiency-aware operator weighting, LNS stage) in 180 runs at n = 60.Each run record stores the full Pareto archive with explicit routes, a convergence history, and SHA-256 hashes binding the run to frozen code and configurations. Hypervolume and IGD+ are computed on budget-capped archives with per-instance pooled-union-cloud normalization; statistical analysis uses Friedman tests with Holm-corrected Wilcoxon signed-rank post-hoc comparisons over 45 blocks.

Read the rest (1 more)

AMO-LNES significantly outperforms all baselines at all scales; the ablation shows the LNS stage is the dominant contributor (65.16% HV drop when removed).The package includes normalization reference sets, frozen configurations, task manifests, derived statistical tables, validation reports, and full source code, enabling independent recomputation of every reported number. Licensed under CC BY 4.0.

Links

Where it is published

Catalogue records · 1

Topics

Provenance · 1 source records, 11 field assertions
SourceKeyLast seenRaw
ScienceDB10.57760/sciencedb.0117t12 d agoJSON v1
FieldAssertionExtractorEvidence
access_levelsource · scidb cnconnector:scidb_cn@1.0.0
concepts[field].anzsrc:group:3102enrichment · scidb cntaxonomy-embedding@1.0.0title+keywords+description (73%)
concepts[field].local:field:earth-environmentalmapping · scidb cnconnector:scidb_cn@1.0.0
concepts[field].local:field:engineeringmapping · scidb cnconnector:scidb_cn@1.0.0
concepts[field].local:field:humanitiesmapping · scidb cnconnector:scidb_cn@1.0.0
concepts[field].local:field:life-sciencesmapping · scidb cnconnector:scidb_cn@1.0.0
concepts[field].local:field:social-sciencemapping · scidb cnconnector:scidb_cn@1.0.0
descriptionsource · scidb cnconnector:scidb_cn@1.0.0/metadata/dc/description
licensesource · scidb cnconnector:scidb_cn@1.0.0/metadata/dc/rights
publication_datesource · scidb cnconnector:scidb_cn@1.0.0
titlesource · scidb cnconnector:scidb_cn@1.0.0/metadata/dc/title