Институт математики им. С.Л. Соболева СО РАН
Лаборатория "Математические модели принятия решений"

 Доклады на конференциях

• Yu. Kochetov, P. Obuhovskaya, M. Paschenko. Variable Neighborhood Search Heuristics for the Teacher\Class Timetabling Problem. Operations Research (OR-2006). Karlsruhe. Germany. 2006.

• Yu. Kochetov, P. Obuhovskaya, M. Paschenko. Local Search Heuristics for the Teacher\Class Timetabling Problem. Practice and Theory of Automated Timetabling (PATAT-2006). Brno, The Chech Republic. 2006.

• Ю. Кочетов, П. Обуховская, М. Пащенко. Алгоритм решения задачи составления расписаний школьных занятий. Проблемы оптимизации и экономические приложения. Омск. 2006.

• Ю. Кочетов, Н. Кочетова, А. Плясунов. Модели размещения, учитывающие конкуренцию. Проблемы оптимизации и экономические приложения. Омск. 2006.

• Д. Иваненко, Ю. Кочетов. Локальный поиск с чередующимися окрестностями для задачи размещения с ограничениями на мощности. Проблемы оптимизации и экономические приложения. Омск. 2006.

• Ю. Кочетов. Локальный поиск для дискретных задач размещения. Проблемы оптимизации и экономические приложения. Омск. 2006.

• Yu. Kochetov, P. Obuhovskaya, M. Paschenko. Local Search Heuristics for the Teacher\Class Timetabling Problem. EURO- 2006 conference. Reykjavik, Iceland. 2006.

• D. Ivanenko, Yu. Kochetov.  Variable Neighborhood Branching Heuristic for the Multi-source Capacitated Facility Location Problem. XVIII  Mini-Euro conference on Variable Neighborhood Search. Tenerife, Spain, 2005.

• E. Alekseeva, Yu.Kochetov, A. Plyasunov. Complexity of local search for the p-median problem. XVIII  Mini-Euro conference on Variable Neighborhood Search. Tenerife, Spain, 2005

• Yu. Kochetov, Yu. Velikanova. Variable neighborhood search for the 2D orthogonal packing. XVIII  Mini-Euro conference on Variable Neighborhood Search. Tenerife, Spain, 2005

• Yu. Kochetov, A. Rudnev. A 2D Rectangular Bin Packing Problem with Impurities. OR-2005 Conference.Bremen. Germany, 2005.

• Yu. Kochetov, A.Stolyar. A Tabu Search with Large Neighborhoods for the Resource Constrained Project Scheduling Problem.  6th Metaheuristics International Conference. Vienna, Austia, 2005.

