If you know the network address of your printer it is very to install it through cups. If you don't have the network address try to ping it first or ask your network administrator.
Install hplib on your system, it should be included in the repository and it includes a very useful hp command line tool.
>> hp-makeuri yourip
This will give you a url like such:
Go to cups and add a printer. Choose any of the protocal types and give in the above url. Voila! It is as simple as that!