minimax-programming

Transform minimax and max-min objectives into standard constrained programs.

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

SYSTEM DOCUMENTATION & REQUIREMENTS

What problem does it solve?

This Skill enables robust decision making by transforming minimax and maximin problems into standard optimization problems, allowing reliable performance under uncertainty using auxiliary variables and common solvers.

Core Features & Use Cases

  • Transformations: Convert min-max or max-min objectives to a single-objective form with an auxiliary variable.
  • Templates & Examples: Python (SciPy) and MATLAB implementations illustrating minimax and max-min formulations.
  • Use Cases: Design under uncertainty, facility location, scheduling, and game-theoretic planning.

Quick Start

Run the provided Python and MATLAB examples in the examples/ folder to observe minimax optimization in action and adapt the templates to your problem.

Frequently Asked Questions about minimax-programming

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

FAQPage Schema
How do I solve minimax robust optimization problems in Python?

You can solve minimax robust optimization problems by introducing an auxiliary variable t and reformulating the objective into a standard constrained program. The Skill provides Python templates using SciPy to execute this transformation.

What is the auxiliary variable method for minimax optimization?

The auxiliary variable method for minimax optimization introduces a variable t to represent the worst-case objective, converting min-max or max-min formulations into a single-objective constrained program for standard solvers.

Can I use this approach for facility location and scheduling under uncertainty?

Yes, this transformation approach applies to design under uncertainty, facility location, scheduling, and game-theoretic planning where worst-case performance matters and reliable decisions are required.

Does this minimax transformation provide MATLAB templates alongside Python?

Yes, the minimax transformation provides both Python implementations using SciPy and MATLAB templates, allowing you to solve reformulated constrained optimization problems in either environment.

What is the best way to convert max-min objectives into a standard optimization problem?

The best way to convert max-min objectives is using an auxiliary variable to transform the problem into a standard single-objective constrained optimization program, which can then be solved by common solvers.

Do I need specialized solvers for robust optimization with minimax objectives?

No, you do not need specialized solvers. By transforming minimax and maximin objectives into standard constrained programs with an auxiliary variable, you can solve them using common optimization solvers.