整数规划太难？分支定界法“拆快递”

Name: 整数规划太难？分支定界法“拆快递”
Uploaded: 2026-06-15T01:30:00.000Z
Duration: 13 min 41 s
Channel: 金叔叔12

591

2026-06-15 09:30:00

未经作者授权，禁止转载

整数规划不能直接取小数，硬算又太慢😇 这时候就要请出——分支定界法 📦 核心三步 1️⃣ 先松绑假装变量可以是小数，算一个“松弛解” 2️⃣ 分支找一个不是整数的小数变量，比如 x=2.3分成两路：左支：x ≤ 2 右支：x ≥ 3 3️⃣ 定界每一支算出目标值，剪掉“不可能更好”的支保留有希望的分支继续分

努力在B站留下点东西

顶部