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

Публикации

2012

• Кочетов Ю.А., Плясунов А.В. Генетический локальный поиск  для задачи о разбиении графа  на доли ограниченной мощности // Журнал вычислительной математики и математической физики.  2012  Т. 52. № 1. С. 164–176. (pdf-file 244 Kb)

• Ю.А. Кочетов, М. С. Сивых, А. В. Хмелёв, А. В. Яковлев. Методы локального поиска для одной задачи о перестановке столбцов бинарной матрицы // Вестник НГУ. Серия: Математика, механика, информатика. 2011. Т. 11, вып. 4. C. 30–41

2011

• Ю.А. Кочетов. Методы локального поиска для дискретных задач размещения Модели и алгоритмы. Saarbrucken: Lambert Academic Publishing, 2011. 259 c. (ISBN 978-3-8443-5540-6) (pdf-file  4,3 Mb)

• Yu. Kochetov. Facility Location: Discrete Models and Local Search Methods // V.Chvatal (Ed.): Combinatorial Optimization. Methods and Applications. Amsterdam: IOS Press, 2011. pp. 97-134. (pdf.file 622 Kb)

• П.А. Кононова, Ю.А. Кочетов. Нижние оценки для задачи выбора порядка презентаций медиаобъектов // Труды XV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Т. 5: Прикладные задачи. Иркутск: РИО ИДСТУ СО РАН, 2011. С. 73–78. (pdf.file 448 Kb)

• Yu. Kochetov. Iterative local search methods for the talent scheduling problem // Proceedings of 1st International Symposium &10th Balkan Conference on Operational Research. September 22–25, 2011. Thessaloniki, Greece P.282-288. (pdf-file 132 Kb)

2010

• E. Alekseeva, N. Kochetova, Y. Kochetov, A. Plyasunov. Heuristic and Exact Methods for the Discrete (r | p)-Centroid Problem // P. Cowling and P. Merz (Eds.): EvoCOP 2010, LNCS 6022, Springer, Heidelberg, 2010. pp. 11-22. (pdf.file 184 Kb)

• Yu. Kochetov. Bilevel facility location: discrete models and computational methods // Proceedings Of  XXXVII Symposium оn Operations Research – (SYMOPIS-2010). – 2010. – P 12–16. (pdf.file 131 Kb)

• Кочетов Ю.А. Метаэвристики для одной задачи сжатия информации // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 278-281 (pdf.file 246 Kb)

2009

• E. Alekseeva, N. Kochetova, Y. Kochetov, A. Plyasunov. A Hybrid Memetic Algorithm for the Competitive p-Median Problem // Preprints of the 13th IFAC Symposium on Information Control Problems in Manufacturing, Moscow, Russia, June 3 - 5, 2009. P. 1516-1520 (pdf.file 216 Kb)

• Kochetov Yu., Mikhailova A., Plyasunov A. A Genetic Local Search Algorithm for the Graph Partitioning Problem with Cardinality Constraints // Preprints of the 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM09), Moscow, Russia, June 3 - 5, 2009. P. 1991-1996.

• Кононов А.В., Кочетов Ю.А., Плясунов А.В. Конкурентные модели размещения производства // Журнал вычислительной математики и математической физики. 2009 т.49, № 6. C. 1037-1054. (pdf.file 570 Kb)

• Васильев И.Л., Климентова К.Б., Кочетов Ю.А. Новые нижние оценки для задачи размещения с предпочтениями клиентов // Журнал вычислительной математики и математической физики. 2009 т.49, № 6. C. 1055-1066.  (pdf.file 177 Kb)

2008

• Ю.А. Кочетов. Равновесия по Нэшу в игровых моделях размещения // Труды XIV Байкальской международной школы–семинара. 2008. Т.1. С. 119–127. (pdf.file 231 Kb)

• П.А. Кононова, Ю.А. Кочетов. Об одной задаче выбора перестановки столбцов матрицы // Труды XIV Байкальской международной школы–семинара. 2008. Т.1. С. 444–451. (pdf.file 237Kb)

• Yu. Kоchetov, P. Kononova, M. Paschenko. Formulation Space Search Approach for the Teacher/Class Timetabling Problem // Yugoslav Journal of Operations Research 18 (2008), Number 1. (pdf.file 194 Kb)

• E. Alekseeva, Yu. Kochetov, A. Plyasunov. Complexity of local search for the p-median problem // European Journal of Operational Research 191 (2008) 736–752. (pdf-file 569 Kb)

• Ю.А. Кочетов. Вычислительные возможности локального поиска в комбинаторной оптимизации // Журнал вычислительной математики и математической физики 2008 т.48, № 5. C. 788-807. (pdf-file 215 Kb)

.2007

• Е.В. Алексеева, Ю.А. Кочетов. Генетический локальный поиск  для задачи о p-медиане с предпочтениями клиентов // Дискретный анализ и исследование операций. Серия 2, 2007. Т 14, № 1, C. 3-31. (pdf.file 360 Kb)

