A man has been jailed for at least 23 years for stabbing his wife to death after they separated and she started dating a colleague.