Liberty has appointed a new chief executive, bringing to an end its extended period without one.