• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Об одном обобщённом представлении классов индивидуальных задач коммивояжёра
  • 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
  • еще
Тематика
Новости
17 июня 2026 г.
Биоинформатики НИУ ВШЭ обнаружили 20 опасных мутаций в гене, связанном с легочной артериальной гипертензией
Ученые НИУ ВШЭ совместно с коллегами из российских университетов выяснили, какие мутации в гене ACVRL1 опасны для пациентов с легочной артериальной гипертензией. Они смоделировали, как изменения в гене влияют на связывание АТФ с белком — процесс, от которого зависит передача сигналов, необходимых для работы сосудов. Оказалось, что 20 из 32 вариантов могут нарушать передачу сигнала и провоцировать болезнь. Результаты опубликованы в Journal of Structural Biology.
17 июня 2026 г.
Интеллектуальная робототехника: кадровый голод и масса возможностей
Пока на рынке мало кадров, способных заниматься разработкой интеллектуальных робототехнических систем. Между тем именно к этому идет робототехника. Как учат ее проектированию и каково будущее отрасли, в интервью IQ Media рассказал заведующий Проектно-учебной лабораторией робототехники НИУ ВШЭ Вадим Моргачев.
17 июня 2026 г.
Каким должно быть образование, чтобы готовить кадры для экономики будущего
Эти вопросы обсудят на форуме HR EXPO PRO ЛЮДЕЙ, который состоится 18-19 июня в Москве. В его работе примет участие ректор НИУ ВШЭ Никита Анисимов, федеральные министры, HR-директора компаний, ректоры вузов, эксперты. На форуме будет представлен стенд, посвященный программам ДПО НИУ ВШЭ.

 

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

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

?

Об одном обобщённом представлении классов индивидуальных задач коммивояжёра

Автоматизация. Cовременные технологии. 2016. № 10. С. 22–29.
Жукова Г. Н., Ульянов М. В., Фомичев М. И., Головешкин В. А.

Рассмотрено новое обобщённое представление для классов индивидуальных задач коммивояжёра - матрица номеров порядка, предназначенное для выделения классов задач, обладающих близкой сложностью. Полученный результат направлен на решение задачи прогнозирования сложности для индивидуальных задач коммивояжёра. Сформулированы две гипотезы относительно мощности предложенного обобщения. Приведены метод получения матрицы номеров порядка и ряд предварительных экспериментальных результатов, не противоречащих одной из выдвинутых гипотез.

