исследование операций, дискретная оптимизация, дискретные задачи размещения, методы локального поиска, метаэвристики, игры Штакельберга, двухуровневое программирование.
Дискретные задачи размещения. Задачи двухуровневого программирования. Задачи календарного планирования с ограниченными ресурсами. Релаксационные методы. Методы локального поиска (поиск с запретами, генетические алгоритмы, метод имитации отжига и др.). Системы поддержки решений. Библиотеки тестовых задач.
Научная биография:
Родился в 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.
А. Д. Юськов, И. Н. Кулаченко, А. А. Мельников, Ю. А. Кочетов, “Гибридный алгоритм для двухкритериальной задачи оптимизации трафика в сети”, Дискретн. анализ и исслед. опер., 32:3 (2025), 117–144
2.
А. В. Ратушный, Ю. А. Кочетов, “Двухстадийный алгоритм для динамической задачи упаковки в контейнеры с группами размещения”, Дискретн. анализ и исслед. опер., 32:1 (2025), 99–121; A. V. Ratushnyi, Yu. A. Kochetov, “A two-stage algorithm for the dynamic bin packing problem with placement groups”, J. Appl. Industr. Math., 19:1 (2025), 92–103
3.
A. D. Yuskov, I. N. Kulachenko, Y. A. Kochetov, “Hybrid memetic algorithm for the pickup and delivery problem with time windows”, Сиб. электрон. матем. изв., 22:2 (2025), 30–45
4.
B. G. Gavrish, Yu. A. Kochetov, “A column generation heuristic for a petrol station replenishment problem with complex unloading rules”, Сиб. электрон. матем. изв., 22:2 (2025), 1–17
2024
5.
А. Д. Юськов, И. Н. Кулаченко, А. А. Мельников, Ю. А. Кочетов, “Метод декомпозиции для управления запасами в двухэшелонной системе складов”, Дискретн. анализ и исслед. опер., 31:4 (2024), 186–212; A. D. Yuskov, I. N. Kulachenko, A. A. Melnikov, Yu. A. Kochetov, “Decomposition approach for a two echelon inventory management system”, J. Appl. Industr. Math., 18:4 (2024), 919–935
6.
Ю. А. Кочетов, А. В. Ратушный, “Верхние и нижние оценки оптимума для задачи динамической упаковки в контейнеры”, Тр. ИММ УрО РАН, 30:1 (2024), 109–127
2022
7.
С. М. Шперлинг, Ю. А. Кочетов, “Задача о рюкзаке для прямоугольных предметов с ограничением на расположение центра тяжести”, Дискретн. анализ и исслед. опер., 29:3 (2022), 102–115; S. M. Shperling, Yu. A. Kochetov, “A knapsack problem for rectangles under the gravity center constraints”, J. Appl. Industr. Math., 16:3 (2022), 563–571
А. В. Ратушный, Ю. А. Кочетов, “Матэвристика для минимизации времени ожидания трейлеров при неточных временах прибытия”, Дискретн. анализ и исслед. опер., 29:3 (2022), 85–101; A. V. Ratushnyi, Yu. A. Kochetov, “A matheuristic for minimization of waiting time for trailers with uncertain arrival times”, J. Appl. Industr. Math., 16:3 (2022), 540–549
Ю. А. Кочетов, В. А. Легкоконец, А. А. Панин, А. В. Плясунов, Л. В. Сом, “Задача подготовки и транспортировки газа”, Дискретн. анализ и исслед. опер., 29:2 (2022), 5–23; Yu. A. Kochetov, V. A. Legkokonets, A. A. Panin, A. V. Plyasunov, L. V. Som, “The problem of gas treatment and transportation”, J. Appl. Industr. Math., 16:2 (2022), 240–251
2021
10.
Ю. А. Кочетов, Н. Б. Шамрай, “Оптимизация размещения и передислокации бригад скорой медицинской помощи”, Дискретн. анализ и исслед. опер., 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
Р. Ю. Симанчёв, И. В. Уразова, Ю. А. Кочетов, “Метод ветвей и отсечений для задачи разбиения на клики”, Дискретн. анализ и исслед. опер., 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
П. А. Кононова, Ю. А. Кочетов, “Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом”, Дискретн. анализ и исслед. опер., 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, № 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
Ю. А. Кочетов, А. В. Хмелёв, “Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка”, Дискретн. анализ и исслед. опер., 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
Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования”, Дискретн. анализ и исслед. опер., 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
И. А. Давыдов, Ю. А. Кочетов, Н. Младенович, Д. Уросевич, “Быстрые метаэвристики для дискретной задачи о $(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
И. А. Давыдов, П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы”, Дискретн. анализ и исслед. опер., 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
П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером”, Дискретн. анализ и исслед. опер., 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
Ю. А. Кочетов, М. Г. Сивых, А. В. Хмелёв, А. В. Яковлев, “Методы локального поиска для одной задачи о перестановке столбцов бинарной матрицы”, Вестн. НГУ. Сер. матем., мех., информ., 12:1 (2012), 91–101
Ю. А. Кочетов, А. В. Плясунов, “Генетический локальный поиск для задачи о разбиении графа на доли ограниченной мощности”, Ж. вычисл. матем. и матем. физ., 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
И. Л. Васильев, К. Б. Климентова, Ю. А. Кочетов, “Новые нижние оценки для задачи размещения с предпочтениями клиентов”, Ж. вычисл. матем. и матем. физ., 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
А. В. Кононов, Ю. А. Кочетов, А. В. Плясунов, “Конкурентные модели размещения производства”, Ж. вычисл. матем. и матем. физ., 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
Ю. А. Кочетов, “Вычислительные возможности локального поиска в комбинаторной оптимизации”, Ж. вычисл. матем. и матем. физ., 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
Е. В. Алексеева, Ю. А. Кочетов, “Генетический локальный поиск для задачи о $p$-медиане с предпочтениями клиентов”, Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007), 3–31
Ю. А. Кочетов, М. Г. Пащенко, А. В. Плясунов, “О сложности
локального поиска в задаче о $p$-медиане”, Дискретн. анализ и исслед. опер., сер. 2, 12:2 (2005), 44–71
Ю. А. Кочетов, А. А. Столяр, “Новые жадные эвристики для задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, 12:1 (2005), 12–36
Ю. А. Кочетов, А. А. Столяр, “Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003), 29–55
Ю. А. Кочетов, А. В. Плясунов, “Задача выбора ряда изделий с частичным внешним финансированием”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002), 78–96
Е. Н. Гончаров, Ю. А. Кочетов, “Вероятностный поиск с запретами для дискретных задач безусловной
оптимизации”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002), 13–30
Е. Н. Гончаров, Ю. А. Кочетов, “Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения”, Дискретн. анализ и исслед. опер., сер. 2, 6:1 (1999), 12–32
Ю. А. Кочетов, А. В. Плясунов, “Полиномиально разрешимый класс задач двухуровневого линейного программирования”, Дискретн. анализ и исслед. опер., сер. 2, 4:2 (1997), 23–33
Ю. А. Кочетов, М. Г. Пащенко, “Нижние границы в задаче выбора состава двухуровневой системы технических средств”, Дискретн. анализ и исслед. опер., 2:4 (1995), 32–41
34.
Ю. А. Кочетов, М. Г. Пащенко, “Динамические задачи выбора оптимального состава системы технических средств”, Дискретн. анализ и исслед. опер., 2:1 (1995), 36–49
1993
35.
Ю. А. Кочетов, М. Г. Пащенко, “Лагранжевы релаксации в задаче выбора оптимального состава системы технических средств”, Управляемые системы, 1993, № 31, 26–39
1984
36.
В. Л. Береснев, Г. И. Ибрагимов, Ю. А. Кочетов, “Алгоритм решения задачи оптимального выбора динамического ряда изделий”, Управляемые системы, 1984, № 24, 3–19
2022
37.
Ю. А. Кочетов, А. В. Кононов, Н. А. Кочетова, П. А. Кононова, “Международная конференция «Mathematical Optimization Theory
and Operations Research» (MOTOR 2022)”, Дискретн. анализ и исслед. опер., 29:3 (2022), 5–6
Обратная связь: