Leben Nastansky promovierte 1971 über „Strukturanalyse und Optimierung gemischt-ganzzahliger linearer Programmierungsprobleme auf gruppentheoretischer Grundlage“ bei Herbert Hax an der Universität des Saarlandes in Saarbrücken.