Waste Collection Vehicle Routing Problem on HPC Infrastructure

Grakova, Ekaterina; Slaninová, Kateřina; Martinovič, Jan; Křenek, Jan; Hanzelka, Jiří; Svaton, Vaclav

doi:10.1007/978-3-319-99954-8_23

Cited by 5 publications

(4 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A lot of articles have been published regarding the scalability of both optimization algorithms [17,18] and simulations [2,13,14]. However, the majority of this research focuses on multi-processor single-node scalability [1,7] or, at most, dozens of computational nodes [8,11]. The synchronization points related to updates of global knowledge are omnipresent.…”

Section: Scalability In Computationsmentioning

confidence: 99%

See 1 more Smart Citation

Desynchronization of simulation and optimization algorithms in HPC Environment

Starzec

Paciorek

2020

csci

View full text Add to dashboard Cite

Need for scalability of an algorithm is essential, when one wants to utilize HPC infrastructure in an efficient and reasonable way. In such infrastructures, synchronization affects the efficiency of the parallel algorithms. However, one can consider introducing certain means of desynchronization in order to increase scalability. Allowing for omitting or delaying certain messages, can be easily accepted in the case of metaheuristics. Furthermore, some simulations can also follow this pattern and handle bigger environments. The paper presents a short survey of desynchronization idea, pointing out already obtained results or sketching out the future work focused on scaling the parallel and distributed computing or simulation algorithms leveraging desynchronization.

show abstract

Section: Scalability In Computationsmentioning

confidence: 99%

“…The solution-construction processes are independent, so they could be run in parallel. The parallel version of the algorithm was adapted to a waste collection vehicle routing problem, reaching 6.8 speedup on a 24-thread processor [7]. Ilie and Bȃdicȃ et al [8] presented an agent-based approach to ACO modeling.…”

Section: Scalability In Computationsmentioning

confidence: 99%

Desynchronization of simulation and optimization algorithms in HPC Environment

Starzec

Paciorek

2020

csci

View full text Add to dashboard Cite

show abstract

“…Segundo Vecchi et al (2015) a realização da coleta deve ser a mais bem planejada, por gerar entre 50% e 80% do custo de operação de limpeza pública. Por se tratar de uma atividade de grande importância na cadeia produtiva, a coleta de lixo é uma atividade logística importante dentro de qualquer cidade (GRAKOVA et al, 2018).…”

Section: Introductionunclassified

Uma aplicação do problema do carteiro chinês direcionado na coleta de lixo urbano

Silva

Lins

Xavier

2020

BJD

View full text Add to dashboard Cite

show abstract

“…days). The problem has been introduced by Christofides and Beasley [3] and has been solved mostly through heuristic approaches [4 -6], [16].…”

Section: Introductionmentioning

confidence: 99%

Hyperparameter search in periodic vehicle routing problem

et al. 2019

Self Cite

View full text Add to dashboard Cite

The large number of real-world applications have shown that the use of computational method for distribution process planning produces substantial savings. Many of these applications lead to problem generally known as Vehicle Routing Problem. The real-world applications are highly computationally demanding for larger instances. This article aims to show the possibilities and benefits of using hyperparameter search for solving the Periodic Vehicle Routing Problem for exhausted oil collection by execution on the supercomputing infrastructure using HyperLoom platform. HyperLoom is an open source platform for defining and executing scientific pipelines in a distributed environment. This experiment was run on the supercomputer Salomon operated by IT4Innovations.

show abstract

Waste Collection Vehicle Routing Problem on HPC Infrastructure

Cited by 5 publications

References 18 publications

Desynchronization of simulation and optimization algorithms in HPC Environment

Desynchronization of simulation and optimization algorithms in HPC Environment

Uma aplicação do problema do carteiro chinês direcionado na coleta de lixo urbano

Hyperparameter search in periodic vehicle routing problem

Contact Info

Product

Resources

About