GRID

GRID (Graph-based modelling Interface for Domain-Independent Dynamic Programming) is a high-level Python interface for modelling Vehicle Routing Problem variants. Routing instances are described as directed graphs of nodes, edges, and vehicle types, with routing requirements expressed either through native features (predefined attributes with built-in semantics) or through custom features (user-defined variables and expressions). GRID compiles the resulting model to a DyPDL model and solves it with a Domain-Independent Dynamic Programming solver.

The Quickstart provides a minimal end-to-end example. The User Guide introduces the modelling primitives in order, and the API Reference documents every class and function.

User Guide

• Quickstart
  • Installation
  • A first model
  • Step by step
  • Next steps
• Modelling Elements
  • Building a model
  • Modelling features
• Native Features
  • Node attributes
  • Edge attributes
  • VehicleType attributes
  • Model-level options
  • Built-in objectives
  • Example: PDPTW
• Custom Features
  • Declaring variables
  • Writing expressions
  • Attaching expressions
  • Custom objectives
  • Example: ECVRP

Reference

• API Reference
  • Modelling Elements
  • Variables
  • Functions