• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Search on the enumeration tree in the multiprocessor job-shop problem
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
20 июля 2026 г.
В НИУ ВШЭ обсудили подходы к измерению качества питания школьников
В Высшей школе экономики состоялся научный семинар «Подходы к измерению качества питания российских школьников». Его участники заявили о необходимости пересмотра подходов к контролю за школьным питанием. Организаторами мероприятия выступили Институт социальной политики и базовая организация СНГ по вопросам питания учащихся АНО «Институт отраслевого питания».
15 июля 2026 г.
«Наука всемирна, она не знает границ»
Разработанные ординарным профессором, директором Международного центра анализа и выбора решений НИУ ВШЭ Фуадом Алескеровым и его коллегами методы сетевого анализа в библиометрии позволили определить особенности появления, взаимного влияния и цитирования публикаций в научных журналах. Частое цитирование разными изданиями одного или нескольких исследований означает высокое качество работы, а перекрестные ссылки внутри ограниченного круга журналов повышают вероятность формирования сети хищнических изданий.
16 июля 2026 г.
Российские ученые создали открытую базу данных для изучения концентрации внимания
Команда российских исследователей при участии ученых НИУ ВШЭ в Санкт-Петербурге разработала первую открытую мультимодальную базу данных с записями активности мозга, работы сердца и видеонаблюдения, которая поможет ученым понять, что происходит с мозгом человека во время глубокой концентрации. В будущем эта разработка позволит ускорить создание нейроинтерфейсов, технологий реабилитации и систем искусственного интеллекта. Статья опубликована в журнале Scientific Data.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Search on the enumeration tree in the multiprocessor job-shop problem

P. 381–386.
Лазарев А. А., Carballo L., Vakhania N., Вернер Ф.

We present an approach based on a two-stage ltration of the set of feasible solutions for the multiprocessor job-shop scheduling problem. On the rst stage we use extensive dominance relations, whereas on the second stage we use lower bounds. We show that several lower bounds can eciently be obtained and implemented.

Язык: английский
Полный текст
Ключевые слова: algorithmjob shop schedulingbranch-and-boundsolution treedominance relations

В книге

