• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Special algorithm for Three-Stations Railway problem
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2028
  • 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 г.
Как россияне взаимодействуют с ИИ при поиске информации в интернете
Школа коммуникаций НИУ ВШЭ и Online Market Intelligence провели исследование пользовательского поискового опыта в российском сегменте интернета. Как показали результаты, пользователи в России уже воспринимают ИИ-ответ в выдаче как естественную часть поиска и используют его наравне с привычным списком ссылок. При этом на рынке самостоятельных нейросетей (отдельных чат‑ботов) уверенно лидирует Алиса AI от Яндекса  —  ее регулярно используют 40 % опрошенных.
18 сентября 2026 г.
«Время на содержательные вопросы у нас не лимитировалось»
Международная лаборатория атомистического суперкомпьютерного моделирования и многомасштабного анализа НИУ ВШЭ провела масштабную конференцию «Молекулярная динамика». Участники могли услышать всех докладчиков, а сами докладчики — ответить на любое количество содержательных вопросов. О подготовке конференции и дискуссиях «Вышка.Главное» поговорила с заведующим лабораторией Григорием Смирновым и ее главным научным сотрудником Генри Норманом.
18 сентября 2026 г.
Ученые ВШЭ займутся изучением очарованных адронов в рамках BESIII
Высшая школа экономики стала университетом — участником международной коллаборации BESIII (Beijing Spectrometer III) в области физики высоких энергий. Присоединение к коллаборации стало первым практическим результатом реализации меморандума о сотрудничестве, подписанного в 2025 году между НИУ ВШЭ и Институтом физики высоких энергий (IHEP) в Пекине (КНР).

 

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

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

?

Special algorithm for Three-Stations Railway problem

P. 187–191.
Мусатова Е. Г., Лазарев А. А., Хуснуллин Н. Ф.

The paper is devoted to the problem of railway transportation. The railway network consists of stations between which freight cars are transported.

Our goal is to design freight trains and work out their schedule. In this paper we propose an algorithm for the special case of three stations.

New dynamic programming algorithm is proposed for solving this problem.

Язык: английский
Ключевые слова: optimizationmodelsscheduling theoryapproximation algorithms

В книге

