numerical-optimization-formulation

Convert natural-language optimization statements into structured LP/MILP/QP formulations.

1.0k|218|Updated Apr 8, 2025
One-click install
npx skills add https://github.com/NVIDIA/cuopt --skill numerical-optimization-formulation-nvidia
Or copy as Structured Prompt for Agent
Please help me install this Agent Skill.
Skill: numerical-optimization-formulation
Source: https://github.com/NVIDIA/cuopt/tree/main/skills/numerical-optimization-formulation
Command: npx skills add https://github.com/NVIDIA/cuopt --skill numerical-optimization-formulation-nvidia

SYSTEM DOCUMENTATION & REQUIREMENTS

What problem does it solve?

It helps you transform natural-language optimization problem statements into a correct, well-labeled mathematical formulation by identifying whether the problem is LP, MILP, or QP, extracting parameters, constraints, decisions, and objectives (including implicit objectives), and applying formulation patterns.

Core Features & Use Cases

  • LP/MILP/QP classification: Determines the appropriate problem type based on objective structure, variable types, and supported constraint characteristics (including QP minimization-only guidance).
  • Problem-text parsing: Labels each sentence as parameter/given, constraint, decision, or objective, and flags implicit constraints and implicit objectives without silently assuming a single interpretation.
  • Formulation pattern guidance: Provides reusable modeling patterns for common optimization structures such as piecewise-linear objectives, cutting stock/trim loss, goal programming, multi-period inventory capacity timing, and blending with shared mixing.

Quick Start

Use the numerical-optimization-formulation skill to parse your optimization problem text and produce a structured mapping of parameters, constraints (explicit and implicit), decisions, and the objective to be optimized.

Frequently Asked Questions about numerical-optimization-formulation

High-intent search queries and answers about installing and using this skill.

FAQPage Schema
How do I convert a natural language optimization problem into a mathematical formulation?

To convert natural language optimization problems into mathematical formulations, this Skill parses problem statements sentence-by-sentence to classify the problem type as LP, MILP, or QP, and extracts labeled parameters, constraints, decisions, and objectives to produce a structured formulation mapping.

What is the difference between LP, MILP, and QP problem classification for operations research?

LP, MILP, and QP problem classification in operations research depends on objective structure, variable types, and constraint characteristics. This Skill determines which formulation applies to your optimization problem and enforces specific handling rules, such as QP minimization-only constraints.

How do I identify implicit objectives and constraints when parsing optimization text?

Identifying implicit objectives and constraints during optimization text parsing requires resolving ambiguities through multiple interpretations. This Skill labels each sentence explicitly without silently assuming a single interpretation and flags implicit constraints and objectives.

Can I use formulation patterns for cutting stock and multi-period inventory problems?

You can use reusable formulation patterns for common optimization structures like cutting stock, trim loss, multi-period inventory capacity timing, and blending with shared mixing. This Skill provides pattern-based modeling guidance to structure these specific formulations.

What are the limitations of quadratic programming formulation in optimization parsing?

Quadratic programming formulation limitations include a strict minimization-only handling requirement. This Skill enforces QP minimization-only rules and performs well-posedness checks to ensure the mathematical formulation is valid before providing modeling guidance.

Do I need any external APIs or solver interfaces to formulate optimization models?

No external APIs or solver interfaces are needed to formulate optimization models. This Skill provides pattern-based formulation guidance and problem parsing entirely through text classification and labeling without relying on any API or interface code.