?
Two-station single track railway with a siding scheduling problem
P. 198–199.
Лазарев А. А., Tarasov I.
Задача составления оптимального расписания на однопутных участках актуальна как для пассажирских, так и для грузовых поездов, так как такие участки составляют значительную часть любой железнодорожной сети. В данной работе рассматривается задача составления оптимального расписания движения поездов на однопутной железной дороге между двумя станциями в случае одновременного поступления поездов на станции. Для увеличения пропускной способности на пути между станциями находится разъезд, позволяющий пропускать встречные поезда. В работе представлен точный алгоритм решения задачи минимизации времени окончания перевозок. Для доказательства оптимальности решения предложен метод разбиения на подзадачи, которые может быть использован для других моделей и регулярных целевых функций.
Язык:
английский
Ключевые слова: комбинаторная оптимизацияscheduling theoryтеория расписанийalgorithmsdiscrete optimizationалгоритмыtransport problemsтранспортные задачи
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Балакина Ю. В., Информационное общество 2026 № 1 С. 94–107
Цель критического обзора – на примере платформы ТикТок проанализировать, какие технологии и когнитивные подходы используются субъектами коммуникации (СМИ и пользователями), а также информационными посредниками (алгоритмами) для формирования и передачи медийных социальных представлений. Результаты обзора 64 источников показывают, что алгоритмы можно рассматривать в качестве субъекта коммуникации, несмотря на то что они не производят контент. Основная их ...
Добавлено: 28 февраля 2026 г.
Springer Publishing Company, 2025.
Добавлено: 23 ноября 2025 г.
Рогачева О. А., М.: Издательский центр "Академия", 2025.
Учебник подготовлен в соответствии с требованиями федеральных государственных образовательных стандартов среднего профессионального образования и предназначен для изучения профессионального модуля «Разработка модулей программного обеспечения для компьютерных систем» (МДК «Разработка программных модулей»).
В учебнике рассматривается жизненный цикл программного обеспечения, его важность, этапы и такие методологии, как Agile, Waterfall и Scrum. Подчеркивается уникальная роль C# на каждом этапе. Дается ...
Добавлено: 23 сентября 2025 г.
Лескина Э. И., Журнал российского права 2025 Т. 29 № 8 С. 50–65
Эволюция понимания свободы слова происходит в том числе в связи с развитием информационно-коммуникационных технологий, тех способов, которыми люди фактически реализуют свободу слова. Развитие платформ, социальных сетей, в которых ключевую роль играют большие данные, открывает новую эпоху возможностей и рисков. Сосредоточение данных на крупных платформах, управление данными частным сектором на основании собственных правил и политики приводят ...
Добавлено: 4 сентября 2025 г.
Формулируется задача мониторинга ограниченного пространства. Устанавливается связь между мониторингом пространства и обнаружением объектов на этом пространстве. После введения некоторых допущений делается вывод о необходимости решения задачи покрытия множества (связного пространства). Характерной особенностью рассматриваемой задачи является наличие в зоне мониторинга препятствий. Под препятствием понимается связная область пространства, в каждой точке которого невозможно размещение какого-либо объекта. Тем не ...
Добавлено: 7 марта 2025 г.
Алиев Р. Т., Человек 2025 Т. 36 № 1 С. 102–120
В данном эссе рассматриваются изменения в восприятии реальности и искусства в условиях цифровой эпохи, когда внедрение искусственного интеллекта и алгоритмических процессов становятся неотъемлемой частью нашего взаимодействия с медиасредой. Введено понятие метасимулякра, который представляет собой гибридную форму симуляции, выходящую за рамки классических представлений о знаках и их связи с реальностью. Метасимулякры не просто воспроизводят реальность, но ...
Добавлено: 20 января 2025 г.
Скоробогатов А. С., Свиридов О. И., Вопросы экономики 2025 № 1 С. 71–91
Исследуется связь между искусственным интеллектом и уровнем и характером занятости. В качестве теоретической основы использована модель Асемоглу и др., которая описывает противоположные от внедрения алгоритмов искусственного интеллекта на занятость рабочей силы на уровне фирмы эффекты — замещения и дополнения/производительности. В зависимости от их относительного значения внедрение алгоритмов может уменьшать или увеличивать занятость. По данным о ...
Добавлено: 14 января 2025 г.
T. A. Alvandyan, S. Shalileh, Doklady Mathematics 2024 Vol. 110 No. S1 P. S236–S250
Добавлено: 30 ноября 2024 г.
Кириченко В. В., Галактика медиа: журнал медиа исследований 2024 Т. 6 № 3 С. 376–389
Настоящая статья представляет собой рецензию на книгу Пиппина Барра «Материал, из которого сделаны игры» (2023), посвященную различным элементам игровых миров. На протяжении десяти глав, включая введение и заключение, автор монографии разбирается с самыми базовыми понятиями компьютерных игр и их производства. Будучи геймдизайнером и теоретиком, Пиппин Барр размышляет о множестве медиально уникальных аспектов компьютерных игр, таких ...
Добавлено: 30 сентября 2024 г.
Каймаков К. В., Малышев Д. С., Успехи математических наук 2024 Т. 79 № 5 С. 185–186
В работе представлен эффективный алгоритм вычисления допусков всех ребер для задачи о максиминном пути, который для разреженных данных улучшает известное достижение Рамасвами, Орлина и Чакраварти. ...
Добавлено: 30 сентября 2024 г.
Учебное пособие предназначено для изучения информатики на базовом уровне в 8 классе общеобразовательных организаций. Учебное пособие содержит теоретический материал курса, вопросы и задания для закрепления знаний. В конце каждой главы в схематическом виде представлена система основных понятий этой главы.
Учебное пособие соответствует требованиям Федерального государственного образовательного стандарта основного общего образования. ...
Добавлено: 25 июня 2024 г.
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 г.
Генетические алгоритмы (ГА) известны своей эффективностью в решении задач комбинаторной оптимизации благодаря их способности исследовать разнообразные пространства решений, обрабатывать различные представления, использовать параллелизм, сохранять хорошие решения, адаптироваться к изменяющимся условиям, управлять комбинаторным разнообразием и проводить эвристический поиск. Тем не менее такие ограничения, как преждевременная сходимость, неспецифичность и стохастичность операторов кроссовера и мутации, делают ГА не ...
Добавлено: 8 мая 2024 г.
Дискин Е. И., Закон 2024 № 1 С. 24–28
Вопрос защиты законных прав лиц, в отношении которых произошло распространение не соответствующих действительности порочащих сведений, не является новым в российской юридической науке. Проблематика защиты чести и достоинства была известна классическому римскому праву, была предметом изучения дореволюционных и советских юристов. Однако классические цивилистические конструкции, сформулированные в Гражданском кодексе, сложились в эпоху господства классических средств массовой информации, ...
Добавлено: 30 января 2024 г.
Игнатов А. Д., , in: 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. Communications in Computer and Information Science (CCIS, volume 1913)Vol. 1913.: Springer, 2023. P. 173–187.
Добавлено: 18 января 2024 г.