Error in "Cutting Planes" section of blog post

Answered

Ernee Ernee Kozyreff Filho

April 13, 2026 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).

Related to

• Branch-and-Cut

0

• 

  Riley Clement

  • Gurobi Staff

  April 14, 2026 00:34

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

  0

Please sign in to leave a comment.