• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • A Hybrid Approach for the Capacitated Vehicle Routing Problem with Time Windows
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 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
  • More
Subject
News
June 11, 2026
Doctoral Student at HSE University Reveals Hidden Layout of Ancient Parion
İdil Malgil, a researcher at HSE University, conducted a UAV-based LiDAR survey of the ancient Roman city of Parion in present-day Turkey. The high density of the scans allowed the team to detect subtle terrain features concealed beneath the ground and vegetation. The survey revealed traces of entire neighbourhoods, terraced structures, and walls that had remained invisible during routine excavations and could not be identified through aerial photography. The findings have been published in Ancient Civilizations from Scythia to Siberia.
June 11, 2026
Mathematicians from Nizhny Novgorod and Shanghai Study System Stability
Mathematicians at HSE University–Nizhny Novgorod, in collaboration with colleagues from Tongji University in Shanghai, are investigating the fundamental causes of structural stability in systems and the mechanisms underlying its disruption. In this interview with the HSE News Service, Prof. Olga Pochinka, Head of the International Laboratory of Dynamical Systems and Applications at HSE University–Nizhny Novgorod and leader of the project ‘Qualitative Theory of Systems of Ordinary and Partial Differential Equations,’ discusses the project, which is being implemented as part of HSE University's International Academic Cooperation programme.
June 11, 2026
Neurolinguists Assist in Awake Surgery on 11-Year-Old Patient with Epilepsy
Researchers at the HSE Centre for Language and Brain took part in a rare awake neurosurgical procedure performed on an 11-year-old patient with drug-resistant epilepsy. Working alongside surgeons at the Voyno-Yasenetsky Centre of Specialised Medical Care for Children in Solntsevo, they monitored the resection of a portion of the left temporal lobe, where the epileptic focus had been identified.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

A Hybrid Approach for the Capacitated Vehicle Routing Problem with Time Windows

P. 66–81.
Ilya Bychkov, Mikhail Batsyn

The Vehicle Routing Problem (VRP) is one of the most popular combinatorial optimization problems which is closely related to the real-life optimization challenges. Being developed for more than 60 years the problem has been considered in many different formulations. In real-life goods distribution such constraints as fleet size and mix, sitedependency constraints, hard and soft time windows, vehicle capacity constraints are very important. In this paper we consider Capacitated Vehicle Routing Problem with hard Time Windows. We propose a hybrid heuristic algorithm which contains elements of ant colony optimization strategy and tabu search technique. Our algorithm shows good performance and results for the well-known Solomon dataset.

Language: English
Full text
Text on another site
Keywords: Vehicle routing problemTime windowsHybrid algorithmTabu searchAnt colony optimization

In book

Optimization Problems and Their Applications. 7th International Conference, OPTA 2018, Omsk, Russia, July 8-14, 2018, Revised Selected Papers
Springer, 2018.
Similar publications
Generalized relational tensors for chaotic time series
Vasilii A. Gromov, Yury N. Beschastnov, Korney K. Tomashchuk, PeerJ Computer Science 2023 Vol. 9 No. Article e1254
The paper deals with a generalized relational tensor, a novel discrete model to store information about a time series, and algorithms (1) to construct the model, (2) to generate a time series from the model, and (3) to predict a time series. The algorithms combine the concept of generalized z-vectors with ant colony optimization techniques. ...
Added: January 31, 2023
Tabu Search for Fleet Size and Mix Vehicle Routing Problem with Hard and Soft Time Windows
Mikhail Batsyn, Ilya Bychkov, Larisa Komosko et al., , in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & StatisticsVol. 247.: Springer, 2018. P. 3–18.
The paper presents a tabu search heuristic for the Fleet Size and Mix Vehicle Routing Problem (FSMVRP) with hard and soft time windows. The objective function minimizes the sum of travel costs, fixed vehicle costs, and penalties for soft time window violations. The algorithm is based on the tabu search with several neighborhoods. The main ...
Added: October 23, 2018
Chaotic time series prediction with employment of ant colony optimization
Gromov V., Shulga A., Expert Systems with Applications 2012 Vol. 39 No. 9 P. 8474–8478
In this study, the novel method to predict chaotic time series is proposed. The method employs the ant colony optimization paradigm to analyze topological structure of the attractor behind the given time series and to single out the typical sequences corresponding to the different part of the attractor. The typical sequences are used to predict ...
Added: September 27, 2018
Improving the efficiency of solving discrete optimization problems: The case of VRP
Belov A. V., Slastnikov S., Journal of Physics: Conference Series 2016 Vol. vol 692 No. 1 P. 012050
Paper is devoted constructing efficient metaheuristics algorithms for discrete optimization problems. Particularly, we consider vehicle routing problem applying original ant colony optimization method to solve it. Besides, some parts of algorithm are separated for parallel computing. Some experimental results are performed to compare the efficiency of these methods. ...
Added: February 21, 2016
Multi-depot vehicle routing problem with time windows under shared depot resources
Li J., Li Y., Pardalos P. M., Journal of Combinatorial Optimization 2016 Vol. 31 No. 2 P. 515–532
A new variant of multi-depot vehicle routing problem with time windows is studied. In the new variant, the depot where the vehicle ends is flexible, namely, it is not entirely the same as the depot that it starts from. An integer programming model is formulated with the minimum total traveling cost under the constrains of ...
Added: January 26, 2016
Решение задач маршрутизации транспорта методом муравьиных колоний
Slastnikov S., Мехатроника, автоматизация, управление 2014 № 1 С. 18–21
In this paper we consider application of ant colony optimization techniques for capacitated vehicle routing problem. Modified ant colony optimization algorithm is proposed, computational results are reported. ...
Added: March 4, 2015
Применение алгоритма муравьиной колонии для решения задачи маршрутизации транспорта
Slastnikov S., В кн.: Научно-техническая конференция студентов, аспирантов и молодых специалистов МИЭМ НИУ ВШЭ. Тезисы докладов.: М.: МИЭМ НИУ ВШЭ, 2013. С. 62–63.
В работе рассматривается задача маршрутизации транспорта с ограничениями грузоподъемности. Описана ее математическая модель. К решению данной задачи применен алгоритм муравьиных колоний, проведены вычислительные эксперименты. ...
Added: March 4, 2015
Информационные системы для автоматизации планирования доставки и их функциональные возможности
Bochkarev A. A., Вестник ИНЖЭКОНа. Серия: Экономика 2013 № 2 (61) С. 149–155
The article presents a review of the Russian market of the information systems intendend for automation of planning of motor transportation delivery of freights, and the corporative analysis of sush systems has been carried out. ...
Added: March 2, 2015
A metaheuristic approach for the problem of motor fuel distribution
Belov A. V., Slastnikov S., , in: Procedia Computer Science. 2nd International Conference on Information Technology and Quantitative Management, ITQM 2014. National Research University Higher School of Economics (HSE) in Moscow (Russia) on June 3-5, 2014Vol. 31.: Amsterdam: Elsevier, 2014. P. 143–150.
Motor fuel distribution problem is considered. Accepting some assumptions it can be reduced to a well-known vechicle routing problem with capacity constraints. Ant colony optimization approach is suggested for solving CVRP. Modified ant algorithms are performed. Computational results for some benchmarks are given in compare with classical ant algorithms. ...
Added: February 2, 2015
Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickups
Li J., Pardalos P. M., Sun H. et al., Expert Systems with Applications 2015 Vol. 42 No. 7 P. 3551–3561
Although the multi-depot vehicle routing problem with simultaneous deliveries and pickups (MDVRPSDP) is often encountered in real-life scenarios of transportation logistics, it has received little attention so far. Particularly, no papers have ever used metaheuristics to solve it. In this paper a metaheuristic based on iterated local search is developed for MDVRPSDP. In order to ...
Added: January 23, 2015
Разработка алгоритмического обеспечения и архитектуры автоматизированной системы диспетчирования доставки нефтепродуктов
Slastnikov S., Belov A. V., В кн.: Инновации на основе информационных и коммуникационных технологий: материалы международной научно-технической конференции (2012).: М.: МИЭМ НИУ ВШЭ, 2012. С. 222–226.
The problem of automatic vehicle routing for oil products transportation from storage depots to filling stations is considered. An overview of existing software solutions and their limitations are shown. Metaheuristic algorithm for solving this problem is described, software architecture of the system is proposed. ...
Added: February 25, 2014
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit