@pimlottc, thank you for the question, and yes: this series is deeply to do with the LEGO part and set universe. The optimization model's function is "Find the maximum number of sets completable with a user’s part inventory" and the data involved in the search is : SETS, THEMES, PARTS, COLORS, MATERIALS, (PART)CATEGORIES, PART-RELATIONSHIPS, etc.
P.S. sorry to be so late to reply here folks! Martin Laskowski (the dude making the videos).
Martin seems to be using the Rebrickable database of LEGO's as a motivating example throughout this optimization series: https://rebrickable.com/downloads/