Cracking the Knapsack Problem: Python MIP for Beginners

An introduction to the Python MIP library for solving the knapsack problem.

Francesco Pastore
7 min readMar 4, 2024

--

Mathematical programming is a subclass of mathematical problems regarding the selection of the best decision among several options considering one or more criteria.

As a result, mathematical programming, and in particular the knapsack problem, finds many applications across diverse domains, ranging from investment selection to project scheduling.

--

--

Francesco Pastore

An engineering student in Milan and a web developer for an IT company. Write about programming and cybersecurity topics.