IFAC Proceedings Volumes 14th IFAC Symposium on Information Control Problems in Manufacturing, Bucharest, 23-25 May 2012
Бухарест: IFAC Technical Committee, 2012.
Похожие публикации
Object Localization Based on a Single RGB Camera for a 4-DOF Robotic Arm
Chebotareva E., Mukhamedshin A., Imamov N. и др., , in: 2025 11th International Conference on Automation, Robotics, and Applications (ICARA), 12-14 Feb. 2025.: IEEE, 2025. Ch. 2025 P. 252–256.
Добавлено: 17 марта 2026 г.
UAV Swarm Control with Operator-Leader-Followers Approach
Vaschenko A., Frolov O., Safin R. и др., , in: 16th International Conference on Intelligent Systems, INTELS 2024, Moscow, Russia, December 2–4, 2024, Proceedings, Part I. Intelligent Systems. (CCIS, volume 2603).: Springer, 2025. P. 311–324.
Добавлено: 17 марта 2026 г.
Методика оценки качества пассажирской авиатранспортной системы Российской Федерации
Урюпин И. В., Сухарев А. А., Власенко А. О., Информационные технологии и вычислительные системы 2023 № 3 С. 79–92
В работе рассматривается задача оценки качества авиатранспортной системы для пассажира. Предложена методика решения исходной задачи, основанная на предлагаемых комплексных критериях качества авиатранспортной сети - «показателях транспортного стандарта». Разработан алгоритм расчета показателей на основе расписания внутренних полетов коммерческих пассажирских воздушных судов. Методика реализована в виде программного модуля, с помощью которого получены результаты оценки предложенных показателей на ...
Добавлено: 24 февраля 2026 г.
Patentability of Computer Program Algorithms in the G20 States
Матвеев А. Г., Martyanova Е., BRICS Law Journal 2022 P. 144–173
Добавлено: 24 декабря 2025 г.
Implementation of Rev1 and Rev2 Bug Family Algorithms in ROS Noetic
Roslavtsev M., Eryomin A., Safin R. и др., , in: 2024 8th International Conference on Information, Control, and Communication Technologies (ICCT).: IEEE, 2024. P. 1–5.
Добавлено: 25 ноября 2025 г.
ROS-based navigation in unknown environment using the InsertBug algorithm: Issues of practical usage
Nekerov I., Safin R., Tsoy T. и др., Ученые записки Казанского университета. Серия: Физико-математические науки 2025 Vol. 167 No. 1 P. 38–53
BUG-алгоритмы являются эффективным решением для локальной навигации роботов в неизвестных средах. В статье рассмотрены особенности и сложности практической реализации алгоритма InsertBug на базе робототехнической операционной системы ROS, который использует данные лазерного дальномера и одометрии для построения локально оптимального пути в неизвестной среде. Апробация разработанного алгоритма проводилась на роботе TurtleBot 3 Burger в виртуальной среде Gazebo. ...
Добавлено: 25 ноября 2025 г.
A Comparison of Different Hybrid Path Planning Algorithms for a Mobile Platform
Sulaiman S., Sudheer A. P., Магид Е. А., , in: 2024 4th International Conference on Computer, Control and Robotics (ICCCR).: IEEE, 2024. P. 269–273.
Добавлено: 19 февраля 2025 г.
Branch-and-Bound and Dynamic Programming Approaches for the Knapsack Problem
Бурашников Е. П., Operations Research Forum 2024
Добавлено: 21 сентября 2024 г.
Automation of laboratory studies in the determination of the mass of mechanical impurities in petroleum
Serzhantova M. P., Tynchenko V. S., Bukhtoyarov V. V. и др., Journal of Physics: Conference Series 2019 No. 1384 Article 012059
Добавлено: 20 февраля 2023 г.
Automation of mass fraction determination of water in petroleum in the laboratory
Serzhantova M. P., Tynchenko V. S., Bukhtoyarov V. V. и др., Journal of Physics: Conference Series 2019 No. 1384 Article 012058
Добавлено: 20 февраля 2023 г.
Concurrently Employing Resources of Several Supercomputers With Parascip Solver By Everest Platform
Smirnov S., Voloshinov V., O.V. Sukhoroslov, , in: Proceedings of the 9th International Conference "Distributed Computing and Grid Technologies in Science and Education" (GRID'2021), Dubna, Russia, July 5-9, 2021.: CEUR Workshop Proceedings, 2021. P. 413–417.
Добавлено: 30 октября 2022 г.
Новый алгоритм для вычисления индексов пересечения циклов
Яковлев Е. И., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2022 № 3 С. 3–10
Актуальность и цели. Объекты исследования – триангулированные компактные полиэдры P, являющиеся n -мерными многообразиями с краем. Цель – создание новых эффективных алгоритмов для вычисления индексов пересечения по модулю 2. Материалы и методы. Используется построение замкнутого n--мерного пути вдоль заданного абсолютного одномерного цикла x . Результаты. Разработан алгоритм, позволяющий вычислить индекс пересечения заданного абсолютного одномерного цикла x с произвольным относительным циклом ...
Добавлено: 24 октября 2022 г.
РИСК-ОРИЕНТИРОВАННЫЙ ПОДХОД ОПТИМИЗАЦИИ ПРОЦЕССА ФАРМАЦЕВТИЧЕСКОЙ РАЗРАБОТКИ ЛЕКАРСТВЕННЫХ ПРЕПАРАТОВ
Фотеева А. В., Феофилова А. Е., Ростова Н. Б. и др., Медико-фармацевтический журнал "Пульс" 2022 Т. 24 № 4 С. 38–43
Современные регуляторные требования к фармацевтической разработке, ужесточение требований к стандартам качества ЛП, опыт производителей и компаний-разработчиков в части ФР ЛП выявляют необходимость создания решений, позволяющих минимизировать риск появления отклонений в качестве ЛП, гарантируя вывод в обращение эффективные и безопасные ЛП, с планируемым качеством. Целью данного исследования явилось формирование предложений для оптимизации процесса ФР воспроизведенных ЛП. В процессе исследования был разработан организационно-методический подход к оптимизации процесса ФР, включающий ...
Добавлено: 13 мая 2022 г.
Statistical Potential to Improve Antibody-Antigen Docking
Садовников А. В., Ermak T., Яковлев П. А., , in: Proceedings of the 26th Conference of Open Innovations Assosiation FRUCT.: IEEE, 2020. P. 646–651.
Добавлено: 24 сентября 2021 г.
Optimal Monomial Quadratization for ODE Systems
Бычков А., Погудин Г. А., , in: International Workshop on Combinatorial Algorithms, 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021Vol. 12757.: Springer, 2021. P. 122–136.
Добавлено: 8 сентября 2021 г.
Existence of cube terms in finite algebras
Kazda A., Жук Д. Н., Algebra Universalis 2021 Vol. 82 Article 11
Добавлено: 5 февраля 2021 г.
Антиретровирусная терапия: лекарственные ресурсы и их рациональный выбор
Логинова В. В., Ростова Н. Б., Трапезникова Н. А., Проблемы социальной гигиены, здравоохранения и истории медицины 2020 Т. 28 № 6 С. 1355–1361
Цель исследования - установить потенциальные возможности проведения антиретровирусной терапии и обосновать предложения по выбору и назначению рациональных комбинаций антиретровирусных препаратов для проведения терапии ВИЧ-инфекции. В качестве объектов исследования рассматривались антиретровирусные препараты, зарегистрированные в РФ, сведения о современных национальных и наднациональных подходах и рекомендациях по ведению ВИЧ-инфицированного пациента и проведении антиретровирусной терапии, включая критерии выбора препаратов ...
Добавлено: 25 января 2021 г.
Algorithm for foam generation in plane
Klimenkova O., Щур Л. Н., Journal of Physics: Conference Series 2021 Vol. 1740 No. 012030 P. 1–5
Добавлено: 22 января 2021 г.
Технологии разработки объектно-ориентированных программ на языке С++. Часть 1. Основы структурного программирования на алгоритмическом языке С++
Викентьева О. Л., Полякова О. А., Пермь: Издательство Пермского национального исследовательского политехнического университета, 2019.
В учебном пособии рассмотрены вопросы применения основных принципов структурного программирования в сложных программных системах на языке высокого уровня С++, которые демонстрируются на содержательных примерах. ...
Добавлено: 16 сентября 2020 г.
Dense families of modular curves, prime numbers and uniform symmetric tensor rank of multiplication in certain finite fields
Зыкин А. И., Ballet S., Designs, Codes and Cryptography 2019 Vol. 87 P. 517–525
Добавлено: 12 мая 2020 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору