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

Кочетов Юрий 
Андреевич
доктор
. физ.-мат. наук., ведущий научный сотрудник

 

Главная

Публикации

Курсы лекций

Выступления на конференциях

Библиотека тестовых примеров


Публикации

2017

  • Ю. А. Кочетов, А. А. Панин, А. В. Плясунов. Генетический локальный поиск и сложность аппроксимации задачи балансировки нагрузки на серверы. // Автоматика и телемеханика, 2017, № 3,  С.51–62

  • Y. Kochetov, A. Kondakov. VNS matheuristic for a bin packing problem with a color constraint // Electronic Notes in Discrete Mathematics, 2017.Vol. 58 P. 39–46  DOI: 10.1016/j.endm.2017.03.006 (pdf-file 195 Kb)

  • D.D. Čvokić,Y.A. Kochetov, and A.V. Plyasunov. The Existence of Equilibria in the Leader-Follower Hub Location and Pricing Problem // Doerner, K., Ljubic, I., Pflug, G., Tragler, G. (Eds.) Operations Research Proceedings 2015. Springer 2017 (pdf.file 115 Kb)

2016

  • Kochetov, Y.A., Panin, A.A., Plyasunov, A.V. Genetic local search for the servers load balancing problem // CEUR Workshop Proceedings 2016. Vol. 1623, с. 453-463

  • Kochetov, Y., Alekseeva, E., Mezmaz, M. Local search heuristic for the discrete leader-follower problem with multiple follower objectives // AIP Conference Proceedings. 2016 Vol. 1776 N 05007 DOI: 10.1063/1.4965328.

  • E.Alekseeva,Y.Kochetov,El-G.Talbi. A matheuristicfor the discrete bi-level problem with multiple objectives at the lower level // J.International Transactions In Operational Research. DOI: 10.1111/itor.12268

  • Čvokić, D.D., Kochetov, Y.A., Plyasunov, A.V. A leader-follower hub location problem under fixed markups // Yu. Kochetov et.al. (Eds.) 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016;  LNCS Vol. 9869. 2016. P. 350-363.  DOI: 10.1007/978-3-319-44914-2_28 (pdf.file 250 Kb)

  • Kochetov,Y ,Sokolova, I., Amirgaliyeva, S., Amirgaliyeva, Z. Alternating heuristic and exact method for the leader-follower facility location and design problem // 12th International Conference on Electronics Computer and Computation, ICECCO 2015; Almaty; Kazakhstan; 27 September 2015 through 30 September 2015;

2015

  • Кочетов Ю.А., Хмелев А.В. Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка // Дискретный анализ и исследование операций. 2015 Т. 22, № 5, С. 5-29. DOI: 10.17377/daio.2015.22.479

  • Кочетов Ю.А., Панин А.А., Плясунов А.В. Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования // Дискретный анализ и исследование операций. 2015 Т. 22, № 3, С. 36-54. DOI: 10.17377/daio.2015.22.465

  • Alekseeva E., Kochetov Yu., Plyasunov A. An exact method for the discrete (r|p)-centroid problem // Journal of Global Optimization, 2015. Vol. 63(3). P 445-460. DOI: 10.1007/s10898-013-0130-6  (pdf-file 445 Kb)

  • S. Iellamo, E. Alekseeva, L. Chen, M. Coupechoux, Yu. Kochetov. Competitive location in cognitive radio networks // 4OR. 2015. Vol. 13, Issue 1, P. 81-110 DOI: 10.1007/s10288-014-0268-1 (pdf.file 1108 Kb)

  • I. Davydov, Y. Kochetov. VNS-based heuristic with an exponential neighborhood for the server load balancing problem // Electronic Notes in Discrete Mathematics, 2015.Vol. P. 53–60  DOI: 10.1016/j.endm.2014.11.008

  • A. Khmelev, Yu. Kochetov A hybrid VND method for the split delivery vehicle routing problem// Electronic Notes in Discrete Mathematics, 2015.Vol. P. 5–12  DOI: 10.1016/j.endm.2014.11.002

  • Khmelev A., Kochetov  Yu. A Hybrid Local Search for the Split Delivery Vehicle Routing Problem // International Journal of Artificial Intelligence. 2015, Vol. 13 No 1 P. 147–164.
     

