The Project
About IVRP
Motivation
"If you had to deliver supplies across the solar system, how would you optimize the routes?"
Traditional VRP operates on road networks with static arc costs. The interplanetary equivalent must account for the fact that the cost of traveling between two planets depends entirely on when you depart — driven by the relative positions of the planets and the available launch windows. A Hohmann transfer that costs 4 km/s Δv in January might cost 12 km/s in June.
This temporal, physics-constrained cost function is what makes IVRP a genuinely new variant, not simply a re-labeled graph problem. It also makes it computationally harder — the search space is the Cartesian product of route assignments and continuous departure dates.
Repository Structure
vrp-algorithms Python solver: greedy construction + ALNS, porkchop plots, JSON export.
vrp-simulation This app — Astro PWA with Three.js 3D simulator and research pages.
vrp-formalization LaTeX formal proofs: NP-hardness reduction, complexity bounds.
vrp-thesis Academic thesis chapters in Markdown/LaTeX.
vrp-benchmarks Benchmark instances and comparison scripts.
vrp-research-context Literature notes, gap analysis, and positioning.
Technology Stack
Python
Solver & plots
Three.js
3D simulation
Astro
Web framework
React
UI islands
TypeScript
Type safety
Tailwind
Styling
ALNS
Metaheuristic
Lambert
Transfer solver
PWA
Offline support