1: Rapport de recherche sur le probl`eme du plus court chemin contraint 2: Admission Control to Minimize Rejections and Online Set Cover with Repetitions