Джон Ли (род. 1960) — американский математик и исследователь операций , профессор инженерных наук Дж. Лоутона и Луизы Дж. Джонсон в Мичиганском университете . [1] Он известен своими исследованиями в области нелинейной дискретной оптимизации и комбинаторной оптимизации . [2]
Ли окончил среднюю школу Стуйвесант в 1977 году. Он учился в бакалавриате и аспирантуре Корнелльского университета , получив степень бакалавра в 1981 году и степень доктора философии. в 1986 году под руководством Роберта Г. Бланда . [3] Ли был преподавателем Йельского университета с 1985 по 1993 год, когда он перешёл на математический факультет Университета Кентукки . С 2000 по 2011 год работал в Исследовательском центре IBM Томаса Дж. Уотсона , после чего вернулся в академические круги Мичиганского университета . [2] С 2010 по 2012 год Ли был председателем Общества оптимизации INFORMS . [4] В 2018 году Ли был назначен главным редактором журнала Mathematical Programming, Series A. [5]
Ли — автор книг «Первый курс комбинаторной оптимизации» (Cambridge University Press, 2004) и «Первый курс линейной оптимизации» (Reex Press, 2013). Вместе с Марсией Фампа он является соавтором книги «Выборка с максимальной энтропией: алгоритмы и применение» (Springer, 2022). Он является соредактором книг: Тенденции в оптимизации (Американское математическое общество, 2004 г.), Смешанное целочисленное нелинейное программирование (Спрингер, 2012 г.), Целочисленное программирование и комбинаторная оптимизация (Конспекты лекций по информатике, Том 8494; Спрингер, 2014 г.), Специальный Выпуск: Целочисленное программирование и комбинаторная оптимизация, 2014 г. (Математическое программирование, серия B. Выпуск 1–2, декабрь 2015 г.) и Комбинаторная оптимизация (Конспекты лекций по информатике, том 10856; Springer, 2018).
В 2010 году Ли и его соавторы получили премию ICS Вычислительного общества INFORMS за свою работу, показавшую, что многие комбинаторные задачи выполнимости можно преобразовать в системы полиномиальных уравнений с комплексными переменными, а затем показать, что их невозможность, применив Nullstellensatz Гильберта и широкий спектр вычислительных технологий. [6]
В 2013 году Ли был избран членом INFORMS . [7]