capacitated-vrp
CommunityOptimize routes with capacity limits.
Authorkishorkukreja
Version1.0.0
Installs0
System Documentation
What problem does it solve?
This Skill solves the Capacitated Vehicle Routing Problem (CVRP), optimizing delivery routes for vehicles with strict capacity constraints (weight, volume, or pallets).
Core Features & Use Cases
- Capacity-Constrained Routing: Balances efficient routing with vehicle load restrictions.
- Optimization Algorithms: Implements exact methods (Branch-and-Cut) and heuristics (Clarke-Wright Savings, Sweep Algorithm).
- Use Case: A logistics company needs to plan daily delivery routes for its fleet of trucks, each with a maximum weight capacity. This Skill can determine the most efficient routes to serve all customers while ensuring no truck exceeds its weight limit.
Quick Start
Use the capacitated-vrp skill to solve a CVRP instance with the provided distance matrix, demands, and vehicle capacity.
Dependency Matrix
Required Modules
pulpnumpyortools
Components
scriptsreferences
💻 Claude Code Installation
Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.
Please help me install this Skill: Name: capacitated-vrp Download link: https://github.com/kishorkukreja/awesome-supply-chain/archive/main.zip#capacitated-vrp Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
Agent Skills Search Helper
Install a tiny helper to your Agent, search and equip skill from 471,000+ vetted skills library on demand.