Analysis of Mathematical Formulations of Capacitated Vehicle Routing Problem and Methods for their Solution

Analysis of Mathematical Formulations of Capacitated Vehicle Routing Problem and Methods for their Solution

Vehicle Routing Problem (VRP) is one of the most widely known questions in a class of combinatorial optimization problems. It is concerned with the optimal design of routes to be used by a fleet of vehicles to serve a set of customers. In this study we analyze Capacitated Vehicle Routing Problem (CV...

Full description

Bibliographic Details
Main Authors:	E. . Beresneva, S. . Avdoshin
Format:	Article
Language:	English
Published:	Ivannikov Institute for System Programming of the Russian Academy of Sciences 2018-10-01
Series:	Труды Института системного программирования РАН
Subjects:	задача маршрутизации с ограничением по грузоподъемности математическая постановка метаэвристики классификация задач маршрутизации
Online Access:	https://ispranproceedings.elpub.ru/jour/article/view/533

Similar Items

Constructive heuristics for Capacitated Vehicle Routing Problem: a comparative study
by: Sergey Mikhailovitch Avdoshin, et al.
Published: (2019-09-01)

Local search metaheuristics for Capacitated Vehicle Routing Problem: a comparative study
by: Sergey Mikchailovitch Avdochin, et al.
Published: (2019-10-01)

Variants of Chinese Postman Problems and a Way of Solving through Transformation into Vehicle Routing Problems
by: M. K. Gordenko, et al.
Published: (2018-10-01)

The Mixed Chinese Postman Problem
by: M. K. Gordenko, et al.
Published: (2018-10-01)

Двухуровневый эволюционный подход к маршрутизации группы подводных роботов в условиях периодической ротации состава
by: Igor Vyacheslavovich Bychkov, et al.
Published: (2019-04-01)

Model-Based Testing for MANETs
by: Stéphane Maag
Published: (2018-10-01)

On the Methodical Principles of Developing the System of Tasks in the Context of the Activity Approach to Teaching Mathematics
by: I V Nasikan
Published: (2012-06-01)

The Metric Travelling Salesman Problem: The Experiment on Pareto-optimal Algorithms
by: S. M. Avdoshin, et al.
Published: (2018-10-01)

Анализ оперативности информационных взаимодействий в низкоорбитальных многоспутниковых группировках
by: Oleg Vladislavovich Karsaev
Published: (2019-07-01)

Некоторые минимаксные задачи управления и маршрутизации : Автореф. дис. ... канд. физ.-мат. наук: 01.01.02
by: Серов, В. П.
Published: (2005)

On the Way to SD-WAN Solution
by: Stanislav V. Korsakov, et al.
Published: (2019-06-01)

Klasifikacija MANET protokola rutiranja / Classification of MANET routing protocols / Классификация протоколов маршрутизации «MANET»
by: Dejan M. Tepšić, et al.
Published: (2015-01-01)

МЕТОДИЧЕСКИЕ АСПЕКТЫ ПОДГОТОВКИ КОМАНДЫ К МЕЖВУЗОВСКОЙ ОЛИМПИАДЕ ПО ИНФОРМАТИКЕ
by: Скурлатов Виталий Вячеславович, et al.
Published: (2018-01-01)

Development of Pupils’ Cognitive Interest by Means of Mathematical Problems of Olympiad Character
by: Светлана Селивоник
Published: (2017-03-01)

Pregled metrika rutiranja za višekanalne višeinterfejsne bežične mesh mreže / Survey of routing metrics for multi channel multi interface wireless mesh networks / Обзор показателей маршрутизации для многоканальных мульти-интерфейсных ячеистых сетей
by: Marija Z. Malnar, et al.
Published: (2015-07-01)

Correlative characteristics of the neural network with LMS-algorithm tuning with square constraint with weight vector jitter
by: S. V. Zimina
Published: (2015-04-01)

Стабилизация обмена маршрутной информацией автономной системой с помощью отражателей маршрутов : магистерская диссертация
by: Бобрышев, И. С., et al.
Published: (2015)

On-line algorithm for scheduling parallel tasks on a group of related clusters
by: S. N. Zhuk
Published: (2018-10-01)

MATHEMATICAL MODEL OF THE VEHICLE MOVEMENT PROCESS ON A LATERAL INCLINE
by: Dmitry Anatolyevich Tikhov-Tinnikov, et al.
Published: (2020-09-01)

The first boundary-value problem for the telegraph equation in area with mobile border
by: V. A. Ostapenko
Published: (2010-11-01)

JAMMING COMPLEX FOR PRECISION WEAPON WITH SEMI-ACTIVE LASER-GUIDED SYSTEMS
by: S. I. Rudikov
Published: (2019-06-01)

A Gesture of Despair in Dostoevsky’s Short Story A Gentle Creature and Its Theatrical Interpretations
by: Ksenia Nikolaevna Oteva
Published: (2019-12-01)

Legal culture of late imperial Russia’s society from the perspective of historical and legal research: approaches of recent years
by: A S Tumanova
Published: (2014-12-01)

ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ СИСТЕМЫ ПРОЕКТИРОВАНИЯ УЧЕБНЫХ ЗАДАЧ ДЛЯ ФОРМИРОВАНИЯ ОБЩИХ КОМПЕТЕНЦИЙ СТУДЕНТОВ СИСТЕМЫ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
by: Федорова Ирина Романовна
Published: (2017-01-01)

Условие разрешимости краевой задачи и бифуркация ее решения
by: O. M. Stanzhytskyi, et al.
Published: (2020-12-01)

МЕТОДИЧНІ ПІДХОДИ ДО РОЗВ’ЯЗУВАННЯ ОЛІМПІАДНИХ ЗАДАЧ З ІНФОРМАТИКИ
by: Yurii V. Horoshko, et al.
Published: (2019-06-01)

Combination of static verification methods for checking requirements composition
by: V. O. Mordan
Published: (2018-10-01)

The use of modern information technologies in teaching students of economics theory of probability
by: I V Detushev, et al.
Published: (2013-12-01)

Город и центр: парадоксы, вопросы, проблемы
by: Александр Раппапорт
Published: (2021-04-01)

Сценографічна метафора на тлі ілюстративного натуралізму
by: Sofia Trykolenko
Published: (2018-06-01)

Colorful Emotions on Stage «Gray Theater»
by: Sofia Trykolenko
Published: (2018-12-01)

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ САУ ВЕНТИЛЯТОРНОЙ ГРАДИРНИ
by: Н. А. Гришаев
Published: (2014-10-01)

Эффективные алгоритмы с гарантированными оценками точности для некоторых обобщений задачи коммивояжера : автореферат диссертации на соискание ученой степени кандидата физико-математических наук : 01.01.09
by: Незнахина, Е. Д.
Published: (2019)

Эффективные алгоритмы с гарантированными оценками точности для некоторых обобщений задачи коммивояжера : диссертация на соискание ученой степени кандидата физико-математических наук : 01.01.09
by: Незнахина, Е. Д.
Published: (2019)

MATHEMATICAL MODEL OF FUEL PUMP-REGULATOR OF HELICOPTER TURBO-SHAFT ENGINE
by: Игорь Валериевич Оганян
Published: (2020-08-01)

Функция Грина задачи Дирихле дифференциального оператора на графе - звезде при m
by: Ghulam Hazrat Aimal Rasa, et al.
Published: (2019-04-01)

DETERMINATION OF THE CONVECTIVE HEAT TRANSFER COEFFICIENT IN A HEAT CONTROLLED ACCUMULATOR FOR THE CONDITIONS OF WEIGHTLESS
by: Полина Сергеевна Коваль, et al.
Published: (2019-08-01)

A MATHEMATICAL MODEL OF THE ROASTING CHESTNUTS PROCESS BY SUPERHEATED STEAM
by: A. N. Ostrikov, et al.
Published: (2013-07-01)

ABOUT NEED OF CREATION OF THE CONCEPT OF FORMATION OF MATHEMATICAL COMPETENCE OF FUTURE ELEMENTARY SCHOOL TEACHERS
by: Elena Evgenevna Alekseeva
Published: (2018-04-01)

PECULIARITIES OF THEATRICAL BALLROOM CHOREOGRAPHY IN MUSICAL-DRAMATIC PLAYS
by: Olesia Vakulenko
Published: (2018-08-01)