proomt

Search

Search posts, papers, and topics

All posts

Google Research7 min readintermediate

MilleMiglia: A realistic instance generator for middle-mile logistics

Read on research.google

Summary

MilleMiglia is an open‑source C++ generator that creates realistic, privacy‑preserving middle‑mile logistics instances (space‑time graphs with fixed schedules, throughput limits, and synchronization constraints). It uses data‑driven spatial, demand, and rotation distributions, serializes with protobuf, and ships small files for small‑toy to continent‑scale problems, enabling both exact/heuristic…

  • Middle‑mile logistics differs from classic VRP: multi‑commodity flow on a space‑time graph, fixed vehicle timetables, and hub throughput constraints make standard VRP solvers unsuitable.
  • MilleMiglia models these constraints natively and provides a unified protobuf format that captures schedules, hub capacities, and shipment synchronization.
  • Generator is configurable for instance size (toy, medium, industrial) and can produce massive datasets for learning‑based approaches.
  • The project is open‑source (github.com/or-tools/millemiglia) and aims to become the CVRPLIB‑style benchmark suite for middle‑mile problems.

Without public, realistic data, middle‑mile research stalls despite its large share of logistics cost. A standardized benchmark lets academia and industry compare algorithms, accelerate solver development, and eventually lower real‑world shipping costs and delivery times.

6/10
performancedata engineeringml infrasystems programming

Related reading

  1. OpenTelemetry everywhere: Migrating a metrics platform at scale

    Atlassian replaced its decade‑old gostatsd‑based metrics pipeline with a fully OpenTelemetry‑based stack by keeping the StatsD‑UDP contract on the client side and swapping in purpose‑built OTel Collector distributions for collection, ingest, aggregation, and forwarding. The migration was done incrementally, saved ~3.9% CPU per service, cut sidecar cost ~30% fleet‑wide, halved aggregation CPU, and…

    CNCFcncf.io6 minHN1

  2. Vectorized and performance-portable Quicksort (2022)

    Google’s Highway library now includes a fully portable SIMD‑vectorized quicksort that runs 9‑19× faster than C++ std::sort. By using compress‑store (or permute‑based emulation) for partitioning, the same C++ code targets AVX2, AVX‑512, NEON, SVE and RISC‑V V. Benchmarks show 0.5 GB/s on an Apple M1 and >1 GB/s on a 3 GHz Skylake, beating prior architecture‑specific sorts. The implementation and a…

    Hacker News front pagegoogleblog.com3 minHN460142

  3. Article: Beyond Relevance: A Governance-First Architecture for Enterprise Personalization

    The article proposes a governance‑first architecture for enterprise personalization, where policy‑driven steps (memory, journey graph, AI routing, scoring, trust checks, outcome simulation) shape the recommendation before it is returned. A reference FastAPI implementation demonstrates the pattern with external YAML policies and optional LLM assistance.

    InfoQinfoq.com19 min

  4. Monitor TAS and gang scheduling for AI training in Kubernetes

    Kubernetes’ default scheduler can’t satisfy AI training’s need for low‑latency GPU interconnects and simultaneous pod start‑up. The blog explains how the open‑source Kueue job queue adds topology‑aware placement (using node labels like `topology.kubernetes.io/rack`) and how the Coscheduling plugin adds a permit phase that only binds a gang of pods when the full set is ready, preventing idle GPU r…

    Datadogdatadoghq.com19 min

  5. Modernizing the Trade Lifecycle With Governed Data and AI

    Databricks argues that modernizing the trade lifecycle now hinges on building a governed, real‑time data foundation that spans research, trading, risk, ops and compliance, rather than isolated AI pilots. Starting with a few high‑value questions—execution cost, shock risk, exception rates—and using Unity Catalog and Agent Bricks lets firms achieve measurable speed and auditability gains before sca…

    Databricksdatabricks.com5 min

  6. Microsoft Open-Sources TauGrid to Simplify AI Workload Management on Kubernetes

    Microsoft open‑sourced TauGrid, a Helm‑installable platform that bundles Kueue, KubeRay and other components to schedule, monitor and checkpoint AI workloads on GPU‑enabled Kubernetes clusters. Engineers define jobs in a simple `tau.yaml`, and TauGrid handles queuing, health checks, and observability, simplifying AI workload management.

    InfoQinfoq.com2 min