Approximating the Length of Vehicle Routing Problem Solutions Using Complementary Spatial Information
Why this work is in the frame
A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.
Bibliographic record
Abstract
Accurately estimating the length of Vehicle Routing Problem (VRP) distances can inform transportation planning in a wide variety of delivery and service provision contexts. This study extends the work of previous research where multiple linear regression models were used to estimate the average distance of VRP solutions with various customer demands and capacity constraints. This research expands on that approach in two ways: first, the point patterns used in estimation have a wider range of customer clustering or dispersion values as measured by the Average Nearest Neighbor Index (ANNI) as opposed to just using a Poisson or random point process; second, the tour coefficient adjusted by this complementary spatial information is shown to exhibit statistically more accurate estimations. To generate a full range of ANNI values, point patterns were simulated using a Poisson process, a Matern clustering process, and a simple sequential inhibition process to obtain random, clustered, and dispersed point patterns, respectively. The coefficients of independent variables in the models were used to explain how the spatial distributions of customers influence the VRP distances. These results demonstrate that complementary spatial data can be used to improve operational results, a concept that could be applied more broadly.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.000 | 0.000 |
| Meta-epidemiology (narrow) | 0.000 | 0.000 |
| Meta-epidemiology (broad) | 0.000 | 0.000 |
| Bibliometrics | 0.000 | 0.002 |
| Science and technology studies | 0.000 | 0.000 |
| Scholarly communication | 0.000 | 0.000 |
| Open science | 0.000 | 0.000 |
| Research integrity | 0.000 | 0.000 |
| Insufficient payload (model declined to judge) | 0.000 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it