Le thème "Optimisation et Algorithmique Géométriques" a regroupé de début 93 au 18 février 1997 M. Deza, M. Laurent et M. Pocchiola sous la responsabilité de M. Deza et M. Pocchiola. Apres cette date, ce thème a été scindé en deux thèmes "Optimisation et Algorithmique Géométriques" (responsable M. Deza) et "Géométrie, Combinatoire et Algorithmes" (responsables M. Laurent et M. Pocchiola).
Les trois membres du thème "Optimisation et Algorithmique Géométriques" n'ont pu parvenir à un accord sur le format de leur contribution au rapport du LIENS. On trouvera dans l'annexe du présent rapport la description des projets de M. Pocchiola et M. Laurent. Il a été également proposé que les trois collègues rédigent des documents separés joints au rapport.