Как решить dpkg: error (--configure)

Как предложил NGRhodes, я изменил зависимости на

Depends: openjdk-7-jre-headless | java-runtime-headless, ...
Recommends: ...

Теперь я могу установить его с помощью

$ sudo dpkg -i MYAPP.deb

и установить отсутствующие зависимости с помощью

$ sudo apt-get -f install