Przeskocz do nawigacji głównej Przeskocz do wyszukiwania Przeskocz do głównej treści

A parallel algorithm for minimizing the fleet size in the pickup and delivery problem with time windows

  • ABB IT

Wyniki badań: Rozdział w książce/raport/materiał konferencyjnyWkład w konferencjęrecenzja

1 Cytowanie z bazy Scopus

Abstrakt

In this paper, we propose a parallel guided ejection search algorithm to minimize the eet size in the NP-hard pickup and delivery problem with time windows. The parallel processes co-operate periodically to enhance the quality of results and to accelerate the convergence of computations. The experimental study shows that the parallel algorithm retrieves very high-quality results. Finally, we report 13 (22% of all considered benchmark tests) new world's best solutions.

Język oryginałuangielski
Tytuł publikacji goszczącejProceedings of the 22nd European MPI Users' Group Meeting, EuroMPI 2015
WydawcaAssociation for Computing Machinery
ISBN (elektroniczny)9781450337953
Identyfikatory DOI
Status publikacjiOpublikowano - 21 wrz 2015
Wydarzenie22nd European MPI Users' Group Meeting, EuroMPI 2015 - Bordeaux, Francja
Czas trwania: 21 wrz 201523 wrz 2015

Seria publikacji

NazwaACM International Conference Proceeding Series
Tom21-23-September-2015

Konferencja

Konferencja22nd European MPI Users' Group Meeting, EuroMPI 2015
Kraj/TerytoriumFrancja
MiejscowośćBordeaux
Okres21/09/1523/09/15

Obszary tematyczne ASJC Scopus

  • Oprogramowanie
  • Interakcja człowiek-komputer
  • Rozpoznawanie obrazów i wzorów
  • Sieci komputerowe i komunikacja

Fingerprint

Zanurz się w tematy badawcze publikacji „A parallel algorithm for minimizing the fleet size in the pickup and delivery problem with time windows”. Razem tworzą niepowtarzalny odcisk palca.

Cytowanie