It is rare that the police will ever declare a homicide case unsolved. Cases may go "inactive" when leads dry up. Many large departments have task forces or other units that will routinely re-visit these cases to see if there are any new leads. I don't see anyone ever telling a victim's family "We are giving up."