⚡

混合整数优化Skill mixed-integer-optimization

混合整数优化是一种数学规划技术，用于解决包含离散变量和连续变量的优化问题。该技能涵盖混合整数线性规划（MILP）和混合整数非线性规划（MINLP）的建模与求解方法，包括分支定界算法、割平面法、Big-M重构、指示约束等关键技术。适用于资源分配、生产调度、投资组合优化、路径规划等需要离散决策的实际场景。关键词：混合整数规划，MILP，MINLP，优化算法，数学建模，运筹学，离散优化，分支定界，Gurobi，CPLEX。

预测建模 1 次安装 2 次浏览 更新于 2/25/2026

name: 混合整数优化 description: 混合整数线性与非线性规划 allowed-tools:

  • Bash
  • Read
  • Write
  • Edit
  • Glob
  • Grep metadata: specialization: 数学 domain: 科学 category: 优化 phase: 6

混合整数优化

目的

提供制定和解决混合整数线性与非线性规划问题的能力。

功能

  • 分支定界/割平面算法
  • MIP 建模技术
  • 指示约束
  • Big-M 重构方法
  • 惰性约束
  • 解池生成

使用指南

  1. 建模: 使用带有有效不等式的紧凑模型
  2. Big-M 选择: 选择合适的 Big-M 值
  3. 分支: 配置分支优先级
  4. 解池: 生成多样化的可行解

工具/库

  • Gurobi
  • CPLEX
  • SCIP
  • CBC