• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Tolerance-Based vs. Cost-Based Branching for the Asymmetric Capacitated Vehicle Routing 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
  • еще
Тематика
Новости
22 мая 2026 г.
Лаборатория живых смыслов: как проект НИУ ВШЭ и СахГУ переосмысляет труд
Проект «Зеркальные лаборатории» НИУ ВШЭ — Пермь и Сахалинского государственного университета (СахГУ) изучает, как культура, среда и технологии формируют и меняют трудовые смыслы. Исследование объединяет индивидуальный опыт, профессиональные нормы, городские проблемы, творческие практики и цифровые условия труда. Руководитель Лаборатории междисциплинарных исследований по антропологии труда НИУ ВШЭ в Перми Лилия Пантелеева рассказала о работе проекта.
21 мая 2026 г.
«Пик глупости» и «долина отчаяния»: экономисты НИУ ВШЭ предложили объяснение эффекта Даннинга - Крюгера
Эффект Даннинга — Крюгера, который описывает резкий всплеск уверенности в своих силах у новичков и такое же стремительное ее падение при наборе опыта, объясняется особенностями процесса обучения и набора новых знаний. К такому выводу пришли сотрудник факультета экономических наук НИУ ВШЭ Андрей Ворчик вместе с независимым исследователем Муратом Мамышевым. Они разработали математическую модель процесса обучения и показали, как формируется и изменяется субъективная уверенность по мере накопления знаний и как  преподаватель может уменьшить «долину отчаяния» для ученика.
20 мая 2026 г.
«Еж» против «родственника»: ученые измерили, как мозг реагирует на неожиданные слова в живой речи
Российские нейрофизиологи с участием исследователей из НИУ ВШЭ показали, что изучать восприятие живой речи можно с помощью вызванных потенциалов. Они доказали, что метод применим не только к отдельным словам, но и к непрерывной речи. Оказалось, что слова, сильно отличающиеся по смыслу от предыдущего контекста, мозг обрабатывает дольше, а служебные слова анализирует в два этапа: сначала определяет их грамматическую роль, а затем на этой основе предсказывает следующее слово. Исследование опубликовано в журнале Frontiers in Human Neuroscience.

 

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

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

?

Tolerance-Based vs. Cost-Based Branching for the Asymmetric Capacitated Vehicle Routing Problem

Ch. 1. P. 1–10.
Mikhail Batsyn, Boris Goldengorin, Anton Kocheturov, Panos M. Pardalos

In this paper, we consider the asymmetric capacitated vehicle routing problem (ACVRP). We compare the search tree size and computational time for the bottleneck tolerance-based and cost-based branching rules within a branch-and-bound algorithm on the FTV benchmark instances. Our computational experiments show that the tolerance-based branching rule reduces the search tree size by 45 times and the CPU time by 2.8 times in average.

Язык: английский
Полный текст
Текст на другом сайте
Ключевые слова: tolerancebranch-and-boundVehicle routingbranching strategy

В книге

