Claude Code Skills·Claude Skills·The open SKILL.md registry for Claude
ClaudSkills / General / general-misc

Routing Subtour Elimination

Category: General  ·  Sub-category: general-misc  ·  Last updated:
Adds subtour-elimination to TSP, VRP, and pickup/dropoff routing MIPs with binary arc variables (MTZ, flow connectivity, DFJ subset cuts, or lazy iterative cuts). Use when degree constraints still allow disconnected station-only cycles. Not for heuristic routing without a MIP, treating capacity tracking as connectivity, or generic MILP with no arc routing.
Security AStatic scan found no risk patternsHow grading works ›

From the source SKILL.md

In routing MIPs, the per-node degree and continuity constraints — leave the depot once, return once, and keep in-degree equal to out-degree at every station — are each individually satisfiable by a solution that is globally disconnected. The solver is free to hand you one depot-to-depot path plus one or more closed loops that sit entirely among the stations and never touch the depot. Every node in such a loop still has in-degree = out-degree = 1, so the degree constraints are satisfied, yet no real vehicle could ever drive that loop because nothing connects it to the depot.

What this skill does

Routing Subtour Elimination is a community-contributed Claude Code skill in the general-misc sub-category. It ships as a SKILL.md file that Claude Code auto-discovers under ~/.claude/skills/routing-subtour-elimination/ and loads when your prompt matches the skill's trigger.

When to invoke it: Use when degree constraints still allow disconnected station-only cycles. Not for heuristic routing without a MIP, treating capacity tracking as connectivity, or generic MILP with no arc routing.

Who uses this skill

The Routing Subtour Elimination Claude Code skill is built for Claude Code users and developers across all disciplines looking for general-purpose AI assistance. It's part of ClaudSkills (also referred to as Claude Skills or Claude Code Skills) — the open community-curated registry of 186,000+ SKILL.md files for Anthropic's Claude Code agent and the wider Claude ecosystem (Claude API, Claude Agent SDK).

How to install

Free

Manual install (2 steps)

mkdir -p ~/.claude/skills/routing-subtour-elimination
curl -L https://claudskills.com/skills/routing-subtour-elimination/SKILL.md \
  -o ~/.claude/skills/routing-subtour-elimination/SKILL.md

Or just download SKILL.md directly and drop it into ~/.claude/skills/routing-subtour-elimination/. Claude Code auto-discovers it on next session.

Skills live at ~/.claude/skills/routing-subtour-elimination/SKILL.md on macOS/Linux, or %USERPROFILE%\.claude\skills\routing-subtour-elimination\SKILL.md on Windows. See the full install guide for step-by-step instructions.

Telegram

📱 Install from your phone or desktop Telegram

Open @claudskills_bot on Telegram, tap Open Desktop App, and the desktop app installs this skill for you. Or share the bot link with a colleague — they get the same one-tap install. Learn more →

Pro

One-click install via the desktop app

The ClaudSkills desktop app installs any skill directly into ~/.claude/skills/ with one click — no terminal required. Pro starts at $9/mo or $149 lifetime.

Pro

For the full experience including quality scoring and one-click install features for each skill — upgrade to Pro.

Frequently asked questions

How do I install the Routing Subtour Elimination Claude Code skill?
Install via the ClaudSkills desktop app (one click) or copy SKILL.md from the source repository to ~/.claude/skills/routing-subtour-elimination/SKILL.md and restart Claude Code. Both flows are detailed at claudskills.com/install/.
What does the Routing Subtour Elimination skill do?
Adds subtour-elimination to TSP, VRP, and pickup/dropoff routing MIPs with binary arc variables (MTZ, flow connectivity, DFJ subset cuts, or lazy iterative cuts). Use when degree constraints still allow disconnected station-only cycles. Not for heuristic routing without a MIP, treating capacity tracking as connectivity, or generic MILP with no arc routing.
Is this skill free to install?
Yes. ClaudSkills is an open registry — every skill keeps its source repository's license, and manual install via copy is free. ClaudSkills Pro ($9/mo, $79/yr, or $149 one-time) adds one-click install via the desktop app and a multi-signal Quality Score.
When should I use the Routing Subtour Elimination skill?
Use Routing Subtour Elimination when your Claude Code task falls under the General category — specifically in the general misc area. Claude Code auto-discovers installed skills and invokes the right one based on the task description, so you can also ask Claude directly (e.g. "use Routing Subtour Elimination" or describe the task and let Claude pick). Browse related skills at /category/general/.
What is a Claude Code skill and how does the Routing Subtour Elimination skill fit in?
A Claude Code skill is a SKILL.md file that lives under ~/.claude/skills/<name>/ and tells the Claude Code CLI agent how to perform a specific task (instructions, prompts, allowed tools). Skills are auto-discovered at session start. Routing Subtour Elimination is one of 67,000+ skills indexed in the open ClaudSkills catalog, classified under the General category. Learn more at /learn/what-is-a-claude-skill/.

Attribution & license

Cite this skill

If you reference this skill in a blog post, paper, or documentation, you can cite it as:

APA
kazimrmerchant. (2026). Routing Subtour Elimination [Claude Code skill]. ClaudSkills. https://claudskills.com/skills/routing-subtour-elimination/
BibTeX
@misc{routing-subtour-elimination-2026,
  author    = {kazimrmerchant},
  title     = {Routing Subtour Elimination [Claude Code skill]},
  year      = {2026},
  publisher = {ClaudSkills},
  url       = {https://claudskills.com/skills/routing-subtour-elimination/}
}

Embed this skill

Promote, attribute, or link this skill from your own README, blog post, or documentation. All three snippets are free to use — no sign-up, no API key. More distribution surfaces →

Badge
[![ClaudSkills](https://claudskills.com/badge/routing-subtour-elimination.svg)](https://claudskills.com/skills/routing-subtour-elimination/?utm_source=badge&utm_medium=readme&utm_campaign=skill_badge)
<script>
<script src="https://claudskills.com/embed/routing-subtour-elimination.js" async></script>
<iframe>
<iframe src="https://claudskills.com/embed/routing-subtour-elimination.html" width="100%" height="160" frameborder="0" loading="lazy" title="ClaudSkills: Routing Subtour Elimination"></iframe>

Security scan

Grade A · scanned 2026-08-15 — free static scan against the OWASP Agentic Skills Top 10.

No risk patterns were found in any of the ten OWASP-aligned categories. How grading works ›

Show this grade on your repo (click to copy):

[![Security: A](https://img.shields.io/badge/Security-A-2e7d32)](https://claudskills.com/skills/routing-subtour-elimination/#security)

Free. No spam. Unsubscribe in one click.

More General skills

Browse all General skills in the ClaudSkills registry, or explore these other picks from the same category:

Browse all General skills → Top 100 skills
Part of ClaudSkills — the open registry for Claude Skills & Claude Code Skills.  ·  What's New  ·  Install guide  ·  About  ·  llms.txt

Part of Acreator Store — Adam Lankamer's AI tools: PerfectStudio · Ucaption · UTagger · AutoXPoster · TestYourSkills · AutomationFlows · Au Naturel · Telegram @acreatorstore