Szczegóły publikacji
Opis bibliograficzny
Comparison of capabilities of recent open-source tools for solving Capacitated Vehicle Routing Problems with Time Windows / Marek KARKULA, Jerzy DUDA, Iwona SKALNA // W: CLC 2019 [Dokument elektroniczny] : 9th Carpathian Logistics Congress : December 2–4, 2019, Zakopane, Poland : conference proceedings. — Wersja do Windows. — Dane tekstowe. — Ostrava : TANGER Ltd., cop. 2020. — (CLC... (Conference Proceedings...) ; ISSN 2694-9318). — e-ISBN: 978‐80‐87294‐96‐3. — S. 72–77. — Wymagania systemowe: Adobe Reader. — Tryb dostępu: https://www.confer.cz/proceedings/clc/2019.pdf [2024-04-17]. — Bibliogr. s. 77, Abstr.
Autorzy (3)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 152770 |
|---|---|
| Data dodania do BaDAP | 2024-04-17 |
| Rok publikacji | 2020 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | CLC... (Conference Proceedings...) |
Abstract
Strong competition in the logistics industry requires increasingly better vehicle route planning (VRP). Not surprisingly, for several years we can observe increasing interest in developing optimization tools for solving real logistics problems. This is supported by the increase in computing power of personal computers and the fact that advanced optimization solvers are often developed as free or open source software. The question arises about the quality of solutions produced by such solvers and whether they can be useful for solving real life problems. In this paper, we compare the quality of solutions and the computational cost of the most popular libraries (OR-Tools, VROOM and jsprit) for solving the Capacitated Vehicle Route Planning with Time Windows (CVRPTW) problem, which is one of the most common problems in logistics environment. The comparison is performed on 56 benchmark problems described in the literature with known optimal solutions.
