Шевченко, Валерий Николаевич

Родился 17 июня 1940 года^[3] в Минске^[4]. Окончил механико-математический факультет Горьковского университета (ныне — ННГУ) в 1962 году по специальности «Математика». Обучался в аспирантуре с 1962 по 1965 годы.

Работал на факультете вычислительной математики и кибернетики (ВМК) с момента его основания в 1963 году^[5]. С 1965 года работал на кафедре МЛиВА, с 1970 по 2015 год являлся её заведующим^[1].

В 1966 году защитил кандидатскую диссертацию на тему «О составлении оптимальных расписаний» (руководитель: Ю. В. Глебский). В 1988 году защитил докторскую диссертацию на тему «Алгебраический подход в целочисленном программировании».

Умер 18 октября 2024 года в Нижнем Новгороде на 85-м году жизни^[5].

Преподаваемые дисциплины: геометрия, алгебра, линейное программирование, дискретная оптимизация, комбинаторная теория многогранников.

Область научных интересов: дискретная оптимизация. Основным научным вкладом является развитие алгебраического подхода в целочисленном программировании^[1].

Имеет более 150 научных публикаций. Автор двух монографий и учебника. Под руководством В. Н. Шевченко выполнено семь успешно защищённых кандидатских диссертаций^[5]. Среди его учеников, защитивших диссертации: С. И. Веселов, А. В. Потемкина, А. П. Ильичев, А. Ю. Чирков, Н. Ю. Золотых, Д. В. Груздев, Л. Б. Бейненсон^[1]. Научный руководитель ряда проектов, поддержанных РФФИ^[5].

• Почётный работник высшего профессионального образования Российской Федерации^[5]
• Почётный работник ННГУ^[5]
• Премия имени Ю. Л. Кеткова (2024)^[6]

24 ноября 2025 года в Институте информационных технологий, математики и механики (ИТММ) ННГУ прошёл научный семинар, посвящённый памяти В. Н. Шевченко^[7].

• Глебский Ю. В., Шевченко В. Н. О составлении оптимального графика работ // Проблемы кибернетики. Вып. 10. — М.: Наука, 1963. — С. 275—279.

• Шевченко В. Н. Задача оптимального календарного планирования с ограничением на число рабочих // Известия ВУЗ. Радиофизика. — 1965. — Т. 8, № 3. — С. 635—637.

• Шевченко В. Н. Задача о равномерном распределении простоев (несколько смен) // Экономика и математические методы. — 1967. — Т. 3, № 4. — С. 619—623.

• Шевченко В. Н. Задача о составлении оптимального расписания работы на станках // Проблемы кибернетики. Вып. 18. — М.: Наука, 1967. — С. 129—146.

• Шевченко В. Н. О пересечении выпуклого многогранного конуса с целочисленной решёткой // Известия ВУЗ. Радиофизика. — 1970. — Т. 13, № 8. — С. 1264—1266.

• Шевченко В. Н. О двойственном описании конуса, целочисленно порождённого конечным множеством векторов // Математические заметки. — 1973. — Т. 14, № 4. — С. 523—526.

• Шевченко В. Н., Ремизова О. Л. О построении правильных отсечений в целочисленном линейном программировании // Учебные записки ГГУ. Теория колебаний, прикладная математика и кибернетика. Вып. 166. — Горький: изд-во Горьк. ун-та, 1973. — С. 199—206.

• Шевченко В. Н. О решении элементарной задачи целочисленного линейного программирования // Управляемые системы. Вып. 14. — Новосибирск: Институт матем. СО АН СССР, 1975. — С. 69-73.

• Шевченко В. Н., Иванов Н. Н. О представлении полугруппы полугруппой, порождённой конечным множеством векторов // Известия АН БССР. Серия физ.-мат наук. — 1976. — № 2. — С. 98-100.

• Шевченко В. Н. Дискретный аналог теоремы Фаркаша и проблема агрегации системы линейных уравнений // Кибернетика. — 1976. — № 2. — С. 99-101.

• Веселов С. И., Шевченко В. Н. Об экспоненциальном росте коэффициентов агрегирующего уравнения // Кибернетика. — 1978. — № 4. — С. 78-79.

• Таланов В. А., Шевченко В. Н. Об одном обобщении задачи о назначениях // Комбинаторно-алгебраические методы в прикладной математике. — Горький: Изд-во Горьк. ун-та, 1979. — С. 101—103.

• Шевченко В. Н. Выпуклые многогранные конусы, системы сравнений и правильные отсечения в целочисленном программировании // Комбинаторно-алгебраические методы в прикладной математике. — Горький: Изд-во Горьк. ун-та, 1979. — С. 109—119.

• Смирнов А. Н., Шевченко В. Н. Алгоритм Мартина и правильные отсечения // Журнал вычислительной математики и математической физики. — 1980. — Т. 20. — С. 505—509.

• Шевченко В. Н. О числе крайних точек в целочисленном программировании // Кибернетика. — 1981. — № 2. — С. 133—134.

• Потёмкина А. В., Шевченко В. Н. Метод построения правильных отсечений в выпуклом целочисленном программировании // Экономика и математические методы. — 1981. — Т. 17, № 2. — С. 390—394.

• Веселов С. И., Шевченко В. Н. О гранях и крайних точках задач дискретного программирования // Комбинаторно-алгебраические методы в прикладной математике. — Горький: Изд-во Горьк. ун-та, 1981 — С. 39-49.

• Шевченко В. Н. Задача о размене, задача Фробениуса и задача групповой минимизации // Комбинаторно-алгебраические методы в прикладной математике. — Горький: Изд-во Горьк. ун-та, 1982 — С. 166—179.

• Шевченко В. Н. Алгебраический подход в целочисленном программировании // Кибернетика. — 1984. — № 4. — С. 36-41.

• Шевченко В. Н. О некоторых функциях многозначной логики, связанных с целочисленным программированием // Методы дискретного анализа в теории графов и схем. Вып. 42. — Новосибирск, 1985. — С. 99-102.

• Чирков А. Ю., Шевченко В. Н. О нахождении последовательных минимумов целочисленной решётки и вектора решётки, ближайшего к данному // Кибернетика. — 1987. — № 4. — С. 46-49.

• Шевченко В. Н. О расшифровке пороговой функции многозначной логики // Комбинаторно-алгебраические методы в прикладной математике. — Горький: Изд-во Горьк. ун-та, 1987 — С. 155—163.

• Шевченко В. Н., Ильичёв А. П. О минорах и перманентах некоторых (0, 1)-матриц // Дискретная математика. — 1991. — Т. 3, № 2. — С. 96-102.

• Шевченко В. Н. Верхние оценки числа крайних точек в целочисленном программировании // Математические вопросы кибернетики. Вып. 4. — 1992. — С. 65-72.

• Шевченко В. Н. Качественные вопросы целочисленного программирования // М.: Физматлит, 1995. (English. transl.: Shevchenko V. N. Qualitative topics in integer linear programming. — American Mathematical Society, Providence, Rhode Island, 1997.)

• Шевченко В. Н., Золотых Н. Ю. О сложности расшифровки пороговых функций // Дискретный анализ и исследование операций. — 1995. — Т. 2, № 3, — С. 18-23.

• Shevchenko V. N., Zolotykh N. Yu. Decoding threshold functions definied in integer points of polytope // Pattern recognition and image analysis. — 1997. — V. 7, №. 2. — P. 235—240.

• Шевченко В. Н., Ильичёв А. П., Коган Г. П. Полиномиальные алгоритмы вычисления перманентов некоторых матриц // Дискретная математика. — 1997. — Т. 9, № 3. — С. 96-100.

• Шевченко В. Н. О разбиении выпуклого политопа на симплексы без новых вершин // Известия вузов. Математика. — 1997. — № 12. — С. 89-99.

• Шевченко В. Н., Федотова А. А. Асимптотика перманентов некоторых (0, 1)-матриц // Дискретная математика. — 1998. — Т. 10, № 1. — С. 80-86.

• Shevchenko V. N., Zolotykh N. Yu. Lower bounds for the complexity of learning half-spaces with membership queries // Lecture Notes in Computer Science. V. 1501. — 1998. — P. 61-71.

• Золотых Н. Ю., Шевченко В. Н. Расшифровка пороговых функций и диофантовы приближения // Вестник Нижегородского университета им. Н. И. Лобачевского. Серия: Математическое моделирование и оптимальное управление. — 1998. — № 1. — С. 199—207.

• Шевченко В. Н., Груздев Д. В. О минимальном разбиении выпуклого многогранника на тетраэдры // Вестник Нижегородского университета им. Н. И. Лобачевского. Серия: Математическое моделирование и оптимальное управление. — 1998. — № 1. — С. 184—193.

• Шевченко В. Н., Золотых Н. Ю. О сложности расшифровки пороговых функций k-значной логики // Доклады Академии наук. — 1998. — Т. 362, № 5. — С. 606—608. и другие научные публикации.

• Золотых Н. Ю., Шевченко В. Н. О нижней оценке сложности расшифровки пороговых функций k-значной логики // Журнал вычислительной математики и математической физики. — 1999. — № 2.

• Шевченко В. Н., Груздев Д. В. Модификация алгоритма Фурье–Моцкина для построения триангуляции // Дискретный анализ и исследование операций. Серия 2. — 2003. — Т. 10, № 1. — С. 53—64.

• Шевченко В. Н., Золотых Н. Ю. Линейное и целочисленное линейное программирование. — 2004.

• Чирков А. Ю., Шевченко В. Н., Золотых Н. Ю. О многокритериальной задаче целочисленного линейного программирования // Дискретный анализ и исследование операций. Серия 2. — 2005. — Т. 12, № 2. — С. 72—84.

• Шевченко В. Н., Сидоров С. В. О подобии матриц второго порядка над кольцом целых чисел // Известия вузов. Математика. — 2006. — № 4. — С. 57—64.

• Шевченко В. Н., Груздев Д. В. Об f-векторах пирамидальных триангуляций точечных конфигураций // Дискретный анализ и исследование операций. — 2008. — T. 15, № 3. — С. 74—90.