Лю Ган

Лю Ган (кит. 刘刚; 30 января 1961) — китайский ученый и политический активист.

До событий событий на площади Тяньаньмэнь Лю изучал теоретическую физику (механику, аэродинамику, оптику, материаловедение). Получил степень магистра по физике в Пекинском университете в 1984 году. Преподавал, также работал в компаниях и подразделении Китайской академии наук.

В начале 1980-х годов познакомился с Фан Личжи. Лю организовал Независимый союз студентов Пекина и был одним из самых заметных студенческих лидеров в во время событий на площади Тяньаньмэнь. Через две недели после этого был арестован. Был осужден на 6 лет тюремного заключения^[2].

После эмиграции в США в 1996 году получил степень магистра в области компьютерных наук Колумбийского университета. Лю работал в Bell Labs (Нью-Джерси).

Лю совместно с Рамакришнаном англ. K. G. Ramakrishnan предложил алгоритм маршрутизации A*Prune, сравнимый по эффективности с лучшими алгоритмами маршрутизации при тестировании на случайных графах ^[3].

Разработал программное обеспечение и новый класс оптических маршрутизаторов для оптических телекоммуникаций.

Его новое исследование, Т-вперед метод, это новый решатель для достижения наилучшего результата в математической модели и в замкнутой форме решение для Выпуклая функция нелинейного программирования (НЛП). Линейное программирование является частным случаем математической оптимизации. T-вперед метод движется вперед внутри допустимой области с пути Т-образного к возрастающей направлении целевой функции. [27] В теории, Т-вперед метод является улучшенной версией от линейного программирования, и это обеспечивает наиболее удобный и точный способ для решения задач линейного программирования в математической теории оптимизации. было предложено Лю Ган в 2014 году.^[4]