Iterative local search heuristic for truck and trailer routing problem

I. Grechikhin

doi:10.1007/978-3-319-56829-4_6

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

15 октября 2026 г.

Ученые НИУ ВШЭ выяснили, куда смотрят дети и взрослые при чтении

Исследователи Центра языка и мозга НИУ ВШЭ совместно с зарубежными коллегами показали, что в конце первого класса у детей уже сформирован один из важных навыков движений глаз при чтении. Они, как и взрослые, быстро адаптируют длину саккад — быстрых скачков взгляда — к длине слов в предложениях. При этом место, куда приземляется взгляд, у детей смещено к началу слова, в отличие от взрослых, которые смотрят в середину слова. Чем выше беглость чтения, тем ближе эта позиция к центру. Результаты исследования опубликованы в Journal of Experimental Child Psychology.

13 октября 2026 г.

Российские ученые поставили под сомнение установление рекорда в замерах свойств сверхпроводников

Топологические изоляторы проводят ток только по поверхности и поэтому рассматриваются как перспективные материалы для будущей электроники и квантовых технологий. Особый интерес представляет их контакт со сверхпроводниками. Физики из НИУ ВШЭ показали, что недавний эксперимент, в котором в такой гибридной структуре якобы наблюдалось объединение электронных пар на рекордном расстоянии 1,5 мкм, допускает более прозаичное объяснение. По их мнению, тот же сигнал может быть обусловлен обычным прохождением электронов через сверхпроводник. Дискуссия исследователей развернулась на страницах Nature Physics.

12 октября 2026 г.

Устойчивое управление и стоимость бизнеса: экономисты ВШЭ выяснили, как они связаны на российском рынке

На российском рынке устойчивое развитие повышает стоимость бизнеса прежде всего тогда, когда становится частью корпоративной стратегии. К такому выводу пришли исследователи НИУ ВШЭ и их зарубежные коллеги, проанализировав практики управления 152 публичных российских компаний. Статья опубликована в журнале Business Strategy and the Environment.

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

Публикации

?

Iterative local search heuristic for truck and trailer routing problem

P. 67–76.

Гречихин И. С.

Язык: английский

DOI

Текст на другом сайте

Ключевые слова: truck and trailer routing problem Site-dependent Soft time windows Split deliveries Local search

В книге

Models, Algorithms, and Technologies for Network Analysis. Springer Proceedings in Mathematics & Statistics

Vol. 197. , Springer, 2017.

Vehicle assignment in site-dependent vehicle routing problems with split deliveries

Mikhail V. Batsyn, Ekaterina K. Batsyna, Ilya S. Bychkov и др., Operational Research 2021 Vol. 21 P. 399–423

Добавлено: 5 марта 2019 г.

Heuristic for Site-Dependent Truck and Trailer Routing Problem with Soft and Hard Time Windows and Split Deliveries

Mikhail Batsyn, Alexander Ponomarenko, , in: Machine Learning, Optimization, and Big Data. First International Workshop, MOD 2015, Taormina, Sicily, Italy, July 21-23, 2015. Lecture Notes in Computer ScienceVol. 9432.: Springer, 2015. P. 65–79.

Добавлено: 23 октября 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 г.

Heuristic with elements of tabu search for Truck and Trailer Routing Problem

Ivan S. Grechikhin, /. 2016.

Добавлено: 17 октября 2016 г.

Эвристика для решения задачи маршрутизации тягачей с прицепами, возникающей в реальной практике

Бацын М.В., Пономаренко А.А., В кн.: Труды 38-й конференции "Информационные технологии и системы - 2014".: Н. Новгород: ИППИ РАН, 2014. С. 440–449.

В работе предложена итеративная жадная эвристика для задачи маршрутизации тягачей с прицепами, возникающей в реальной практике доставки товаров в магазины. Рассматриваемая задача включает такие особенности, как: ограничения каждого магазина на автомобили, которые могут осуществлять доставку; автомобили разного формата и грузоподъемности; наличие прицепа у каждого автомобиля; возможность разбиения доставки для одного магазина на два и более ...

Добавлено: 18 сентября 2014 г.

Heuristic for a Real-life Truck and Trailer Routing Problem

Mikhail Batsyn, Alexander Ponomarenko, Procedia Computer Science 2014 Vol. 31 P. 778–792

In this paper we suggest a multi-start greedy heuristic for a real-life truck and trailer routing problem. The considered problem is a site dependent heterogeneous fleet truck and trailer routing problem with soft and hard time windows and split deliveries. This problem arises in delivering goods from a warehouse to stores of a big retail ...

Добавлено: 30 мая 2014 г.