Models, Algorithms, and Technologies for Network Analysis
Vol. 59. , NY: Springer, 2013.
Похожие публикации
Разработка и апробация опросника диспозиционной терпимости личности
Реан А. А., Шевченко А. О., Ставцев А. А., Экспериментальная психология 2024 Т. 17 № 2 С. 217–228
Цель работы — разработка и апробация опросника диспозиционной терпимости, нацеленного на комплексную оценку уровня терпимости субъекта. Сбор данных осуществлялся в онлайн-формате. В апробации методики приняли участие 160 студентов, средний возраст составил 20 лет. С целью валидизации представленного опросника диспозиционной терпимости использовались методики проверки внутренней согласованности и надежности шкалы, конвергентной валидности, а также кон- фирматорный факторный ...
Добавлено: 6 августа 2025 г.
Branch-and-Bound and Dynamic Programming Approaches for the Knapsack Problem
Бурашников Е. П., Operations Research Forum 2024
Добавлено: 21 сентября 2024 г.
Exploring the Dynamics of Xenophobia in the Nordic Countries
Iakimova O., Changing Societies and Personalities 2018 Vol. 2 No. 1 P. 17–31
Добавлено: 17 апреля 2024 г.
Social Values and Identities in the Black Sea Region
Voicu M., Zulean M., Kizilova K. и др., Lexington Books, 2023.
Добавлено: 24 октября 2023 г.
Функционально-прагматический аспект английских фразеологизмов с этнонимами
Павлина С. Ю., Верхневолжский филологический вестник 2022 Т. 30 № 3 С. 121–129
Статья посвящена определению того, как реализуется прагматический потенциал фразеологических единиц, содержащих номинации определенной этнической группы, в современном англоязычном медийном дискурсе. Выдвигается гипотеза, согласно которой идиомы, выражающие этнические стереотипы, не вписываются в современную парадигму социальных отношений, что накладывает ограничения на сферу их функционирования. Исследуется семантика этнонимосодержащих идиом английского языка, выделяются их основные классы: выражающие этностереотипы и ...
Добавлено: 19 сентября 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 г.
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 г.
Testing the Omnivore Hypothesis in Russia
Папушина Ю. О., Monitoring Obshchestvennogo Mneniya: Ekonomichekie i Sotsial'nye Peremeny 2021 No. 2 P. 362–382
Добавлено: 13 мая 2021 г.
Джон Локк о единстве политического народа модерна
Кильдюшов О. В., В кн.: Пути России. Народничество и популизм: сборник статей.: М.: Издательский дом «Дело» РАНХиГС, 2020. С. 122–136.
Обращение к традиционным для социальной теории модерна семантическим ресурсам классической политической философии Нового времени может значительно расширить понятийный репертуар самоописания обществ начала 21 века. В качестве важнейших авторов, задающих концептуальную рамку для обсуждения связанного с этим круга вопросов, могут рассматриваться новые и старые классики – от Гоббса до Карла Шмитта. Как будет показано далее, не ...
Добавлено: 3 ноября 2020 г.
Негативная оценка в текстах СМИ как фактор формирования ценностей в поликультурном обществе
Торопкина В.А., Рацибурская Л. В., В кн.: Региональная картина мира в языковой концептуализации: динамика культурных смыслов.: Казанский (Приволжский) федеральный университет, 2016. С. 174–179.
В статье рассматривается специфика языкового выражения категорий оценоч-ности и ценности в текстах современных российских СМИ. Наряду с анализом лекси-ческих средств оценки особое внимание уделяется функционированию словообразо-вательных неологизмов в качестве средств выражения негативной оценки, имеющих воздействующий потенциал и направленных на формирование системы ценностей в поликультурном обществе. ...
Добавлено: 30 сентября 2020 г.
Формирование основ толерантного поведения в школе: учебное пособие для студентов вузов
Суслов А. Б., Пермь: ПГГПУ, 2019.
Учебное пособие, подготовленное доктором исторических наук, профессором кафедры Отечественной и всеобщей истории, археологии Пермского государственного гуманитарно-педагогического универ­ситета А.Б. Сусловым, нацелено на организацию работы студентов на практических занятиях в рамках курсов по выбору, связанных с гражданским образованием и формированием основ толерантного поведения. Учебное пособие предназначено для студентов магистратуры и бакалавриата высших учебных заведений. Однако оно может быть использовано ...
Добавлено: 26 декабря 2019 г.
ТОЛЕРАНТНОСТЬ КАК СОЦИАЛЬНЫЙ РЕГУЛЯТИВ И МАНИПУЛЯЦИЯ СОЗНАНИЕМ: ОЦЕНКА РОССИЙСКИМ ОБЩЕСТВОМ
Романова Т. В., В кн.: Русистика в XXI веке: тенденции и направления развития. Международная научная конференция. Сборник статей. Изд-во ЕГУ, 2019г. 712с.: Ер.: Ереванский государственный университет, 2019. С. 330–334.
В данной публикации представлены результаты исследования ТОЛЕРАНТНОСТИ как социального и лингвокультурного феномена. Аргументируется манипулятивный характер категории толерантность на примере текстов федеральных и региональных СМИ. Манипулятивный характер данного социального регулятива выявляется посредством анализа языковых средств и способов оценочной интерпретации авторами газетных статей парадоксального проявления толерантности. ...
Добавлено: 4 ноября 2019 г.
Правовой статус иноверцев в исламе: концептуальные начала С. 5-9
Магомедов К. А., Миграционное право 2018 № 4 С. 5–9
Статья посвящена анализу концептуальных начал исламского подхода к правовому статусу иноверцев. Такие исходные принципы лежат в основе всех конкретных предписаний шариата, касающихся прав и обязанностей немусульман в мусульманском государстве. Исламский подход к правовому статусу иноверцев менялся на протяжении веков, но его концептуальные начала оставались незыблемыми. В работе приведены положения из Корана и Сунны пророка Мухаммеда, ...
Добавлено: 27 марта 2019 г.
Чему еще научит российская революция: фактор П.Я. Чаадаева и политическая воля.
Тульчинский Г. Л., Вопросы философии 2018 № 12 С. 131–140
Российская революция – процесс неоднозначной модернизации (начиная с конца XIX века), которая до сих пор институционально не завершена. Ключевым моментом этого процесса являются события 2017 года, итогом которых стал приход к власти партии большевиков, последовавшие Гражданская война, становление политического режима, который придал модернизации чрезвычайно травматичную для социума форму. Для объяснения этих событий предлагается парадокс П.Я.Чаадаева ...
Добавлено: 8 февраля 2019 г.
Информационный обзор: категории толерантность/политкорректность как объект лингвистического осмысления
Романова Т. В., Вопросы психолингвистики 2018 № 4(38) С. 204–219
В обзоре представлен анализ содержания и исследовательских подходов к изучению категорий толерантность, политкорректность с лингвокультурологической и философской точек зрения; определены основные направления, тенденции и приоритеты развития исследований указанных категорий в отечественной и мировой науке. Проблема выработки инструмента измерения толерантности встала на повестку дня российского исследовательского сообщества сравнительно недавно. Политологи, социологи, этнографы, историки, подчеркивая актуальность языка, на котором говорят с обществом средства массовой информации ...
Добавлено: 7 февраля 2019 г.
On Domain Decomposition Strategies to Parallelize Branch-and-Bound Method for Global Optimization in Everest Distributed Environment
Smirnov Sergey, Voloshinov V., Procedia Computer Science 2018 Vol. 136 P. 128–135
Добавлено: 20 декабря 2018 г.
Толерантность
Орлов А. Б., Шапиро А. З., В кн.: Ежегодник по консультативной психологии, коучингу и консалтингу 2017Вып. 4.: М.: Институт консультативной психологии и консалтинга (ФПК-Институт), 2017. С. 37–44.
В статье представлена авторская концепция трех типов толерантности: толерантность типа "А" - естественная (натуральная) толерантность как открытость, любознательность, доверчивость; толерантность типа "Б" - моральная толерантность как терпение, терпимость, ассоциируемая с личностью ("внешним Я") человека; толерантность типа "В" - нравственная толерантность как принятие, доверие, ассоциируемая с сущностью ("внутренним Я") человека. ...
Добавлено: 26 октября 2018 г.
Tabu Search for Fleet Size and Mix Vehicle Routing Problem with Hard and Soft Time Windows
Mikhail Batsyn, Ilya Bychkov, Larisa Komosko и др., , in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & StatisticsVol. 247.: Springer, 2018. P. 3–18.
Добавлено: 23 октября 2018 г.
Чему еще научит российская революция: фактор П.Я. Чаадаева и политическая воля
Тульчинский Г. Л., Вопросы философии 2018 № 4 С. 22–31
Российская революция – процесс неоднозначной модернизации (начиная с конца XIX века), которая до сих пор институционально не завершена. Ключевым моментом этого процесса являются события 2017 года, итогом которых стал приход к власти партии большевиков, последовавшие Гражданская война, становление политического режима, который придал модернизации чрезвычайно травматичную для социума форму. Для объяснения этих событий предлагается парадокс П.Я.Чаадаева ...
Добавлено: 15 октября 2018 г.
Фантазия и реальность в политическом мышлении современной Европы
Гласер М. А., Грановская М. В., Власть 2016 Т. 24 № 7 С. 144–148
В статье анализируется политическая действительность современной Европы. Миграционный кризис ЕС, террористические акты в Париже и Брюсселе привели к нарастанию протестных настроений и усилению позиций ультраправых партий в европейском обществе. В статье утверждается, что в современном европейском политическом мышлении возникает феномен политической ностальгии. Причина – разочарование европейцев в либерализме. В этой связи авторы задаются вопросом о ...
Добавлено: 2 октября 2018 г.
Социолингвистические, корпусные, компьютерные инструменты исследования лингвокультурного феноменаТОЛЕРАНТНОСТИ
Романова Т. В., В кн.: Выпуск XXXIII: Когнитивные исследования в гуманитарных науках: материалы Всероссийской научной конференции с международным участием.Вып. XXXIII.: Принт-Сервис, 2018. С. 550–554.
В данной публикации представлены результаты коллективного исследования ТОЛЕРАНТНОСТИ как социального и лингвокультурного феномена. Исследование было посвящено, главным образом, лингвистическому аспекту толерантности. ...
Добавлено: 7 июня 2018 г.
A branch-and-bound algorithm for the cell formation problem
Irina E. Utkina, Mikhail V. Batsyn, Ekaterina K. Batsyna, International Journal of Production Research 2018 Vol. 56 No. 9 P. 3262–3273
Добавлено: 11 марта 2018 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору