Book Your Next Appointment with Optimal Vitality