Войти
Джон Ли (родился в 1960 г.), американский математик и исследователь операций, профессор инженерии Дж. Лоутон и Луиза Дж. Джонсон в Мичиганском университете. Он известен своими исследованиями в области нелинейной дискретной оптимизации и комбинаторной оптимизации.
Ли окончил среднюю школу Стуйвесант в 1977 году. Он учился в бакалавриате и аспирантуре Корнельского университета, получив степень бакалавра в 1981 году и докторскую степень..D. в 1986 г. под руководством Роберта Г. Бланда. Ли преподавал в Йельском университете с 1985 по 1993 год, когда он перешел на математический факультет Университета Кентукки. С 2000 по 2011 год он работал в IBM Исследовательском центре Томаса Дж. Уотсона, после чего вернулся в академическую среду в Мичиганском университете. С 2010 по 2012 год Ли был председателем Общества оптимизации ИНФОРМС. В 2018 году Ли был назначен главным редактором журнала Mathematical Programming, Series A.
Ли является автором первого курса комбинаторной оптимизации (Cambridge University Press, 2004).) и Первый курс линейной оптимизации (Reex Press, 2013). Он является соредактором: Trends in Optimization (American Mathematical Society, 2004), Mixed Integer Nonlinear Programming (Springer, 2012), Integer Programming and Combinatorial Optimization (Lecture Notes in Computer Science, Vol. 8494; Springer, 2014), Special Выпуск: Целочисленное программирование и комбинаторная оптимизация, 2014 г. (Математическое программирование, серия B. Выпуск 1-2, декабрь 2015 г.) и комбинаторная оптимизация (Конспект лекций по информатике, том 10856; Springer, 2018).
.
В 2010 году Ли и его соавторы выиграли приз ICS от INFORMS Computing Society за свою работу, показавшую, что многие проблемы комбинаторной выполнимости могут быть преобразованы в системы полиномиальных уравнений с комплексными переменными, а затем доказано, что их невозможно реализовать с помощью Nullstellensatz Гильберта и широкого спектра вычислительных методов.
В 2013 году Ли был избран Сотрудник INFORMS.
