Frank András

A Wikipédiából, a szabad lexikonból.

Frank András (Budapest, 1949. június 3.) magyar matematikus.

Az ELTE matematikus szakját végezte (1967-1972). Az ELTE Operációkutatási Tanszékének tanszékvezető egyetemi tanára.

Kombinatorikus optimalizálással foglalkozik. Tanítványával, Tardos Évával igazolta, hogy minden polinomiális időben megoldható kombinatorikus optimalizálási feladat, azaz 0-1 változós lineáris programozási feladat, erősen polinomiális időben is megoldható.

A matematikai tudományok kandiátusa (1980), doktora (1990).

[szerkesztés] Díjai, kitüntetései

  • Széchenyi Professzori Ösztöndíj (1997-2000).
  • Bolyai Farkas szakkuratóriumi díj (2001)
  • Szele Tibor-emlékérem (2002)