Patricia Lorraine Barnes’ body was found in an Olalla ditch in 1995, and her homicide remained unsolved for decades.

A Kitsap County detective was able to call the 61-year-old woman’s family Monday to say investigators had solved it.

“They were very relieved to have some resolution to her death,” Sheriff John Gese said at a news conference Wednesday.

The case is one of about 15 the Sheriff’s Office has looked into as part of the agency’s push in 2018 to solve cold cases. Several have been solved.

Barnes lived in Seattle and was last seen there Aug. 22, 1995. Her body was found three days later. She’d been fatally shot in the head and left naked, covered by a sleeping bag, in the 15000 block of Peacock Hill Road Southeast.

Serial killer Robert Lee Yates was a person of interest in Barnes’ death, but he was excluded as a suspect a couple years ago, investigators said. The state Attorney General’s Office and Spokane police and…