Skip to main content
  1. Compendia/
  2. Building the LEGO® Opt App!/

The Problem Description

·
Problem Description Use Case Objectives AMPL HiGHS
Martin Laskowski
Author
Martin Laskowski
Optimization Engineer
Table of Contents
LEGO - This article is part of a series.
Part 1: This Article

SERIES INTRO!
#

This is the first of eighteen videos over which we build an app for the awesome Rebrickable® community, which finds multiple LEGO® sets buildable concurrently from a user’s part inventory.

The App is made of…
#

… a Streamlit user interface (eventually) under which is a fast Mixed-Integer Linear Program (MILP) written in the AMPL algebraic modeling language, and solving problems with the open source linear solver HiGHS. We containerize the whole lot before deploying it all to some nifty hardware that is especially good for fast optimization workloads.

This series is about…
#

…the pursuit of speed of execution in large-scale optimization applications. More broadly, it’s about welcoming the interested outsider to the beautiful thing that is optimization programming, as it is in its natural habitat: the wilds of industry.

Most of all, this is about having some fun with a bit of LEGO, coffee and friends. Let’s build something! ❤️

Join the Discord …
#

LEGO - This article is part of a series.
Part 1: This Article