• 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
  • еще
Тематика
Новости
3 июля 2026 г.
Исследование НИУ ВШЭ: молодые россияне едут в крупные города за высшим образованием
За период с 2011 по 2021 год число переездов 18-летних россиян составило 1,2 млн человек. Из них 78% отправились в 160 крупных городов, что с большой долей вероятности связано с желанием получить высшее образование. Лидеры по формированию вузовских зон притяжения: Москва, Санкт-Петербург, Екатеринбург, Ростов-на-Дону, Краснодар, Новосибирск.
2 июля 2026 г.
Ученые НИУ ВШЭ в Санкт-Петербурге создали микролазер размером с бактерию
Международная команда исследователей при участии НИУ ВШЭ в Санкт-Петербурге создала микролазеры, излучающие в диапазоне глубокого ультрафиолета — 255 нанометров. Устройства работают при комнатной температуре, а диаметр самого маленького из них — около двух микрометров, что сопоставимо с размером бактерии. Такие лазеры могут применяться для сенсоров, спектроскопических систем, фотонных чипов и устройств связи. Работа опубликована в журнале Optics & Laser Technology.
1 июля 2026 г.
Ученые НИУ ВШЭ выяснили, кто и почему в России питается вне дома
Около трети населения (31,3%) практически не едят вне дома и не покупают готовую еду. Ядро активных потребителей — тех, кто питается вне дома или покупает готовое почти ежедневно или несколько раз в неделю, — составляет всего около 9%. Таковы результаты исследования, проведенного Институтом социальной политики НИУ ВШЭ. Как отмечают авторы, питание вне дома в России перестало быть маркером высокого статуса.

 

Нашли опечатку?
Выделите её, нажмите 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временная и емкостная эффективность
Похожие публикации
Влияние социальных факторов на оценку характеристик текста цифровой коммуникации
Герцен А. С., Современная наука: актуальные проблемы теории и практики. Серия: Гуманитарные науки 2026 С. 192–194
В статье исследуется варьирование оценок характеристик текста респондентами в зависимости от социальных факторов «Пол» и «Возраст». Актуальность темы связана с повышенным вниманием исследователей к обыденной цифровой коммуникации, ее роли в жизни общества и ключевым лингвистическим особенностям. Экспериментальное исследование проведено с помощью метода направленного опроса: респондентам предложено оценить ряд характеристик текста, взятого из социальных сетей. По ...
Добавлено: 2 июля 2026 г.
Graph Games and Logic Design
Springer, 2026.
Добавлено: 30 июня 2026 г.
On Ω-stable 3-diffeomorphism with a solid or thickened surfaced basic set
Починка О. В., Баринова М. К., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
Добавлено: 30 июня 2026 г.
Почти пустые симплексы и полиэдры Клейна
Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Добавлено: 29 июня 2026 г.
The 12th International Conference on Information Technology and Quantitative Management (ITQM 2025)
Netherlands: ScienceDirect, 2025.
Добавлено: 28 июня 2026 г.
Object-centric process management: A research manifesto
Seidel A., Weske M., Montali M. и др., Information Systems 2026 Vol. 141 Article 102728
Добавлено: 27 июня 2026 г.
2024 26th International Conference on Digital Signal Processing and its Applications (DSPA)
IEEE, 2024.
Добавлено: 27 июня 2026 г.
Построение методик оценки качества восприятия (QOE) потокового видео
Ивченко А. В., Дворкович А. В., Телекоммуникации 2020 Т. 12 С. 2–11
Технология Dynamic Adaptive Streaming over HTTP (DASH) обеспечивает работу большинства мультимедийных сервисов, ее особенности (повторные буферизации, переключения качества и др.) приводят к необходимости создания специализированных методик оценки пользовательского, субъективного качества восприятия Quality of Experience (QoE) на основе объективных параметров. В данной статье исследуется влияние различных метрик на QoE и приводятся модели оценки с коэффициентом корреляции ...
Добавлено: 27 июня 2026 г.
Generalized Hurst Hypothesis: Description of Time-Series in Communication Systems
Ивченко А. В., Nigmatullin R. R., Dorokhin S. V., Mathematics 2021 Vol. 9 No. 4 Article 381
В данной работе мы сосредоточимся на обобщении эмпирического закона Херста и предложим набор редуцированных параметров для количественного описания длительных временных рядов. Эти ряды обычно рассматриваются как специфический отклик сложной системы (экономической, геофизической, электромагнитной и других), где последовательная фиксация внешних факторов становится невозможной. Мы рассматриваем применение обобщенных законов Херста для получения нового набора редуцированных параметров в ...
Добавлено: 27 июня 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 г.
Developing an innovator’s thinking in engineering education
Солодихина А. А., Solodikhina M. V., Education and Information Technologies 2022 Vol. 27 No. 2 P. 2569–2584
Добавлено: 12 сентября 2021 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору