Error in "Cutting Planes" section of blog post

回答済み

Ernee Ernee Kozyreff Filho

2026年04月13日 16:10

• 

I believe there is a mistake in the example of the “Cutting Planes” section of the blog post “Mixed-Integer Programming: An Intro to the Basics”. 

The inequality is 6 x1 + 5 x2 + 7 x3 + 4 x4 + 5 x5 ≤ 15 and the solution provided is x1 = 0, x2 = 1, x3 = x4 = x5 = ¾, which is not feasible (even for the relaxed constraint).

関連

• Branch-and-Cut

0

• 

  Riley Clement

  • Gurobi Staff

  2026年04月14日 00:34

  Thanks Ernee, good pick up, I appreciate you letting us know!

  0

サインインしてコメントを残してください。