Robocat and cat playing together. Image created with Dall·E by the author.

Finding Optimal Solutions with Branch and Bound

A powerful algorithm for solving discrete optimization problems

Hennie de Harder
8 min readDec 5, 2023

--

Branch and bound is the core algorithm behind many mixed integer programming (MIP) solvers. It is a great addition to your mathematical optimization toolkit, particularly useful for smaller problems or when the problem has numerous constraints. Additionally, its straightforward

--

--

📈 Data Scientist with a passion for math 💻 Currently working at IKEA and BigData Republic 💡 I share tips & tricks and fun side projects