OpenParable
Skip to content
← Back to skills

Flow Network Builder

Others
flow-network-builder

Flow Network Builder is an Agent Skill for general use published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.

Model optimization problems as network flow problems

View on GitHub ↗
QUICK START

How to use this skill

Bring this guide into your coding agent with a prompt tailored to the tool you use.

  1. Open your project in Codex.
  2. Copy and paste the prompt below.
  3. Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/algorithms-optimization/skills/flow-network-builder/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/flow-network-builder, but wait for my approval before writing files or running scripts.

Copying this prompt does not install or run the skill. Review third-party files before use.

Flow Network Builder Skill

Purpose

Model optimization problems as network flow problems, constructing appropriate flow networks and selecting optimal algorithms.

Capabilities

  • Identify max-flow/min-cut modeling opportunities
  • Construct flow network from problem description
  • Select optimal flow algorithm
  • Handle min-cost flow variants
  • Bipartite matching reduction
  • Circulation problems

Target Processes

  • advanced-graph-algorithms
  • graph-modeling
  • optimization problems

Flow Problem Types

  1. Maximum Flow: Find max flow from source to sink
  2. Minimum Cut: Partition minimizing cut capacity
  3. Bipartite Matching: Maximum matching via flow
  4. Min-Cost Max-Flow: Cheapest maximum flow
  5. Circulation: Flow with lower bounds

Reduction Patterns

  • Assignment problems -> Bipartite matching
  • Scheduling -> Flow with constraints
  • Path cover -> Flow reduction
  • Edge-disjoint paths -> Unit capacity flow

Input Schema

{
  "type": "object",
  "properties": {
    "problemDescription": { "type": "string" },
    "problemType": {
      "type": "string",
      "enum": ["maxFlow", "minCut", "matching", "minCostFlow", "circulation"]
    },
    "constraints": { "type": "object" }
  },
  "required": ["problemDescription"]
}

Output Schema

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "networkDescription": { "type": "string" },
    "nodes": { "type": "array" },
    "edges": { "type": "array" },
    "source": { "type": "string" },
    "sink": { "type": "string" },
    "algorithm": { "type": "string" },
    "reduction": { "type": "string" }
  },
  "required": ["success"]
}