• P. Hansen, Yu. Kochetov,  N. Mladenovic. Lower and upper bounds for the bilevel location problem with user preferences. Дискретный анализ и исследование операций (DAOR'04), Новосибирск 2004.

• Ю. Кочетов, А. Столяр. Вероятностный адаптивный поиск для задачи календарного планирования с ограниченными ресурсами. Дискретный анализ и исследование операций (DAOR'04), Новосибирск 2004.

• Ю. Кочетов, А. Руднев. Алгоритм имитации отжига для задач прямоугольной упаковки. Дискретный анализ и исследование операций (DAOR'04), Новосибирск 2004.. DAOR'04, Novosibirsk, Russia, 2004. 

• Ю. Кочетов, М. Пащенко, А. Плясунов. Локальный поиск в задаче о p-медиане. Дискретный анализ и исследование операций (DAOR'04), Новосибирск 2004. DAOR'04, Novosibirsk, Russia, 2004. 

• Е. Гончаров, Ю. Кочетов. Поиск с запретами с окрестностью типа Лина-Кернигана для многостадийной задачи размещения. Дискретный анализ и исследование операций (DAOR'04), Новосибирск 2004.

• Е. Алексеева, Ю. Кочетов, А. Плясунов. Генетический алгоритм для двухуровневой задаче о p-медиане.  Дискретный анализ и исследование операций (DAOR'04), Новосибирск 2004.

• Yu. Kochetov, A. Stolyar. A Probabilistic Multi-Pass Heuristic for the resource Constrained Project Scheduling Problem // 9^th International Workshop on Project Management and Scheduling PMS-2004, Nancy, France. 2004.

• Kochetov Yu., Stolyar A.A GRASP approach to the resource constrained project scheduling problem // Discrete Optimization Methods in Production and Logistics (DOM’2004) 2^nd International Workshop, Omsk . 2004.

• Hansen P., Kochetov Yu., Mladenovic N.Lower bounds for the uncapasitated facility location problem with user preferences. Discrete Optimization Methods in Production and Logistics (DOM’2004) 2^nd International Workshop, Omsk . 2004.

• Yu. Kochetov, E. Alexeeva. Large Neighborhood Local Search for the p-Median Problem. International Simposium on Operations Research SYM-OP-IS-2003. Monenegro. 2003

• Yu. Kochetov, D. Ivanenko. Computationally Difficult Instances for the Uncapacitated Facility Location Problem. The Fifth Metaheuristics International Conference. Kioto, Japan. 2003  

• Ю.А. Кочетов Полиномиально разрешимый класс задач размещения, трудный для локального поиска. Математическое программирование и приложения. Екатеринбург, 2003

• Е.Н. Гончаров, Ю.А. Кочетов Скопления локальных оптимумов в многостадийной задаче размещения. Дискретный анализ и исследование операций (DAOR'02), Новосибирск 2002

• Д.С. Иваненко, Ю.А. Кочетов Трудные примеры для простейшей задачи размещения. Дискретный анализ и исследование операций (DAOR'02), Новосибирск 2002

• Ю.А. Кочетов, М.Г. Пащенко Гибридный алгоритм релаксаций и локального поиска для обобщенной задачи о назначении. Дискретный анализ и исследование операций (DAOR'02), Новосибирск 2002

• Ю.А. Кочетов, А.Р. Усманова Локальный поиск по экспоненциальной окрестности для задач упаковки в контейнеры. Дискретный анализ и исследование операций (DAOR'02), Новосибирск 2002 

• Yu. Kochetov and A.Stolyar, Distribution of Local Optima for the Resource Constrained Project Scheduling Problem, OR-2001, Duisburg, Germany, 2001.

• Yu.Kochetov and M.Pashchenko, A Probabilistic Lagrangean Heuristic for the Pure Integer Capacitated Facility Location Problem, EWGLA-XII, Barcelona, Spain, 2000

• E.Goncharov and Yu.Kochetov, Probabilistic Tabu Search Algorithm for the Multi Stage Uncapacitated Facility Location Problem, OR-2000, Dresden, Germany, 2000 (pdf-file)

• Ю.А. Кочетов, В.М. Яковлев Поиск конечных проективных плоскостей вероятностными методами глобальной оптимизации. Дискретный анализ и исследование операций (DAOR'2000), Новосибирск, 2000

• Ю.А. Кочетов, А.А. Столяр Вероятностный алгоритм поиска с запретами для задачи календарного планирования с ограниченными ресурсами. Дискретный анализ и исследование операций (DAOR'2000), Новосибирск, 2000

• Л.Е. Горбачевская, Е.Н. Гончаров, Ю.А. Кочетов, Н.А. Кочетова, М.Г. Пащенко Библиотека тестов для дискретных задач размещения. Дискретный анализ и исследование операций (DAOR'2000), Новосибирск, 2000

• Yu.Kochetov, Asymptotic Propeties of a Probabilistic Tabu Search Algorithm, SOR-99, Magdeburg, Germany, 1999. (ps-file)

• Yu.Kochetov, Experimental Analysis of Tabu Search Algorithm with Randomized Neighborhoods, EURO-16, Brussels, Belgium, 1998. (ps-file)

• Ю.Кочетов Вероятностные алгоритмы локального поиска для задач дискретной оптимизации. Пленарный доклад. Сибирская конференция по исследованию операций (SCOR-98), Новосибирск, 1998.

• Е.Н. Гончаров, Ю.А. Кочетов, Алгоритм локального поиска с ветвлением для многостадийной задачи размещения. Сибирская конференция по исследованию операций (SCOR-98), Новосибирск, 1998.

• Ю.А. Кочетов, М.Г. Пащенко. Лагранжевы эвристики для задачи размещения с ограничениями на мощности. Сибирская конференция по исследованию операций (SCOR-98), Новосибирск, 1998.

• Д.А. Александров, Ю.А. Кочетов. Алгоритм муравьиной колонии для задачи о минимальном покрытии. Сибирская конференция по исследованию операций (SCOR-98), Новосибирск, 1998.

• Yu.Kochetov, Experimental Analysis of a Local Search Algorithm with Randomized Neighborhood, CO-98, Brussels, Belgium, 1998.

• Yu.Kochetov, Behaviour of Meta-heuristics for the Simple Plant Location Problem, ISMP-97, Lausanne, Switzerland, 1997.

•  Ю.А. Кочетов. Точное решение простейшей задачи размещения со взаимными связями. Проблемы оптимизации и экономические приложения, Омск, 1997.

•  Ю.А. Кочетов, Н.А. Кочетова, А.В. Плясунов. Структура системы поддержки решений "Полигон". Проблемы оптимизации и экономические приложения, Омск, 1997.

• Д.А. Александров, Ю.А. Кочетов. Сравнение алгоритмов локального поиска для простейшей задачи размещения. Проблемы оптимизации и экономические приложения, Омск, 1997.

• А.Ю. Григорьев,  Ю.А. Кочетов, А.В. Кононов. Лагранжевы релаксации для задачи календарного планирования с ограничениями на объемы финансирования. Второй Сибирский Конгресс по Прикладной и Индустриальной Математике (ИНПРИМ-96) Новосибирск, 1996.