diff --git a/build-constraints.yaml b/build-constraints.yaml
index f0896294..539734c1 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -501,6 +501,7 @@ packages:
         - cabal-flatpak
         - calendar-recycling
         - checksum
+        - coinor-clp
         - combinatorial
         - comfort-graph
         - comfort-array
@@ -531,6 +532,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..8e2ad2ac 100755
--- a/docker/02-apt-get-install.sh
+++ b/docker/02-apt-get-install.sh
@@ -16,6 +16,7 @@ apt-get install -y \
     apt-transport-https \
     build-essential \
     cmake \
+    coinor-libclp-dev \
     curl \
     dvipng \
     freeglut3-dev \