New Exact Iterative Method for the Capacitated Vehicle Routing Problem

Zuzana Borcinova; Stefan Pesko

doi:10.26552/com.C.2016.3.19-21

Communications (Sep 2016)

New Exact Iterative Method for the Capacitated Vehicle Routing Problem

Zuzana Borcinova,
Stefan Pesko

Affiliations

Zuzana Borcinova: Department of Mathematical Methods and Operations Research, Faculty of Management Science and Informatics, University of Zilina, Slovakia
Stefan Pesko: Department of Mathematical Methods and Operations Research, Faculty of Management Science and Informatics, University of Zilina, Slovakia

DOI: https://doi.org/10.26552/com.C.2016.3.19-21
Journal volume & issue: Vol. 18, no. 3
pp. 19 – 21

Abstract

Read online

The aim of the Capacitated Vehicle Routing Problem is to find a set of minimum total cost routes for a fleet of capacitated vehicles, to serve a set of customers. This problem belongs into category of NP hard problems that can be exactly solved only for small instances. In this paper we propose an exact iterative method for the CVRP based on the solution of Mixed Linear Programming model, which is able to solve problem for relatively larger instances in acceptable computing time.

Published in Communications

ISSN: 1335-4205 (Print); 2585-7878 (Online)
Publisher: University of Žilina
Country of publisher: Slovakia
LCC subjects: Social Sciences: Transportation and communications; Technology: Engineering (General). Civil engineering (General): Transportation engineering
Website: https://komunikacie.uniza.sk/

About the journal

Abstract

Keywords