After upgrading to 16.04 I tried to use "sudo aptitude update" at the command line and got the error that the command was not found. What do I need to do to be able to use it again?
Seems https://launchpad.net/ubuntu/xenial/+source/aptitude is available.
Just open your terminal and type
sudo apt-get install aptitude
Then try again.