2014

  • Давыдов И.А., Кочетов Ю.А., Младенович Н., Уросевич Д. Быстры метаэвристики для дискретной задачи о (r|p)-центроиде // Автоматика и телемеханика. 2014, №. 4, С. 106–119.

  • I.A. Davydov,Yu.A.Kochetov, N. Mladenovic,and D.Urosevic. Fast Metaheuristics for the Discrete (r|p)-Centroid Problem // Automation and Remote Control, 2014, Vol. 75, No. 4, pp. 677–687.  (pdf-file 174 Kb)

  • I. Davydov·Yu. Kochetov ·A. Plyasunov On the complexity of the (r|p)-centroid problem in the plane // TOP 2014, Vol. 22, Issue 2, P. 614-623. DOI: 10.1007/s11750-013-0275-y  (pdf-fail 482 Kb)

  • Kochetov Y.A., Davydov I.A., Carrizosa E. A local search heuristic for the (r|p)-centroid problem in the plane // Computers & Operations Research. 2014. Vol.52, Part B. P. 334–340. , DOI: 10.1016/j.cor.2013.05.003. (pdf-fail 2,9 Mb)

  • Давыдов И.А., Кононова П.А., Кочетов Ю.А. Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы // Дискретный анализ и исследование операций. 2014, Т. 21,  № 6. С. 21–34.

2013

  • E. Alekseeva, Yu. Kochetov. Matheuristics and exact methods for the discrete (r|p)-centroid problem In: El-G. Talbi, L.Brotcorne (Eds.) Metaheuristics for Bi-level Optimization (Studies in Computational Intelligence). Springer, 2013

  • Кочетов Ю. А., Кочетова Н. А. Задача балансировки нагрузки на серверы // Вестник Новосибирского государственного университета. Серия Информационные технологии. 2013. Том 11, вып. 4. С. 71-76.

     

2012

  • Z. Diakova, Yu. Kochetov. A double VNS heuristic for the facility location and pricing problem // Electronic Notes in Discrete Mathematics. 2012. Vol. 39. P. 29–34 (pdf-file 144 Kb)

  • I. Davydov, Yu. Kochetov, E. Carrizosa. VNS heuristic for the (r | p)-centroid problem on the plane // Electronic Notes in Discrete Mathematics. 2012. Vol. 39. P. 5–12 (pdf-file 319 Kb)

  • Кононова П.А., Кочетов Ю.А. Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером // Дискрет. анализ и исслед. операций. 2012.Т. 19, № 5. С. 63–82. (pdf-file 369 Kb)

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

  • Carrizosa, E., Davydov, I. and Yu. Kochetov. A new alternating heuristic for the (r|p)-centroid problem on the plane// Operations Research Proceedings 2011. Springer, 2012. P. 275-280. (pdf-file 44 Kb)

  • Ю.А. Кочетов, М. С. Сивых, А. В. Хмелёв, А. В. Яковлев. Методы локального поиска для одной задачи о перестановке столбцов бинарной матрицы // Вестник НГУ. Серия: Математика, механика, информатика. 2012. Т. 12, вып. 1. C. 91–101 (pdf-file 247 Kb)

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 2225, 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. (pdf-file 223 Kb)

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

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

2008

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

  • П.А. Кононова, Ю.А. Кочетов. Об одной задаче выбора перестановки столбцов матрицы // Труды XIV Байкальской международной школы–семинара. 2008. Т.1. С. 444451. (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. 4751. (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 18th 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 18th Mini Euro Conference on VNS. 2005. (pgf-file 248 Kb)

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

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

  • Ишутенко В.С., Кочетов Ю.А.  Математическая модель оценки состава системы технических средств // Труды XIII Байкальской международной школы–семинара. 2005. Т.1. С. 497502 (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. 351367.  (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. 5363. 

  • Кочетов Ю.А., Столяр А.А. Новые жадные эвристики для задачи календарного планирования с ограниченными ресурсами // Дискретный анализ и исследование операций. Серия 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 // 9th 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) 2nd 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) 2nd 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. (pdf-file 70 Kb)

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

  • Кочетов Ю.А., Столяр А.А. Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами // Дискретный анализ и исследование операций. Серия 2. 2003. Том 10, № 2. С.2955. (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 Kbpdf-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.

 

 


Редакция 23.08.2017