Приоритетные направления: компьютерно-математическое
Язык: русский
Текст на другом сайте
Ключевые слова: efficiencyBranch and Bound algorithmресурсная эффективностьметод ветвей и границзадача коммивояжераtravelling salesman problemquantile skewnessquantile kurtosisквантильный коэффициент асимметрииквантильный коэффициент эксцесса
Похожие публикации
ML-based Fast Simulation of FARICH Responses
Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.
Добавлено: 19 мая 2026 г.
Natural hazard database from Internet publications: text mining with a large language model
Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.
Добавлено: 28 апреля 2026 г.
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.
Добавлено: 20 апреля 2026 г.
Using predefined vector systems to speed up neural network multimillion class classification
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Implementing Transport Coding in OMNeT++ for Message Delay Reduction
Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Добавлено: 24 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Teams formation: Efficiency and approximate fairness
Богомольная А. В., Бакланов А. П., Victorova E., Games and Economic Behavior 2025 Vol. 154 P. 226–245
Добавлено: 26 ноября 2025 г.
Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning
Чернышов Д. П., Сатанин А. М., Щур Л. Н., / Series arXiv "math". 2025.
Добавлено: 21 ноября 2025 г.
Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
Should more sustainable companies be more efficient?
Konstantin Polyakov, Marina Polyakova, Polyakov A., Procedia Computer Science 2025 Vol. 266 P. 205–212
This study is devoted to the analysis of the relationship between the solution of two different tasks facing the management of a commercial organization - ensuring the efficiency and sustainability of the business. An analysis of publications on this topic shows the existence of contradictory conclusions. The authors hypothesize that there is a strong statistical ...
Добавлено: 8 октября 2025 г.
Technical efficiency and inefficiency: Reliability of standard SFA models and a misspecification problem
Kumbhakar S. C., Пересецкий А. А., Щетинин Е. И. и др., Econometrics and Statistics 2025 Vol. 36 P. 55–72
Добавлено: 5 октября 2025 г.
Rational Electrostatic Iodine Regulation for Photothermally Stable Perovskite Solar Cells
Zhu X., Цзян С., Fu S. и др., Advanced Energy Materials 2025 Vol. 15 No. 47 Article e03666
Добавлено: 4 октября 2025 г.
Development and Implications of Controlling in the Public Sector
Vasyunina M., Mikhail E. Kosov, Shmigol N. и др., Emerging Science Journal 2023 Vol. 7 No. 1 P. 207–227
Добавлено: 29 сентября 2025 г.
«Подводные камни» нерыночной самоорганизации
Якобсон Л. И., Журнал Новой экономической ассоциации 2025 № 1(66) С. 224–244
Статья посвящена выявлению объективных обстоятельств, ограничивающих эффективность самоорганизации. Самоорганизация рассматривается как тип взаимодействий индивидов и организаций, которые строятся не на основе норм возмездности, характерной для институтов рынка, или норм, производных от права принуждения, присущего государству. Указывается на распространение как самой самоорганизации, так и комбинаций ее институтов с институтами рынка и государства. Показано, что на Парето- ...
Добавлено: 11 сентября 2025 г.
Automation and optimization of logistics processes using AI
Пшиченко Д. В., Sciences of Europe 2024 No. 145 P. 64–67
Добавлено: 10 марта 2025 г.
Implementation of transfer pricing
Pavlov P., Экономика и управление 2010 № 11 С. 98–105
В статье рассматриваются теоретические подходы к использованию трансфертных цен в качестве инструмента повышения эффективности деятельности фирмы и практические методики учета результатов внутригрупповых хозяйственных операций. Суть внедрения в фирме системы трансфертных цен заключается в условном разделении единого производственного комплекса на своеобразные «квазипредприятия», называемые «центрами ответственности». В качестве таких центров могут выступать различные предприятия одного холдинга, цеха, отделы, ...
Добавлено: 18 января 2025 г.
How to create and develop an IFRS department in a company
Pavlov P., МСФО на практике 2021 № 10
Чтобы сформировать эффективную структуру отдела МСФО, руководителям финансовой функции необходимо последовательно решить ряд организационных, функциональных и кадровых вопросов. Смотрите, как максимально алгоритмизировать этот процесс, учитывая опыт внедрения МСФО крупных российских компаний. ...
Добавлено: 18 января 2025 г.
Системный взгляд на эффективность развития гидроэнергетики России
Волкова И. О., Веселов Ф. В., Маширова О. В. и др., Энергетическая политика 2024 № 1 С. 14–27
Гидроэнергетическая отрасль, как часть электроэнергетики, способствует решению двух важнейших задач: надежной и бесперебойной работе энергосистемы и низкоуглеродному развитию экономики России. Однако, кроме энергетической и экологической функций, гидроэнергетические объекты формируют комплексные социально-экономические эффекты для развития экономики регионов их размещения и других отраслей национальной экономики. Системная оценка эффектов, сопутствующих строительству ГЭС, позволяет более обоснованно подходить к решениям по реализации этих проектов и ...
Добавлено: 17 января 2025 г.
Modem approaches to understanding the concept of effective criminal policy of the Russian state
Aminov D., Бакрадзе А. А., Grishchenko L. и др., Advances in social science, education and humanities research 2019 Vol. 374 P. 431–436
Добавлено: 14 июня 2024 г.
The impact of pandemic-driven care redesign on hospital efficiency
Jakovljević M., Тимофеев Ю. В., Журавлева Т. Л., Risk Management and Healthcare Policy 2024 Vol. 17 P. 1477–1491
Добавлено: 26 мая 2024 г.
ТЕХНОЛОГИЯ ОЦЕНКИ РЕЗУЛЬТАТИВНОСТИ НАУЧНО-ОБРАЗОВАТЕЛЬНОЙ ДЕЯТЕЛЬНОСТИ НАУЧНО-ПЕДАГОГИЧЕСКИХ РАБОТНИКОВ В СФЕРЕ ВЫСШЕГО ОБРАЗОВАНИЯ
Бечвая М. Р., Russian Journal of Economics 2015 Т. 6 № 4 С. 46–54
В статье предложен инструментарий оценки результативности деятельности научно- педагогических работников на основе рейтинговой системы, позволяющий осуществлять анализ результатов работы основного персонала высшей школы по заданным критериям и определять размер стимулирующих выплат. Рейтинговая модель оплаты труда научно- педагогических работников основывается на усилении стимулирующей функции заработной платы, направленной на персонификацию результатов научно-педагогической деятельности работников, что в современных ...
Добавлено: 13 мая 2024 г.
Использование трансфертного ценообразования в качестве инструмента повышения эффективности финансово-хозяйственной деятельности фирмы
Павлов П. В., Экономика и управление 2010 № 11 С. 98–105
В статье рассматриваются теоретические подходы к использованию трансфертных цен в качестве инструмента повышения эффективности деятельности фирмы и практические методики учета результатов внутригрупповых хозяйственных операций. Суть внедрения в фирме системы трансфертных цен заключается в условном разделении единого производственного комплекса на своеобразные «квазипредприятия», называемые «центрами ответственности». В качестве таких центров могут выступать различные предприятия одного холдинга, цеха, отделы, ...
Добавлено: 1 мая 2024 г.
How Does Corporate Risk Management Reduce the Consequences of Short-Termism? Evidence from the Russian Metallurgical Industry
Makarova Vasilisa, St. Petersburg: Publishing House of the Polytechnic University, 2023.
Добавлено: 25 февраля 2024 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору