исследование операций, дискретная оптимизация, дискретные задачи размещения, методы локального поиска, метаэвристики, игры Штакельберга, двухуровневое программирование.
Дискретные задачи размещения. Задачи двухуровневого программирования. Задачи календарного планирования с ограниченными ресурсами. Релаксационные методы. Методы локального поиска (поиск с запретами, генетические алгоритмы, метод имитации отжига и др.). Системы поддержки решений. Библиотеки тестовых задач.
Научная биография:
Родился в 1957 г. в г. Омске. В 1980 г. окончил механико-математический факультет Новосибирского государственного университета. Защитил диплом на кафедре теоретической кибернетики. С 1980 г. Начал работать в Институте математики СО РАН в лаборатории исследования операций. Защитил кандидатскую диссертацию в 1988 г. по специальности 01.01.09 (математическая кибернетика) под руководством профессора В. Л. Береснева. Защитил докторскую диссертацию в 2010 г. по специальности 05.13.18 (математические модели, численные методы и комплексы программ). В настоящее время работаю ведущим научным сотрудником в лаборатории "Математические модели принятия решений".
Основные публикации:
Ю. А. Кочетов. Вероятностные методы локального поиска для задач дискретной оптимизации // Дискретная математика и ее приложения. Сборник лекций молодежных и научных школ по дискретной математике и ее приложениям. М.: МГУ, 2001, с. 87–117.
Е. Н. Гончаров, Ю. А. Кочетов. Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения // Дискретный анализ и исследование операций, серия 2, 1999, т. 6, № 1, с. 12–32.
Ю. А. Кочетов, А. В. Плясунов. Полиномиально разрешимый класс задач двухуровневого линейного программирования // Дискретный анализ и исследование операций, серия 2, 1997, т. 4, № 2, с. 23–33.
Кочетов Ю. А., Пащенко М. Г. Динамические задачи выбора оптимального состава системы технических средств // Дискретный анализ и исследование операций, 1995, т. 2, № 1, с. 36–49.
Кочетов Ю. А., Пащенко М. Г. Нижние границы в задаче выбора состава двухуровневой системы технических средств // Дискретный анализ и исследование операций, 1995, т. 2, № 4, с. 32–41.
С. М. Шперлинг, Ю. А. Кочетов, “Задача о рюкзаке для прямоугольных предметов с ограничением на расположение центра тяжести”, Дискретн. анализ и исслед. опер., 29:3 (2022), 102–115
2.
А. В. Ратушный, Ю. А. Кочетов, “Матэвристика для минимизации времени ожидания трейлеров при неточных временах прибытия”, Дискретн. анализ и исслед. опер., 29:3 (2022), 85–101
3.
Ю. А. Кочетов, В. А. Легкоконец, А. А. Панин, А. В. Плясунов, Л. В. Сом, “Задача подготовки и транспортировки газа”, Дискретн. анализ и исслед. опер., 29:2 (2022), 5–23
2021
4.
Ю. А. Кочетов, Н. Б. Шамрай, “Оптимизация размещения и передислокации бригад скорой медицинской помощи”, Дискретн. анализ и исслед. опер., 28:2 (2021), 5–34; Yu. A. Kochetov, N. B. Shamray, “Optimization of the ambulance fleet location and relocation”, J. Appl. Industr. Math., 15:2 (2021), 234–252
2019
5.
Р. Ю. Симанчёв, И. В. Уразова, Ю. А. Кочетов, “Метод ветвей и отсечений для задачи разбиения на клики”, Дискретн. анализ и исслед. опер., 26:3 (2019), 60–87; R. Yu. Simanchev, I. V. Urazova, Yu. A. Kochetov, “The branch and cut method for the clique partitioning problem”, J. Appl. Industr. Math., 13:3 (2019), 539–556
6.
П. А. Кононова, Ю. А. Кочетов, “Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом”, Дискретн. анализ и исслед. опер., 26:2 (2019), 60–78; P. A. Kononova, Yu. A. Kochetov, “A local search algorithm for the single machine scheduling problem with setups and a storage”, J. Appl. Industr. Math., 13:2 (2019), 239–249
2017
7.
Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Генетический локальный поиск и сложность аппроксимации задачи балансировки нагрузки на серверы”, Автомат. и телемех., 2017, 3, 51–62; Yu. A. Kochetov, A. A. Panin, A. V. Plyasunov, “Genetic local search and hardness of approximation for the server load balancing problem”, Autom. Remote Control, 78:3 (2017), 425–434
2015
8.
Ю. А. Кочетов, А. В. Хмелёв, “Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка”, Дискретн. анализ и исслед. опер., 22:5 (2015), 5–29; Yu. A. Kochetov, A. V. Khmelev, “Hybrid local search for the heterogenous fixed fleet vehicle routing problem”, J. Appl. Industr. Math., 9:4 (2015), 503–518
9.
Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования”, Дискретн. анализ и исслед. опер., 22:3 (2015), 36–54; Yu. A. Kochetov, A. A. Panin, A. V. Plyasunov, “Comparison of metaheuristics for the bilevel facility location and mill pricing problem”, J. Appl. Industr. Math., 9:3 (2015), 392–401
2014
10.
И. А. Давыдов, Ю. А. Кочетов, Н. Младенович, Д. Уросевич, “Быстрые метаэвристики для дискретной задачи о $(r|p)$-центроиде”, Автомат. и телемех., 2014, 4, 106–119; I. A. Davydov, Yu. A. Kochetov, N. Mladenovic, D. Urosevic, “Fast metaheuristics for the discrete $(r|p)$-centroid problem”, Autom. Remote Control, 75:4 (2014), 677–687
11.
И. А. Давыдов, П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы”, Дискретн. анализ и исслед. опер., 21:6 (2014), 21–34; I. A. Davydov, P. A. Kononova, Yu. A. Kochetov, “Local search with exponential neighborhood for the servers load balancing problem”, J. Appl. Industr. Math., 9:1 (2015), 27–35
2012
12.
П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером”, Дискретн. анализ и исслед. опер., 19:5 (2012), 63–82; P. A. Kononova, Yu. A. Kochetov, “Variable neighborhood search for two machine flowshop problem with a passive prefetch”, J. Appl. Industr. Math., 7:1 (2013), 54–67
13.
Ю. А. Кочетов, М. Г. Сивых, А. В. Хмелёв, А. В. Яковлев, “Методы локального поиска для одной задачи о перестановке столбцов бинарной матрицы”, Вестн. НГУ. Сер. матем., мех., информ., 12:1 (2012), 91–101
14.
Ю. А. Кочетов, А. В. Плясунов, “Генетический локальный поиск для задачи о разбиении графа на доли ограниченной мощности”, Ж. вычисл. матем. и матем. физ., 52:1 (2012), 164–176; Yu. A. Kochetov, A. V. Plyasunov, “Genetic local search the graph partitioning problem under cardinality constraints”, Comput. Math. Math. Phys., 52:1 (2012), 157–167
2009
15.
И. Л. Васильев, К. Б. Климентова, Ю. А. Кочетов, “Новые нижние оценки для задачи размещения с предпочтениями клиентов”, Ж. вычисл. матем. и матем. физ., 49:6 (2009), 1055–1066; I. L. Vasiliev, K. B. Klimentova, Yu. A. Kochetov, “New lower bounds for the facility location problem with clients' preferences”, Comput. Math. Math. Phys., 49:6 (2009), 1010–1020
16.
А. В. Кононов, Ю. А. Кочетов, А. В. Плясунов, “Конкурентные модели размещения производства”, Ж. вычисл. матем. и матем. физ., 49:6 (2009), 1037–1054; A. V. Kononov, Yu. A. Kochetov, A. V. Plyasunov, “Competitive facility location models”, Comput. Math. Math. Phys., 49:6 (2009), 994–1009
2008
17.
Ю. А. Кочетов, “Вычислительные возможности локального поиска в комбинаторной оптимизации”, Ж. вычисл. матем. и матем. физ., 48:5 (2008), 788–807; Yu. A. Kochetov, “Computational bounds for local search in combinatorial optimization”, Comput. Math. Math. Phys., 48:5 (2008), 747–763
2007
18.
Е. В. Алексеева, Ю. А. Кочетов, “Генетический локальный поиск для задачи о $p$-медиане с предпочтениями клиентов”, Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007), 3–31
2005
19.
Ю. А. Кочетов, М. Г. Пащенко, А. В. Плясунов, “О сложности
локального поиска в задаче о $p$-медиане”, Дискретн. анализ и исслед. опер., сер. 2, 12:2 (2005), 44–71
20.
Ю. А. Кочетов, А. А. Столяр, “Новые жадные эвристики для задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, 12:1 (2005), 12–36
2003
21.
Ю. А. Кочетов, А. А. Столяр, “Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003), 29–55
22.
Ю. А. Кочетов, Н. Младенович, П. Хансен, “Локальный поиск с чередующимися окрестностями”, Дискретн. анализ и исслед. опер., сер. 2, 10:1 (2003), 11–43
2002
23.
Ю. А. Кочетов, А. В. Плясунов, “Задача выбора ряда изделий с частичным внешним финансированием”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002), 78–96
24.
Е. Н. Гончаров, Ю. А. Кочетов, “Вероятностный поиск с запретами для дискретных задач безусловной
оптимизации”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002), 13–30
1999
25.
Е. Н. Гончаров, Ю. А. Кочетов, “Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения”, Дискретн. анализ и исслед. опер., сер. 2, 6:1 (1999), 12–32
1997
26.
Ю. А. Кочетов, А. В. Плясунов, “Полиномиально разрешимый класс задач двухуровневого линейного программирования”, Дискретн. анализ и исслед. опер., сер. 2, 4:2 (1997), 23–33
1995
27.
Ю. А. Кочетов, М. Г. Пащенко, “Нижние границы в задаче выбора состава двухуровневой системы технических средств”, Дискретн. анализ и исслед. опер., 2:4 (1995), 32–41
28.
Ю. А. Кочетов, М. Г. Пащенко, “Динамические задачи выбора оптимального состава системы технических средств”, Дискретн. анализ и исслед. опер., 2:1 (1995), 36–49
1993
29.
Ю. А. Кочетов, М. Г. Пащенко, “Лагранжевы релаксации в задаче выбора оптимального состава системы технических средств”, Управляемые системы, 1993, 31, 26–39
1984
30.
В. Л. Береснев, Г. И. Ибрагимов, Ю. А. Кочетов, “Алгоритм решения задачи оптимального выбора динамического ряда изделий”, Управляемые системы, 1984, 24, 3–19
2022
31.
Ю. А. Кочетов, А. В. Кононов, Н. А. Кочетова, П. А. Кононова, “Международная конференция «Mathematical Optimization Theory
and Operations Research» (MOTOR 2022)”, Дискретн. анализ и исслед. опер., 29:3 (2022), 5–6
Обратная связь: