ИСТИНА

Гафаров Е.Р.

Соавторы: Лазарев А.А., Werner F., Долгий А.Б., Кварацхелия А.Г., Мусатова Е.Г., Cheng T.C.

19 статей, 13 книг, 17 докладов на конференциях, 6 тезисов докладов, 3 диссертации

Количество цитирований статей в журналах по данным Web of Science: 51, Scopus: 51

IstinaResearcherID (IRID): 816027

Деятельность

• Статьи в журналах

  • • 2020 МИНИМИЗАЦИЯ СУММАРНОГО ВЗВЕШЕННОГО ЗАПАЗДЫВАНИЯ НА ОДНОМ ПРИБОРЕ С РАВНЫМИ ПРОДОЛЖИТЕЛЬНОСТЯМИ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ
    • Гафаров Е.Р., Лазарев А.А., Вернер Ф.
    • в журнале Автоматика и Телемеханика / Automation and Remote, № 5, с. 119-138 DOI
  • • 2017 Графический метод решения задач комбинаторной оптимизации
    • Гафаров Е.Р., Лазарев А.А.
    • в журнале Тезисы докладов научной конференции "Ломоносовские чтения" - 2017 секция физики, с. 162-165
  • 
    • 2016 A New Effective Dynamic Program for an Investment Optimization Problem
    • Гафаров Е.Р., Долгий А.Б., Лазарев А.А., Werner F.
    • в журнале Automation and Remote Control, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 77, №  9, с. 1633-1648 DOI
  • • 2016 Новый эффективный алгоритм решения задачи об инвестициях
    • Гафаров Е.Р., Долгий А.Б., Лазарев А.А., Werner F.
    • в журнале Автоматика и телемеханика, № 9, с. 150-165
  • 
    • 2014 A Graphical Approach to Solve an Investment Optimization Problem
    • Гафаров Е.Р., Долгий А.Б., Лазарев А.А., Werner F.
    • в журнале J Math Model Algor, том 13, № 4, с. 597-614 DOI
  • 
    • 2013 A note on the paper ‘Single machine scheduling problems with financial resource constraints: Some complexity results and properties’ by E.R. Gafarov et al
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • в журнале Mathematical Social Science, издательство Elsevier BV (Netherlands), том 65, № 3, с. 232-237 DOI
  • 
    • 2013 Single machine total tardiness maximization problems:complexity and algorithms
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • в журнале Annals of Operations Research, издательство Springer Nature (Switzerland), № 207, с. 121-136 DOI
  • • 2013 Two-Station Single Track Railway Scheduling Problem With Equal Speed of Trains
    • Гафаров Е.Р., Долгий А.Б., Лазарев А.А.
    • в журнале Computers and Industrial Engineering, издательство Pergamon Press Ltd. (United Kingdom)
  • 
    • 2011 Single Machine Scheduling Problems with Financial Resource Constraints: Some Complexity Results and Properties
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • в журнале Mathematical Social Science, издательство Elsevier BV (Netherlands), том 62, с. 7-13
  • 
    • 2010 Algorithms for some maximization scheduling problems on a single machine
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • в журнале Automation and Remote Control, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 71, № 10, с. 2070-2084 DOI
  • • 2010 Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • в журнале Автоматика и телемеханика, № 10, с. 63-79
  • 
    • 2009 A hybrid algorithm for the single-machine total tardiness problem
    • Cheng T.C.E, Лазарев А.А., Гафаров Е.Р.
    • в журнале Computers and Operations Research, издательство Pergamon Press Ltd. (United Kingdom), том 36, № 2, с. 308-315 DOI
  • 
    • 2009 Transformation of the network graph of scheduling problems with precedence constraints to a planar graph
    • Лазарев А.А., Гафаров Е.Р.
    • в журнале Doklady Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 79, № 1, с. 1-3 DOI
  • • 2009 Преобразование сетевого графика задач теории расписаний с ограничениями предшествования
    • Лазарев А.А., Гафаров Е.Р.
    • в журнале Доклады Академии наук, издательство Наука (М.), том 424, № 1, с. 7-9
  • 
    • 2008 On project scheduling problem
    • Лазарев А.А., Гафаров Е.Р.
    • в журнале Automation and Remote Control, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 69, № 12, с. 2070-2087 DOI
  • • 2008 К решению задачи построения расписания выполнения проекта
    • Лазарев А.А., Гафаров Е.Р.
    • в журнале Автоматика и телемеханика, № 12, с.  86-104
  • • 2007 Алгоритмы решения $NP$-трудной проблемы минимизации суммарного запаздывания для одного прибора
    • Лазарев А.А., Кварацхелия А.Г., Гафаров Е.Р.
    • в журнале Доклады Академии наук, издательство Наука (М.), том 412, № 6, с.  739-742
  • 
    • 2006 A special case of the single-machine total tardiness problem is NP-hard
    • Гафаров Е.Р., Лазарев А.А.
    • в журнале Journal of Computer and Systems Sciences International, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 45, № 3, с. 450-458 DOI
  • • 2006 Доказательство NP-трудности одного частного случая задачи минимизации суммарного запаздывания
    • Гафаров Е.Р., Лазарев А.А.
    • в журнале Известия Российской академии наук. Теория и системы управления, № 3, с.  120-128

• Книги

  • • 2012 Algorithms for Maximizing the Number of Tardy Jobs or Total Tardiness on a Single Machine
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • место издания Otto-von-Guericke Universitaet Magdeburg, Germany, 29 с.
  • • 2012 Single Machine Scheduling With a Non-Renewable Financial Resource
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • место издания Otto-von-Guericke Universitaet Magdeburg, Germany, 19 с.
  • • 2012 Теория расписаний. Задачи железнодорожного планирования
    • Лазарев А.А., Мусатова Е.Г., Гафаров Е.Р., Кварацхелия А.Г.
    • место издания Институт проблем управления РАН Москва, ISBN 978-5-91450-102-7, 92 с.
  • • 2012 Теория расписаний. Задачи управления транспортными системами
    • Лазарев А.А., Мусатова Е.Г., Кварацхелия А.Г., Гафаров Е.Р.
    • место издания Теория расписаний. Задачи управления транспортными системами Физический факультет МГУ им. М.В. Ломоносова, 159 с.
  • • 2011 Теория Расписаний. Задачи суммарного запаздывания для одного прибора
    • Лазарев А.А., Гафаров Е.Р.
    • место издания Saarbrücken: LAP LAMBERT Academic Publishing GmbH & Co. KG Saarbrücken, ISBN 978-3-8443-5789-9, 83 с.
  • • 2011 Теория расписаний. Задачи и алгоритмы
    • Лазарев А.А., Гафаров Е.Р.
    • место издания МГУ Москва, 224 с.
  • • 2010 A Modification of Dynamic Programming Algorithms to Reduce the Running Time or/and Complexity
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • место издания Otto-von-Guericke Universitaet Magdeburg Magdeburg, Germany, 24 с.
  • • 2010 A Polynomial Time Graphical Algorithm for Maximizing Total Tardiness on a Single Machine
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • место издания Otto-von-Guericke Universitaet Magdeburg Magdeburg, Germany, 15 с.
  • • 2010 Classical Combinatorial and Single Machine Scheduling Problems With Opposite Optimality Criteria
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • место издания Otto-von-Guericke Universitaet Magdeburg, Germany, 15 с.
  • • 2010 On Lower and Upper Bounds for the Resource-Constrained Project Scheduling Problem
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • место издания Otto-von-Guericke Universitaet Magdeburg, Germany, 27 с.
  • • 2010 Single Machine Scheduling With a Generalized Total Tardiness Objective Function
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • место издания Otto-von-Guericke Universitaet Magdeburg, Germany, 8 с.
  • • 2007 Теория расписаний. Исследование задач с отношениями предшествования и ресурсными ограничениями
    • Лазарев А.А., Гафаров Е.Р.
    • место издания ВЦ РАН Москва, 80 с.
  • • 2006 Теория расписаний. Минимизация суммарного запаздывания для одного прибора
    • Лазарев А.А., Гафаров Е.Р.
    • место издания ВЦ РАН Москва, ISBN 5-201-09849-5, 134 с.

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

  • • 2014 Эффективные алгоритмы решения задач железнодорожного планирования
    • Авторы: Лазарев А.А., Гафаров Е.Р.
    • 4-я Международная Конференция "Математическое моделирование, оптимизация и информационные технологии", Кишинёв, Молдова, 2014
  • • 2013 A Graphical Algorithm for Solving an Investment Optimization Problem
    • Авторы: Гафаров Е.Р., Долгий А.Б., Лазарев А.А., Werner F.
    • 6th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA 2013), Gent, Belgium, Бельгия, 2013
  • • 2013 A Graphical Approach for Solving Single Machine Scheduling Problems Approximately
    • Авторы: Гафаров Е.Р., Лазарев А.А., Werner F., Долгий А.Б.
    • IFAC Conference on Manufacturing Modelling, Management, and Control (MIM`2013, Saint Petersburg), Санкт-Петербург, Россия, 2013
  • • 2013 SOLUTION ALGORITHMS FOR THE TWO-STATION SINGLE TRACK RAILWAY SCHEDULING PROBLEM
    • Авторы: Гафаров Е.Р., Лазарев А.А., Долгий А.Б.
    • 6th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA 2013), Gent, Belgium, Бельгия, 2013
  • • 2013 The problem of train timetable change for the case of repair works
    • Авторы: Лазарев А.А., Гафаров Е.Р., Мусатова Е.Г.
    • EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013), Рим, Италия, Италия, 2013
  • • 2013 Математические методы оптимизации при составлении учебного расписания
    • Авторы: Лазарев А.А., Гафаров Е.Р.
    • 13-я международная научно-практическая конференция "Новые информационные технологии в образовании", Москва, Россия, 2013
  • • 2012 Some Complexity Results for the Simple Assembly Line Balancing Problem
    • Авторы: Долгий А.Б., Гафаров Е.Р., Лазарев А.А.
    • III International Conference on Optimization Methods and Application (OPTIMA-2012), Costa da Caparica, Portugal, september 2012, Португалия, 2012
  • • 2012 Алгоритмы решения для задач теории расписаний на однопутной железной дороге
    • Авторы: Гафаров Е.Р., Лазарев А.А.
    • 1-я Научно-техническая конференция "Интеллектуальные системы управления на железнодорожном транспорте" ИСУЖТ-2012, 2012
  • • 2010 Properties of Lower Bounds for the RCPSP
    • Авторы: Гафаров Е.Р., Werner F., Лазарев А.А.
    • International Conference on Project Management and Scheduling, Tours, 2010
  • • 2010 Single Machine Scheduling With a Non-Renewable Financial Resource
    • Авторы: Гафаров Е.Р., Werner F., Лазарев А.А.
    • European Conference on Operational Research, Lisbon, 2010
  • • 2009 Estimation of Absolute Error for the Resources-Constrained Project Scheduling Problem
    • Авторы: Лазарев А.А., Гафаров Е.Р.
    • Multidisciplinary International Conference on Scheduling: Theory and Application, Paris, France, Франция, 2009
  • • 2009 Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling Problem
    • Авторы: Гафаров Е.Р., Лазарев А.А.
    • IFAC Symposium on Information Control Problems in Manufacturing, Moscow, Россия, 2009
  • • 2008 Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling Problem
    • Авторы: Гафаров Е.Р., Лазарев А.А.
    • European Conference on Operational Research, Dubrovnik, 2008
  • • 2007 Estimation of Lower Bounds for Resource Constrained Project Scheduling Problem
    • Авторы: Гафаров Е.Р., Лазарев А.А.
    • Московская международная конференция по Исследованию операций, Москва, Россия, 2007
  • • 2006 Algorithms for Single Machine Total Tardiness Problem 1 | Σ Tj
    • Авторы: Гафаров Е.Р., Лазарев А.А.
    • International Conference on Operations Research, Karlsruhe, Germany, Германия, 2006
  • • 2006 Graphical Approach for Solving Combinatorial Problems
    • Авторы: Лазарев А.А., Гафаров Е.Р.
    • International Conference on Operations Research, Karlsruhe, Germany, Германия, 2006
  • • 2006 Special Case of the Single Machine Total Tardiness Problem Is NP-Hard
    • Авторы: Лазарев А.А., Гафаров Е.Р.
    • IFAC Symposium on Information Control Problems in Manufacturing, Saint Etienne, 2006

• Тезисы докладов

  • • 2013 SOLVING AN INVESTMENT OPTIMIZATION PROBLEM BY AN IMPROVED GRAPHICAL APPROACH
    • Гафаров Е.Р., Долгий А.Б., Лазарев А.А.
    • в сборнике Труды 22nd International Conference on Production Research, место издания Drazil, тезисы, с. 6
  • • 2012 A Graphical Approach to Solve Combinatorial Problems: Algorithms and Some Computational Results
    • Лазарев А.А., Гафаров Е.Р., Werner F.
    • в сборнике Proceedings of the 14th Symposium on Information Control Problems in Manufacturing (INCOM’12, Bucharest, Romania), место издания Bucharest, тезисы, с. 403-408
  • • 2012 Notes on Complexity of the Simple Assembly Line Balancing Problem
    • Лазарев А.А., Гафаров Е.Р., Долгий А.Б.
    • в сборнике Труды и пленарные доклады участников конференции УКИ'12, место издания ИПУ РАН Москва, тезисы, с. 259-266
  • • 2012 Some Complexity Results for the Simple Assembly Line Balancing Problem
    • Гафаров Е.Р., Долгий А.Б., Лазарев А.А.
    • в сборнике Сборник трудов III Международной конференции "Оптимизация и приложения" (ОПТИМА-2012). Costa da Caparica, Portugal, september 2012, место издания Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН Москва, тезисы, с. 81-85
  • • 2011 Scheduling Problems with Financial Resource Constraints
    • Гафаров Е.Р., Лазарев А.А., Werner F.
    • в сборнике II International Conference OPTIMIZATION AND APPLICATION (OPTIMA-2011), место издания Учереждение Российской академии наук Вычислительный центр им. А.А.Дородницына РАН Москва, тезисы, с.  82- 85
  • • 2010 On Single Machine Scheduling and Knapsack Problems With Opposite Optimization Criteria
    • Лазарев А.А., Гафаров Е.Р., Werner F.
    • в сборнике European Chapter on Combinatorial Optimization (ECCO), место издания Malaga, тезисы, с. 1

• Диссертации

  • • 2016 Графический метод динамического программирования с использованием кусочно-линейных функций Беллмана
    • Докторская диссертация по специальности 05.13.01 - Системный анализ, управление и обработка информации (по отраслям) (физ.-мат. науки)
    • Автор: Гафаров Е.Р.
    • Научный консультант: Лазарев А.А., д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 002.226.02 при Институт проблем управления им. В.А. Трапезникова РАН
    • Организация, в которой выполнялась работа: ФГБУН Институт проблем управления РАН
    • Ведущая организация: ФГБУН Институт прикладных математических исследований Карельского научного центра РАН
    • Оппоненты: Посыпкин М.А., Сервах В.В., Коган Д.И.
  • • 2016 Графический метод динамического программирования с использованием кусочно-линейных функций Беллмана
    • Докторская диссертация по специальности 05.13.01 - Системный анализ, управление и обработка информации (по отраслям) (физ.-мат. науки)
    • Автор: Гафаров Е.Р.
    • Научный консультант: Лазарев Александр Алексеевич, д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 002.226.02 при Институт проблем управления им. В.А. Трапезникова РАН
    • Организация, в которой выполнялась работа: ФГБУН Институт проблем управления РАН
    • Ведущая организация: ФГБУН Институт прикладных математических исследований Карельского научного центра РАН
    • Оппоненты: Коган Д.И., Посыпкин М.А., Сервах В.В.
  • • 2008 Алгоритмы решения NP-трудных задач минимизации суммарного запаздывания и минимизации времени выполнения проекта и их применение в комбинаторной оптимизации
    • Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Гафаров Е.Р.
    • Научный руководитель: Лазарев А.А., д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 212 156.05 при Московский физико-технический институт