diff --git a/build-constraints.yaml b/build-constraints.yaml
index dcd9761d..1d58aa6b 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -528,6 +528,7 @@ packages:
         - jack
         - latex
         - lazyio
+        - linear-programming
         - markov-chain
         - midi
         - midi-alsa
diff --git a/docker/02-apt-get-install.sh b/docker/02-apt-get-install.sh
index c0b94164..9e327690 100755
--- a/docker/02-apt-get-install.sh
+++ b/docker/02-apt-get-install.sh
@@ -52,6 +52,7 @@ apt-get install -y \
     libglew-dev \
     libglfw3-dev \
     libglib2.0-dev \
+    libglpk-dev \
     libglu1-mesa-dev \
     libgmp3-dev \
     libgnutls28-dev \