III International Conference on Optimization Methods and Application (OPTIMA-2012), Costa da Caparica, Portugal, september 2012
III International Conference on Optimization Methods and Application (OPTIMA-2012), Costa da Caparica, Portugal, september 2012
M.: -, 2012.
Похожие публикации
Data Analysis and Optimization for Engineering and Computing Problems
Springer, 2020.
Добавлено: 18 сентября 2026 г.
Modelos y técnicas de optimización aplicados a problemas de transporte
Sánchez Ansola E., Rosete Suárez A., S. González L. и др., Anales de la Academia de Ciencias de Cuba (Куба) 2024 Vol. 14 No. 2 Article e1596
Добавлено: 18 сентября 2026 г.
Теоретические и методологические основы когнитивно-поведенческого коучинга как научно обоснованной помогающей практики
Антонова Н. В., Федулова Е. В., Психологические исследования: электронный научный журнал 2026 Т. 19 № 107 Статья 3
Цель статьи: анализ теоретических и методологических основ когнитивно-поведенче-ского коучинга и выделение перспектив его развития и исследования. В статье анали-зируются исторические предпосылки развития когнитивно-поведенческого коучинга как помогающей практики. Проанализировано отличие когнитивно-поведенческого ко-учинга (КПК) от когнитивно-поведенческой психотерапии (КПТ). Выделены принципы и теоретические предпосылки КПК. Приводится анализ методологических основ и мо-делей КПК. Анализируются ограничения и перспективы развития КПК. ...
Добавлено: 29 июня 2026 г.
Когнитивно-поведенческий коучинг: теоретические основы, методология и эффективность
Антонова Н. В., В кн.: Психология коучинга: методология, теория, практика. Доказательный подход.: Чебоксары: ИД «Среда», 2026. С. 135–140.
В статье представлен интегративный анализ когнитивно-поведенческого коучинга как научно обоснованной помогающей практики. Раскрываются теоретические основания подхода, его отличие от когнитивно-поведенческой терапии, методологическая структура деятельности коуча, ключевые модели и логика перехода от модели к протоколу. Особое внимание уделено доказательной базе: зарубежным исследованиям эффективности когнитивно-поведенческого коучинга, пилотажной апробации модели PRACTICE на русскоязычной выборке и применению КПК для ...
Добавлено: 12 июня 2026 г.
NeurIPS 2024 Optimization for ML Workshop
[б.и.], 2025.
Добавлено: 5 февраля 2026 г.
Method of Automated Dataset Collection for Microwave Filters Synthesis
Arinin O. V., Bakhmach D. M., Кацнельсон А. И. и др., , in: 2025 Systems of Signals Generating and Processing in the Field of on Board Communications.: IEEE, 2025. P. 1–5.
Добавлено: 6 декабря 2025 г.
Physics-Informed Bayesian Optimization for Conformational Ensemble Augmentation
Медведев М. Г., Journal of Chemical Information and Modeling 2025 Vol. 65 No. 12
Добавлено: 12 ноября 2025 г.
Optimization of Multi-Currency Deposit Structure by Two Indicators (Income and Risk) under Uncertainty
Молоствов В. С., Advances in Systems Science and Applications 2025 Vol. 25 No. 1 P. 1–11
Добавлено: 26 августа 2025 г.
Численная оптимизация проверочной матрицы LDPC-кода для применения в протоколе квантового распределения ключей с использованием высокопараллельных вычислений
Морозов В. И., Башара В. О., Емельяненко М. В., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 193–210.
Исправление ошибок в секретном ключе является обязательным этапом протоколов квантового распределения ключей (КРК). Для его реализации, как правило, используются современные помехоустойчивые коды. Несовершенство аппаратуры, используемой в системах КРК, приводит к появлению битовых ошибок в канале. Более того, для подобных систем характерно несимметричное распределение таких ошибок. Учет такой асимметрии в модели канала не только позволяет повысить ...
Добавлено: 3 июня 2025 г.
Proceedings of The 28th International Conference on Artificial Intelligence and Statistics, 3-5 May 2025, Splash Beach Resort in Mai Khao, Thailand, PMLR: vol. 258
PMLR, 2025.
Добавлено: 18 мая 2025 г.
Editorial
Panos Pardalos, Valery Kalyagin, Mario R. Guarracino, Computational Management Science 2024 Vol. 21 No. 1 Article 35
Big data has become an integral part of modern networks. With the increasing amount of data generated by devices, machines, and applications, networks are constantly being challenged to handle and process this data in a timely and efficient manner. The size, complexity, and variety of data in networks are increasing rapidly, which requires new approaches ...
Добавлено: 22 февраля 2025 г.
Savage's Solution to the Problem of Three-Currency Deposit Diversification: Program Tools and Modeling Results
Молоствов В. С., Advances in Systems Science and Applications 2024 Vol. 24 No. 2 P. 103–115
This paper presents the development of computing tools for finding optimal structures of multi-currency deposits in terms of guaranteed risk under uncertain exchange rates. The approach utilizes Savage's minimax regret concept to calculate risk and guaranteed risk functions explicitly, assuming only the limits of possible changes in uncertain parameters are known.  The Excel environment implements ...
Добавлено: 9 августа 2024 г.
Approximation of the Objective Function of Single-Machine Scheduling Problem
Alexander Lazarev, Nikolay Pravdivets, Barashov E., Mathematics 2024 Vol. 12 No. 5 Article 699
The problem of the approximation of the coefficients of the objective function of a scheduling problem for a single machine is considered. It is necessary to minimize the total weighted completion times of jobs with unknown weight coefficients when a set of problem instances with known optimal schedules is given. It is shown that the ...
Добавлено: 16 мая 2024 г.
Влияние цифровых технологий на бизнес-процессы и конкурентные преимущества FMCG-компаний в Казахстане
Сизов М. В., Шушкин М. А., Информационное общество 2024 № 6 С. 2–15
Настоящее исследование посвящено изучению влияния цифровых технологий на традиционные бизнес-процессы и конкурентные преимущества компаний Казахстана в секторе FMCG, а также их вклада в инновационность и производительность. В работе применялся системный анализ литературы по теме исследования, результаты которого показали, что цифровые бизнес-процессы имеют ряд уникальных характеристик, в том числе улучшение внутренних и внешних коммуникаций, использование прогнозной ...
Добавлено: 14 мая 2024 г.
Random beliefs in Cournout competition
Dranov E., Федянин Д. Н., , in: 2023 5th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA)Vol. 5.: IEEE, 2023. P. 464–469.
Добавлено: 24 февраля 2024 г.
14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. Communications in Computer and Information Science (CCIS, volume 1913)
Springer, 2023.
Добавлено: 9 декабря 2023 г.
Data Analysis and Optimization. In honor of Boris Mirkin’s 80th birthday
Cham: Springer, 2023.
Добавлено: 3 ноября 2023 г.
PSIICOS projection optimality for EEG and MEG based functional coupling detection
Алтухов Д. И., Клеева Д. Ф., Осадчий А. Е., Neuroimage 2023 Vol. 280 Article 120333
Добавлено: 24 сентября 2023 г.
Тестирование методов обмена данными между процессами на суперкомпьютере JETSON TX2 в сравнении с другими платформами
Смирнов И. А., КРАВЧЕНКО В. О., Разумов П. В. и др., ГНИИ "НацРазвитие", 2019.
в данной статье будут рассмотрены различные методы обмена данными между процессами, с последующим выводом о быстродействии каждого. Тесты будут проводиться на разных процессорах и разных версиях операционных систем. Это исследование проводилось с целью узнать самый быстрый способ передачи данных между процессами на суперкомпьютере Jetson TX2 по сравнению с другими платформами. ...
Добавлено: 11 мая 2023 г.
22nd International Conference, MMST 2022, Nizhny Novgorod, Russia, November 14–17, 2022, Revised Selected Papers
Springer, 2022.
Добавлено: 26 декабря 2022 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору