• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Resource characteristics of ways to organize a decision tree in the branch-andboundmethod for the traveling salesmen 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
  • еще
Тематика
Новости
8 июня 2026 г.
«За 12 лет на нашем счету почти 1000 операций с пробуждением»
В НИУ ВШЭ прошла XIII Летняя нейролингвистическая школа, организованная Центром языка и мозга при поддержке факультета гуманитарных наук НИУ ВШЭ. В центре внимания слушателей была совместная работа нейролингвистов, нейрохирургов и нейрофизиологов в операционной, стандартизация лингвистических парадигм и практические подходы к сохранению речевой функции пациентов.
5 июня 2026 г.
Аспирантка НИУ ВШЭ открыла «невидимую» планировку античного Париона
Исследовательница из НИУ ВШЭ Идиль Малгиль изучила с помощью дрона с лазерным сканером сверхвысокого разрешения древнеримский город Парион, расположенный на территории современной Турции. Благодаря высокой плотности сканирования удалось зафиксировать крошечные неровности рельефа, скрытые под землей и растительностью. Обнаружены следы целых кварталов, террасных систем и стен, которые невозможно было различить ни при обычных раскопках, ни с помощью аэрофотосъемки. Результаты исследованияо публикованы в международном научном журнале Ancient Civilizations from Scythia to Siberia.
2 июня 2026 г.
От Волги до Янцзы: математики из Нижнего Новгорода и Шанхая изучают устойчивость систем
Математики НИУ ВШЭ в Нижнем Новгороде совместно с коллегами из шанхайского Университета Тунцзи исследуют фундаментальные причины структурной устойчивости систем и механизмы их нарушения. О развитии проекта Qualitative Theory of Systems of Ordinary and Partial Differential Equations в рамках программы НИУ ВШЭ «Международное академическое сотрудничество» «Вышке.Главное» рассказала его руководитель, профессор Ольга Починка, заведующая Международной лабораторией динамических систем и приложений НИУ ВШЭ в Нижнем Новгороде.


 

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

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

?

Resource characteristics of ways to organize a decision tree in the branch-andboundmethod for the traveling salesmen problem

