In his August 1988 Word Ways article, "Unabbreviation", Stuart Baird offered a license-plate game. This game could be played with various different rules, leading to different "best" solutions.
"British Car Registrations,"
Word Ways: Vol. 22
, Article 4.
Available at: http://digitalcommons.butler.edu/wordways/vol22/iss1/4