4 papers
A Benchmark Generator of Realistic Logistic Transport Networks with Nonlinear Edge Costs and Transshipment Capacities
Varvara Kovaleva, Alexander Ponomarenko
Routing many commodities through a logistic network at minimum joint cost of vehicle movements and transshipment at intermediate storages becomes substantially harder -- and substa…
Tuning Dispatch Thresholds for Fixed Last-Mile Routes: A Simulation-Based Pareto Analysis of a Production Policy
Alexander Ponomarenko, Ilya Antonov
Many parcel networks dispatch vehicles on \emph{fixed routes} using a simple load-accumulation rule: a truck leaves the depot for a fixed route as soon as the volume (or item count…
Greedy Routing in a Sequentially Grown One-Dimensional Random Graph
Alexander Ponomarenko
We analyze greedy routing in a random graph G_n constructed on the vertex set V = {1, 2, ..., n} embedded in Z. Vertices are inserted according to a uniform random permutation pi,…
Three Algorithms for Merging Hierarchical Navigable Small World Graphs
Alexander Ponomarenko
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database com…