integer-programming

Solve integer programming problems with binary and integer variables using SciPy milp and MATLAB intlinprog.

Updated Jan 26, 2026
One-click install
npx skills add https://github.com/SPIRAL-EDWIN/MCM-ICM-2601000 --skill integer-programming
Or copy as Structured Prompt for Agent
Please help me install this Agent Skill.
Skill: integer-programming
Source: https://github.com/SPIRAL-EDWIN/MCM-ICM-2601000/tree/main/.github/skills/integer-programming
Command: npx skills add https://github.com/SPIRAL-EDWIN/MCM-ICM-2601000 --skill integer-programming

SYSTEM DOCUMENTATION & REQUIREMENTS

What problem does it solve?

Integer Programming for solving optimization problems where some decisions must be integers, enabling precise modeling of binary and discrete quantities.

Core Features & Use Cases

  • Standard IP formulations: Model 0-1, binary, and integer variables with linear constraints.
  • Common problem families: Knapsack, assignment, scheduling, facility location, and related combinatorial optimization tasks.
  • Use Case: Quickly prototype a model to select projects under resource constraints or optimally assign tasks to workers.

Quick Start

Use the skill to build and solve a small IP example in Python or MATLAB without manual trial-and-error.

Frequently Asked Questions about integer-programming

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

FAQPage Schema
How do I solve a knapsack optimization problem with integer variables in Python?

To solve a knapsack optimization problem with integer variables in Python, you can use standard IP formulations with binary decision variables and linear constraints. This skill provides ready-to-run examples using SciPy milp to model resource constraints and select optimal projects.

What is integer programming used for in scheduling and assignment tasks?

Integer programming is used for scheduling and assignment tasks to optimally allocate discrete resources. It models binary or integer decisions, allowing you to precisely assign tasks to workers or schedule jobs while satisfying linear constraints.

Can I formulate facility location problems using MATLAB intlinprog?

Yes, you can formulate facility location problems using MATLAB intlinprog. This skill includes standard formulations and practical examples that apply binary and integer decision variables to solve combinatorial optimization tasks in MATLAB.

Does this approach support combinatorial optimization with 0-1 binary variables?

Yes, this approach fully supports combinatorial optimization with 0-1 binary variables. It applies standard integer programming formulations to model discrete quantities and solve problems like assignment, scheduling, and facility location.

What is the best way to model project selection under resource constraints?

The best way to model project selection under resource constraints is using integer programming formulations. By applying binary decision variables and linear constraints, you can quickly prototype a model to select projects optimally without manual trial-and-error.