Introduce 09-routing

[ahao27]

Description

Introduces 09-routing. Running ommx_create.py right under 09-routing/models/integer_linear creates .ommx files.

Other Info

For now, The ommx files is not in this PR due to the size isuue.

[Copilot]

Pull Request Overview

This PR introduces the 09-routing problem set, which contains Vehicle Routing Problem (VRP) instances and an integer linear programming model implementation. The submission includes 55 TSPLIB-format VRP instances with their optimal solutions, along with Python code to create OMMX artifacts from these instances.

• Adds 55 VRP instances (XSH-n20-k4-01 through XSH-n20-k4-55) in TSPLIB format with 21 nodes and 4 vehicles
• Implements an integer linear programming model for the capacitated VRP using JijModeling
• Provides infrastructure to convert instances and solutions into OMMX format for optimization benchmarking

Reviewed Changes

Copilot reviewed 117 out of 117 changed files in this pull request and generated 1 comment.

Show a summary per file

File	Description
09_routing/instances/*.vrp	TSPLIB-format VRP problem instances with coordinates, demands, and capacity constraints
09_routing/solutions/*.sol	Optimal or best-known solutions for the VRP instances showing route assignments and costs
09_routing/solutions/README.md	Documentation of solution quality and computation times using HGS-SVRP solver
09_routing/models/integer_linear/model.py	JijModeling implementation of capacitated VRP as integer linear program
09_routing/models/integer_linear/dat_reader.py	Parser for TSPLIB-format VRP files to extract instance data
09_routing/models/integer_linear/sol_reader.py	Parser for VRP solution files to convert routes into variable assignments
09_routing/models/integer_linear/ommx_create.py	Batch processing script to create OMMX artifacts from instances and solutions
09_routing/models/integer_linear/test_model.ipynb	Jupyter notebook for testing the VRP model implementation

---

_{Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.}

[ksk-jij]

I've put some comments! Please have a look! Also, again, I didn't execute any, please make sure it works well :)

[ksk-jij]

Thank you! Looks good to me!