На этот вопрос уже есть ответ здесь:
Как загрузить boost в Ubuntu?
boost
Быстрый поиск индекс пакетов показывает, что libboost-dev зависит от версии по умолчанию библиотек Boost. Так:
libboost-dev
sudo apt-get install libboost-dev