• Ю.А. Кочетов.  Двухуровневые задачи размещения // Труды ИВМиМГ СО РАН. Серия Информатика. Новосибирск 2007. C. 97–104. (pdf-file 160 Kb)

•  Ю.А. Кочетов, П.А. Обуховская, М.Г. Пащенко. Составление расписаний учебных занятий при достаточном числе аудиторий // Труды ИВМиМГ СО РАН. Серия Информатика. Новосибирск 2007. C. 105–112. (pdf-file 192 Kb)

2006

• Yu. Kochetov, P. Obuhovskaya, M. Paschenko.  Local Search Heuristics for the Teacher\Class Timetabling Problem.  Proceedings of 6th International conference on the Practice and Theory of Automated Timetabling (PATAT-2006). Brno, The Chech Republic. 2006. P. 454–457 (pdf-file 547 Kb)

• Кочетов Ю.А.  Локальный поиск для дискретных задач размещения // III Всероссийская конференция «Проблемы оптимизации и экономические приложения». Омск. 2006. C. 47–51. (pdf-file 125 Kb)

• Bert Beisiegel and J. Kallrath and Yuri Kochetov and Anton Rudnev. Simulated Annealing Based Algorithm for the 2D Bin Packing Problem with Impurities // Operations Research Proceedings-2005. Springer. Heidelberg. 2006. P. 309–314. (pdf-file 48 Kb)

2005

• Yu. Velikanova, Yu. Kochetov. Variable neighborhood search for the 2D orthogonal packing // Proceedings of 18^th Mini Euro Conference on VNS. 2005. (pdf-file 139 Kb)

• E. Alekseeva, Yu. Kochetov, A. Plyasunov. Complexity of local search for the p-median problem // Proceedings of 18^th Mini Euro Conference on VNS. 2005. (pgf-file 248 Kb)

• Ю.А. Кочетов, М.Г. Пащенко, А.В. Плясунов О сложности локального поиска в задаче о p-медиане // Дискретный анализ и исследование операций Серия 2, 2005, том 12, № 2. (pdf-file 355 Kb)

• Алексеева Е.В., Кочетов Ю.А., Кочетова Н.А.  Критические параметры простейшей задачи размещения // Труды XIII Байкальской международной школы–семинара. 2005. Т.1. С. 407–412 (pdf-file 239 Kb )

• Ишутенко В.С., Кочетов Ю.А.  Математическая модель оценки состава системы технических средств // Труды XIII Байкальской международной школы–семинара. 2005. Т.1. С. 497–502 (pdf-file 222 Kb)

• Кочетов Ю.А., Плясунов А.В. Локальный поиск в комбинаторной оптимизации. Нужна ли производная? // Труды XIII Байкальской международной школы–семинара. 2005. Т.1. С. 65–75. (pdf-file 276 Kb)

• Yu. Kochetov, D. Ivanenko. Computationally difficult instances for the uncapacitated facility location problem. In: T. Ibaraki et al. (eds.) Metaheuristics: progress as real solvers, Springer, 2005, P. 351–367.  (pdf-file 389 Kb)

• Yu. Kochetov, E. Alekseeva T. Levanova, M. Loresh Large neighborhood local search for the p-median problem // Yugoslav Journal of Operations Research.  2005. Volume 15 (1). P. 53–63. 

• Кочетов Ю.А., Столяр А.А. Новые жадные эвристики для задачи календарного планирования с ограниченными ресурсами // Дискретный анализ и исследование операций. Серия 2,  2005, Том 12, № 1. С. 12–36. (pdf-file  463 Kb)

2004

• Hansen P., Kochetov Yu., Mladenovic N. Lower bounds for the uncapasitated facility location problem with user preferences // Preprint G-2004-24, Mart 2004, GTRAD–HEC, Montreal, Canada, 10 P.

• Y. 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, April 26-28 2004, Nancy, France. P. 319–322. (pdf-file 106 Kb)

• 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. P.50–55.  (pdf-file  134 Kb)

• 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. P.131–136. (pdf-file 273 Kb)  

2003

• Yu.Kochetov and E.Alexeeva. Large Neighborhood Search for the p-Median Problem. Proceedings SYM-OP-IS-2003, Herceg-Novi, Montenegro, 2003 (pdf-file 139 Kb)

• Yu.Kochetov and D. Ivanenko. Computationally Difficult Instances for the Uncapacitated Facility Location Problem // Proceedings MIC’2003, Kyoto, 2003.

• Yu.Kochetov and A. Stolyar. Evolutionary Local Search with Variable Neighborhood for the Resource Constrained Project Scheduling Problem // Proceeding of Workshop on Computer Science and Information Technologies CSIT’2003, Ufa 2003.

• Кочетов Ю., Младенович Н., Хансен П. Локальный поиск с чередующимися окрестностями  // Дискретный анализ и исследование операций. Серия 2. 2003. Том 10, № 1. С.11–43. (pdf-file 1667 Kb)

