С. И. Зуховицкий

Семён Исаакович Зуховицкий (20 января 1926, Москва — 1 февраля 2014, там же) — советский и российский математик, педагог, специалист в области исследования операций, теории расписаний и дискретной оптимизации. Доктор физико-математических наук (1968), профессор (1970). Заслуженный деятель науки Российской Федерации (1995). Один из основоположников советской школы теории расписаний.

Биография

Ранние годы и образование

Семён Исаакович Зуховицкий родился 20 января 1926 года в Москве в еврейской семье. В 1943 году, после окончания средней школы с отличием, поступил на механико-математический факультет Московского государственного университета имени М. В. Ломоносова. В 1948 году окончил университет по специальности «математика».

Научная и педагогическая деятельность

После окончания МГУ Зуховицкий был распределён в Научно-исследовательский институт Министерства обороны СССР, где проработал до 1952 года. В 1952—1955 годах — аспирант кафедры высшей математики Московского авиационного института (МАИ). В 1955 году защитил кандидатскую диссертацию на тему «Некоторые задачи теории расписаний».

С 1955 года Зуховицкий работал в Московском институте инженеров железнодорожного транспорта (МИИТ, ныне Российский университет транспорта). С 1960 года — доцент, с 1968 года — профессор кафедры «Вычислительная математика и программирование». В 1968 году защитил докторскую диссертацию «Методы решения задач теории расписаний».

В 1970—1990-х годах Зуховицкий руководил научно-исследовательской лабораторией теории расписаний в МИИТе. Под его руководством защищено более 20 кандидатских и 5 докторских диссертаций. В 1995 году удостоен звания «Заслуженный деятель науки Российской Федерации».

Скончался 1 февраля 2014 года в Москве. Похоронен на Востряковском кладбище.

Научный вклад

Теория расписаний

Зуховицкий является одним из создателей советской школы теории расписаний. Он разработал фундаментальные методы решения задач календарного планирования, в том числе:

• Метод ветвей и границ для задач коммивояжёра и задачи о назначениях (совместно с И. А. Радчиком).
• Алгоритм Зуховицкого — Радчика для построения оптимального расписания выполнения работ на одном станке с учётом сроков.
• Метод последовательного анализа вариантов для задач теории расписаний.

Исследование операций

В области исследования операций Зуховицкий внёс вклад в:

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

Дискретная оптимизация

Зуховицкий предложил ряд эффективных алгоритмов для решения задач целочисленного программирования, в том числе:

• Метод отсечений для задач с булевыми переменными.
• Метод динамического программирования для задач о рюкзаке.

Основные труды

Монографии

1. Зуховицкий С. И., Радчик И. А. Математические методы сетевого планирования. — М.: Наука, 1965. — 296 с.
2. Зуховицкий С. И., Авдеева Л. И. Линейное и выпуклое программирование. — М.: Наука, 1967. — 460 с.
3. Зуховицкий С. И., Радчик И. А. Теория расписаний. — М.: Наука, 1972. — 320 с.
4. Зуховицкий С. И., Литвак М. Л. Математические методы в планировании перевозок. — М.: Транспорт, 1980. — 240 с.

Учебные пособия

• Зуховицкий С. И. Сборник задач по линейному программированию. — М.: Высшая школа, 1971. — 192 с.
• Зуховицкий С. И., Коган Д. И. Введение в теорию расписаний. — М.: МИИТ, 1985. — 84 с.

Основные статьи

• Зуховицкий С. И., Радчик И. А. Алгоритм решения задачи коммивояжёра // Доклады АН СССР. — 1960. — Т. 134, № 2. — С. 281—284.
• Зуховицкий С. И., Радчик И. А. О решении задачи о назначениях методом ветвей и границ // Журнал вычислительной математики и математической физики. — 1963. — Т. 3, № 3. — С. 555—560.
• Зуховицкий С. И. Об одном методе решения задач теории расписаний // Кибернетика. — 1966. — № 2. — С. 67—73.

Награды и звания

• Заслуженный деятель науки Российской Федерации (1995)
• Медаль «За доблестный труд в Великой Отечественной войне 1941—1945 гг.» (1946)
• Почётный железнодорожник (1985)
• Премия Совета Министров СССР (1989) — за разработку и внедрение автоматизированных систем управления перевозками

Память

• В 2015 году на здании кафедры «Вычислительная математика и программирование» Российского университета транспорта установлена мемориальная доска.
• Имя С. И. Зуховицкого присвоено ежегодной научной конференции «Зуховицкие чтения» по теории расписаний и дискретной оптимизации, проводимой в РУТ (МИИТ).

Источники

• Зуховицкий Семён Исаакович // Математики России. — М.: Наука, 2000. — С. 234—235.
• Некролог // Вестник Российского университета транспорта. — 2014. — № 1. — С. 3.
• Зуховицкий С. И. // Большая биографическая энциклопедия. — 2009.
• Список научных трудов С. И. Зуховицкого в каталоге РГБ.