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

Кочетов Юрий 
Андреевич

доктор
. физ.-мат. наук.,
главный
научный сотрудник

Главная

Публикации

Курсы лекций

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


Публикации

 

2023

2022

  • Yu. Kochetov, A. Plyasunov, A. Panin.  Bilevel Discrete Optimisation: Computational Complexity and Applications. In:  S. Salhi, J. Boylan (Eds.)  The Palgrave Handbook of Operations Research. Springer. 2022. P. 3-42 https://doi.org/10.1007/978-3-030-96935-6_1 

  • Кочетов Ю.А., Легкоконец В. А., Панин А. А., Плясунов А. В., Сом Л. В. Задача подготовки и транспортировки газа // Дискретный анализ и исследование операций. 2022, Т. 29(2).С. 5-23 https://doi.org/10.33048/daio.2022.29.720 

  • Ратушный А. В., Кочетов Ю. А. Матэвристика для минимизации времени ожидания трейлеров при неточных временах прибытия  // Дискретный анализ и исследование операций. 2022, Т. 29(3) C. 85-111. https://doi.org/10.33048/daio.2022.29.737

  • Шперлинг С. М., Кочетов Ю. А. Задача о рюкзаке для прямоугольных предметов с ограничением на расположение центра тяжести // Дискретный анализ и исследование операций. 2022. Т. 29(3). С. 100–113. https://doi.org/10.33048/daio.2022.29.741 

  • Čvokić, D.D., Kochetov, Y.A., Plyasunov, A.V., Savić, A. A variable neighborhood search algorithm for the (rp) hub–centroid problem under the price war // Journal of Global Optimization 2022. Vol. 83(3), P. 405-444 https://doi.org/10.1007/s10898-021-01036-9 

  • A. Zyryanov, Yu. Kochetov, S. Lavlinskii. The gap between cooperative and non-cooperative solutions for the public-private partnership model // Communications in Computer and Information Science 2022 Vol. 1661 P. 143-158.

  • Davydov, I., Kochetov, Y., Tolstykh, D., Xialiang, T., Jiawen, L. Hybrid variable neighborhood search for automated warehouse scheduling // Optimization Letters, 2022
    https://doi.org/10.1007/s11590-022-01921-6 

2021

  • Кочетов Ю. А., Шамрай Н. Б. Оптимизация размещения и передислокации бригад скорой медицинской помощи //Дискретный анализ и исследование операций. 2021, Т. 28(2). С. 5-34. https://doi.org/10.33048/daio.2021.28.702 

  • Kochetov Y., Kondakov A. A hybrid vns matheuristic for a bin packing problem with a color constraint // Yugoslav Journal of Operations Research. 2021 Vol. 31(3), P. 2-2021
    https://doi.org/10.2298/YJOR200117009K

  • Ratushnyi, A., Kochetov, Y. A Column Generation Based Heuristic for a Temporal Bin Packing Problem // MOTOR 2021, Lecture Notes in Computer Science. 2021 Vol. 12755, P. 96–110.  https://doi.org/10.1007/978-3-030-77876-7_7  

2020

2019

  • M. Khachay, Yu. Kochetov, P. Pardalos. (Eds.) «Mathematical Optimization Theory and Operations Research» 18th International Conference, MOTOR 2019, Ekaterinburg, Russia, July 8-12, 2019, Proceedings, Lecture Notes in Computer Science (LNCS, volume 11548) Springer 2019.

  • Кононова П. А., Кочетов Ю. А.  Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом// Дискретный анализ и исследование операций. 2019. Т.26(2), С. 60-78 https://doi.org/10.33048/daio.2019.26.634 

  • Kulachenko, I.N., Kononova, P.A., Kochetov, Y.A., Kurochkin, A.A. The variable neighborhood search for a consistent vehicle routing problem under the shift length constraints // IFAC-PapersOnLinethis link is disabled, 2019, 52(13), pp. 2314–2319 https://doi.org/10.1016/j.ifacol.2019.11.551

  • Симанчёв Р.Ю., Уразова И.В., Кочетов Ю.А. Метод ветвей и отсечений для задачи разбиения на клики//Дискретный анализ и исследование операций. 2019. Т.26(3), С. 60-87.  https://doi.org/10.33048/daio.2019.26.661

  • Čvokić, D.D., Kochetov, Y.A., Plyasunov, A.V., Savić, A. The competitive hub location under the price war //Lecture Notes in Computer Science. 2019. Vol.11548, P. 133-146
    https://doi.org/10.1007/978-3-030-22629-9_10  

  • Simanchev R. Yu., Urazova I. V., Kochetov Yu. A. Polyhedral Attack on the Graph Approximation Problem // Communications in Computer and Information Science. 2019. Vol. 1090 P.  255-265  https://doi.org/10.1007/978-3-030-33394-2_20   

2018

  • A. Kondakov and Yu. Kochetov. A branch-and-price approach for a bin packing problem with a color constraint //OPTA-2018. Communications in Computer and Information Science. 2018. Vol. p. 309-320.

  • A.A. Zyryanov, Yu.A. Kochetov, S.M.M. Lavlinskii. Stochastic Local Search for the Strategic Planning Public-Private Partnership // OPTA-SCL 2018. CEUR Workshop Proceedings 2017. Vol. 2098, P. 446-463

  • Davydov I., Kochetov Y., Dempe S. Local search approach for the competitive facility location problem in mobile networks // International Journal of Artificial Intelligence. 2018. Vol. 16(1). P. 130–143.

2017

  • Alekseeva E., Kochetov Y., Talbi, E.-G. A matheuristic for the discrete bilevel problem with multiple objectives at the lower level // International Transactions in Operational Research. 2017. Vol. 24(5). P. 959-981.  https://doi.org/10.1111/itor.12268

  •  
  • Ю. А. Кочетов, А. А. Панин, А. В. Плясунов. Генетический локальный поиск и сложность аппроксимации задачи балансировки нагрузки на серверы. // Автоматика и телемеханика, 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. 
    https://doi.org/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.

 

 


Редакция 26.12.2023