Business Informatics. 2015. No. 4 (34). P. 38–46.
Ulyanov M.V., Fomichev M.I.
Научное направление: Математика Компьютерные науки
Приоритетные направления: бизнес-информатика
Язык: английский
DOI
Ключевые слова: экспериментальное исследованиеbranch and bounds methodметод ветвей и границexperimental researchdata structureструктуры данныхзадача коммивояжераTraveling Salesman Problemtime and memory efficiencyвременная и емкостная эффективность
Похожие публикации
Wave dynamics within the Whitham-Ostrovsky equation
Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784
Добавлено: 5 июня 2026 г.
On structural stability of 3-diffeomorphisms with the Smale solenoid attractor–repeller dynamics
Медведев Т. В., Починка О. В., Chaos 2026 Vol. 36 No. 6 Article 063107
Добавлено: 4 июня 2026 г.
Proceedings of the 43rd International Conference on Machine Learning (ICML 2026)
Seul: PMLR, 2026.
Добавлено: 4 июня 2026 г.
A model exhibiting all possible types of hyperbolic chaos on the 2-torus
Казаков А. О., Минц Д. И., Петрова Ю. Э. и др., Chaos 2026 Vol. 36 No. 6 Article 063112
Добавлено: 4 июня 2026 г.
Об эквивалентности по надстройке декартовых произведений регулярных гомеоморфизмов с гомеоморфизмами Данжуа
Ноздринова Е. В., Починка О. В., Шмуклер В. И., Математический сборник 2026 Т. 217 № 6 С. 71–89
Гомеоморфизмы топологических пространств называются эквивалентными по надстройке, если надстройки над ними топологически эквивалентны. В частности, топологически сопряженные гомеоморфизмы эквивалентны по надстройке. Известно, что для гомологически неприводимых гомеоморфизмов их топологическая сопряженность является необходимым и достаточным условием их эквивалентности по надстройке. Тогда как инварианты топологической сопряженности гомологически приводимых гомеоморфизмов во многих случаях являются избыточными для эквивалентности по ...
Добавлено: 3 июня 2026 г.
Случайные блуждания на симметрических пространствах некомпактного типа ранга 1
Гнетов Ф. А., Конаков В. Д., Успехи математических наук 2026 Т. 81 № 3 (489) С. 161–162
Пусть M обозначает симметрическое пространство некомпактного типа ранга 1. Опираясь на фундаментальную работу [1], в [2] было показано, что плотность соответствующим образом нормированной суммы независимых Hn-значных случайных величин, определенная через сложение Мёбиуса в модели шара Пуанкаре, сходится к фундаментальному решению соответствующего уравнения теплопроводности. Пределом являлся нормальный закон на Hn, соответствующий ядру теплопроводности, определяемому оператором Лапласа–Бельтрами. ...
Добавлено: 2 июня 2026 г.
OpenAtom Foundation. Консорциум, развивающий Open Source в Китае.
Силаков Д. В., Системный администратор 2026 № 3 С. 28–33
В статье про платформы для разработки открытого ПО в Китае мы рассказали про GitCode – молодой проект, позиционируемый как площадка для разработчиков со всего мира. Сейчас на GitCode размещаются проекты, созданные в КНР, но некоторые из них уже известны и на международной арене. Помочь открытым проектам в становлении, развитии и расширению аудитории призван фонд OpenAtom ...
Добавлено: 2 июня 2026 г.
The recognition-by-components method
Slivnitsin P., Мыльников Л. А., Engineering Applications of Artificial Intelligence 2026 Vol. 179 Article 115185
Добавлено: 29 мая 2026 г.
Electrical networks and data analysis in phylogenetics
Gorbounov Vassily, Kazakov A., Data Analytics and Topology 2025 Vol. 1 No. 1 P. 33–45
Добавлено: 28 мая 2026 г.
Brain-Computer Interfaces for Gait Rehabilitation After Stroke A Scoping Review
Мокиенко О. А., Zisman M. A., Бобров П. Д. и др., American Journal of Physical Medicine and Rehabilitation 2026 Vol. 105 No. 6 P. 555–563
Добавлено: 28 мая 2026 г.
Гендерные различия в игре диктатора: сравнение поведения больших языковых моделей и людей
Паршаков П. А., Паклина С. Н., Маткин Н. А. и др., Вестник Пермского университета. Серия: Экономика 2026 Т. 21 № 1 С. 42–57
Введение. Большие языковые модели (LLM) всё активнее используются в социальных науках для имитации поведения участников экспериментов и анализа норм кооперации и справедливости. Однако остаётся открытым вопрос, способны ли они воспроизводить социальные асимметрии, включая гендерные различия. Цель. Работа направлена на проверку того, воспроизводят ли LLM гендерные различия в игре «Диктатор» и каким образом текстовые объяснения решений ...
Добавлено: 27 октября 2025 г.
Оценка моделей LLM по степени готовности решать задачи управления в области ESG
Сторчевой М. А., Мыльников Л. А., Чернышев В. В. и др., / SSRN. Серия "Working Papers". 2025.
Внимание к охране природы принимает все большую значимость для бизнеса с одной стороны в связи с ужесточением в природоохранном законодательстве, а с другой в связи с использованием ESG рейтингов при принятии решений о коммерческой деятельности компаний. Составление рейтинга LLM систем, способных оказывать консультационные услуги в области природоохраны и ESG, позволяет осуществить выбор такой системы для ...
Добавлено: 18 сентября 2025 г.
Causal Estimands for Policy Evaluation and Beyond
Соколов Б. О., / Series OSF "SocArXiv". 2025.
This paper reviews various estimands used in modern scientific and applied research to operationalize causal inquiries within the Rubin Causal Model framework. I first introduce the most widely utilized average treatment effects, such as ATE, ATT, and ATC. I then describe their popular extensions, including those targeting local and conditional treatment effects; causal interactions and mediation; effects ...
Добавлено: 6 мая 2025 г.
Cultural characteristics of Digital Ecosystem Product Teams and Operational Efficiency
Ованесова Ю. С., Мошиашвили М. М., Типсина Н. О., / Series "Working Papers". 2021.
Цель данной статьи - анализ и оценка культурных характеристик лидеров продуктовых команд цифровой экосистемы с точки зрения операционной эффективности. Используя модели бинарного выбора (основные выводы были сделаны на основе логит-регрессий), была обнаружена отрицательная взаимосвязь между вероятностью достижения бизнес-целей командой и отношением лидера к дистанции власти и неопределенности. Дистанция власти и неприятие неопределенности также влияют на ...
Добавлено: 17 февраля 2025 г.
Versions of least-squares k-means algorithm for interval data
Миркин Б. Г., Паринов А. А., Галынчик М. С. и др., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2024.
Добавлено: 26 ноября 2024 г.
Fairness of Machine Learning Algorithms in Demography
Emmanuel I. C., Митрофанова Е. С., / Series 4064475 "ArXiv Preprint". 2022.
Работа посвящена изучению надежности моделей на российских данных методом предсказания наступления таких стартовых событий как: первый развод, первое трудоустройство и завершение образования. Наша цель состояла в том, чтобы сделать классификаторы более устойчивым, уменьшив погрешности при работе с сензитивными данными, увеличивая или по крайней мере поддерживая точность предсказаний. Мы использовали нейронные методы «отсева» и модель «отсева признаков» ...
Добавлено: 31 мая 2022 г.
Восприятие семантики деривационного суффикса в условиях варьирования эмоционально-оценочных смыслов контекста
Резанова З. И., Артёменко Е. Д., В кн.: Семантика русского диминутива в межъязыковых соответствиях и взаимодействиях: корпусное и экспериментальное исследование.: Томск: Издательство Томского университета, 2019. С. 55–67.
Добавлено: 29 октября 2021 г.
Влияние семантики диминутива на решение задач параметризации
Резанова З. И., Артёменко Е. Д., Шиляев К. С., В кн.: Семантика русского диминутива в межъязыковых соответствиях и взаимодействиях: корпусное и экспериментальное исследование.: Томск: Издательство Томского университета, 2019. С. 137–157.
Добавлено: 29 октября 2021 г.
Семантика русского диминутива в межъязыковых соответствиях и взаимодействиях: корпусное и экспериментальное исследование
Резанова З. И., Артёменко Е. Д., Васильева А. В. и др., Томск: Издательство Томского университета, 2019.
В монографии представлены результаты интерпретации семантики диминутивов – производных имен существительных русского языка, включающих компоненты эмоционально-оценочной семантики. Развитое диминутивное словообразование – яркая отличительная особенность деривационной подсистемы русского языка, объединяющая ее с другими славянскими языками и в значительной степени отличающая ее от деривационных систем других индоевропейских и неиндоевропейских, в том числе тюркских, языков. Авторы исследуют особенности ...
Добавлено: 29 октября 2021 г.
Когнитивная обработка биномиалов русского языка тюркско-русскими билингвами
Буб А. С., Артёменко Е. Д., Язык и культура 2019 № 48 С. 32–45
Статья посвящена исследованию одного из аспектов билингвизма, а именно изучению процессов когнитивной обработки лексических единиц двуязычными индивидами. Как показывает обзор научной литературы, ментальный лексикон билингва отличается от ментального лексикона монолингва тем, что в последнем слова существуют не по отдельности, а вместе с колокационными связями, т.е. в совокупности с другими словами лексикона. Подобная организация отражается в ...
Добавлено: 29 октября 2021 г.
Акселераторы открытых инноваций на основе информационных платформ
Пильнов Г. Б., Наталенко А. А., Лукша О. П., Инновации 2017 № 12
В контексте данной статьи акселератор открытых инноваций (АОИ) представляет организацию, которая помогает ее клиентам получить прибыль от открытых инноваций путем подключения внешних партнеров (или провайдеров решений) ко всем стадиям инновационного проекта В статье мы рассматриваем: • инструменты, которые помогают компаниям управлять целенаправленным входящим и исходящим потоками знаний и место АОИ среди них; • общую модель проекта ОИ, которая реализуется компанией, выделяя ...
Добавлено: 17 сентября 2021 г.
Distributed Ledger Technology: State-of-the-Art and Current Challenges
Gorbunova M., Masek P., Комаров М. М. и др., Computer Science and Information Systems 2022 Vol. 19 No. 1 P. 65–85
Добавлено: 15 сентября 2021 г.
Image Classification for the Automatic Feature Extraction in Human Worn Fashion Data
Rohrmanstorfer S., Комаров М. М., Mödritscher F., Mathematics 2021 No. 9 Article 624
Добавлено: 14 сентября 2021 г.
Ocean-Bottom Seismographs Based on Broadband MET Sensors: Architecture and Deployment Case Study in the Arctic
Семилетов И. П., Sensors 2021 Vol. 21 No. 12 Article 3979
Арктические моря в настоящее время представляют особый интерес в связи с их перспективами с точки зрения добычи углеводородов, развития морских транспортных маршрутов и т.д. Таким образом, различные геоопасности, в том числе связанные с сейсмичностью, требуют детального изучения, особенно инструментальными методами. Эта статья посвящена сейсмографам океанского дна (OBS), основанным на широкополосных датчиках молекулярно–электронного переноса (MET), и ...
Добавлено: 14 сентября 2021 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору