Module tsp_instance 

TSP Instance YAML Configuration

YAML-first architecture for TSP instances. Users can download, modify, and re-run experiments without touching code.

Example YAML

meta:
  id: "TSP-BAY-006"
  version: "1.0.0"
  description: "6-city Bay Area ground truth instance"
  source: "Google Maps (Dec 2024)"
  units: "miles"
  optimal_known: 115

cities:
  - id: 0
    name: "San Francisco"
    alias: "SF"
    coords: { lat: 37.7749, lon: -122.4194 }

matrix:
  - [0, 12, 48]
  - [12, 0, 42]
  - [48, 42, 0]

algorithm:
  method: "grasp"
  params:
    rcl_size: 3
    restarts: 10
    two_opt: true
    seed: 42

Structs

Coords

Geographic coordinates (lat/lon).

TspAlgorithmConfig

Algorithm configuration.

TspCity

A city in the TSP instance.

TspInstanceYaml

Complete TSP instance configuration (YAML-first).

TspMeta

Metadata about the TSP instance.

TspParams

Algorithm parameters for TSP solving.

Enums

TspInstanceError

Error types for TSP instance parsing/validation.