• Кочетов Ю.А., Столяр А.А. Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами // Дискретный анализ и исследование операций. Серия 2. 2003. Том 10, № 2. С.29–55. (pdf.file 273 Mb)

• Ю.А. Кочетов, Н. Младениович, П.Хансен. Локальный поиск в комбинаторной оптимизации: достижения и перспективы // Всероссийская конференция Проблемы оптимизации и экономические приложения. Материалы конференции. Омск 1–5 июля 2003 г. с.5–8.  

2002

• Кочетов Ю.А., Плясунов А.В. Задача выбора ряда изделий с частичным внешним финансированием // Дискретный анализ и исследование операций, Серия 2, 9(2), 2002, 78–96. 

• Гончаров Е.Н., Кочетов Ю.А. Вероятностный поиск с запретами для дискретных задач безусловной оптимизации // Дискретный анализ и исследование операций, Серия 2, 9(2), 2002, 13–30. (ps-file 457 Kb)

2001

• Yu.Kochetov and A. Usmanova. Probabilistic Tabu Search with Exponential Neighborhood for Bin Packing Problem // Proceedings MIC’2001, Porto, 2001, 619–624.

• Ю.А. Кочетов, А.Р. Усманова. Вероятностный поиск с запретами для задач упаковки в контейнеры // Труды Байкальской международной конференции, Иркутск, 2001, т 6, 22-26.  (ps-file 168 Kb)

• Е.Н. Гончаров, Д.А. Иваненко, Ю.А. Кочетов, Н.А. Кочетова. Электронная библиотека "Дискретные задачи размещения" // Труды Байкальской международной конференции, Иркутск, 2001, т 1, 132-137. (ps-file 240 Kb)

• E.Goncharov and Yu.Kochetov. Probabilistic Tabu Search Algorithm for the Multi-Stage Uncapacitated Facility Location Problem // Operations Research Proceedings 2000, Springer, 65-70. (doc-file 125 Kb,  pdf-file 35 Kb )

• Ю.А. Кочетов. Вероятностные методы локального поиска для задач дискретной оптимизации // Дискретная математика и ее приложения. Сборник лекций молодежных и научных школ по дискретной математике и ее приложениям. М: МГУ, 2001, с. 87-117. (pdf.file 361 Kb)

2000

• Н.И.Глебов, Ю.А. Кочетов, А.В. Плясунов.  Методы оптимизации. Учебное пособие, Новосибирск НГУ, 2000. 

• E.Goncharov and Yu.Kochetov  Behavior of a Probabilistic Tabu Search Algorithm for the Multi Stage Uncapacitated Facility Location Problem // Proceedings INFORMS-KORMS, Seoul 2000. (doc-file 90 Kb)

1999 и ранее

• E.Goncharov and Yu.Kochetov.  Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения // Дискретный анализ и исследование операций, Серия 2, 6(1), 1999, 12-32.

• D.Alexandrov and Yu.Kochetov. The Behavior of Ant Colony Algorithm for the Set Covering Problem // Operations Research Proceedings 1999, Springer, 255-260.

• Е.Н. Гончаров,  Ю.А. Кочетов. Вероятностный жадный алгоритм с ветвлениями для многостадийной задачи размещения // Труды XI международной Байкальской школы-семинара Иркутск 98, Иркутск, 1998, 121-124.

• Л.Е. Горбачевская, Ю.А. Кочетов. Вероятностная эвристика для двухуровневой задачи размещения // Труды XI международной Байкальской школы-семинара Иркутск 98, Иркутск, 1998, 249-252.

• Ю.А. Кочетов, А.В. Плясунов. Полиномиально разрешимый класс задач  двухуровневого линейного программирования // Дискретный анализ и исследование операций, серия 2, 1997, том.4, № 2, с.23-33..

• Kochetov Yu., Alexandrov D. The Simple Plant Location Problem with Partial Extrenal Finance: Lowel Bound, Heuristic and Exact Solution //  Operations Research Proceedings 1996, Springer-Verlag, Berlin, 1997, p. 90-94.

• Kochetov Yu., Pljasunov A. Efficient algorithm for a class of bilevel linear Programming problems // Operations Research Proceedings 1996, Springer-Verlag, Berlin, 1996, p.10-13.

• Кочетов Ю.А., Пащенко М.Г. Нижние границы в задаче выбора состава двухуровневой системы технических средств // Дискретный анализ и исследование операций, 1995, том 2, № 4, с.32-41.

• Кочетов Ю.А., Пащенко М.Г.  Динамические задачи выбора оптимального состава системы технических средств // Дискретный анализ и исследование операций, 1995, том 2, № 1, с.36-49.

• Кочетов Ю.А., Пащенко М.Г. Лагранжевы релаксации в задаче выбора оптимального состава системы технических средств // Управляемые системы. ИМ СО РАН, 1993, вып.31, с.26-39.

Редакция 06.02.2012