A parallel simulated annealing approach to the K shortest loopless paths problem

Risultato della ricerca: Chapter

Abstract

The k shortest loopless paths problem is a significant combinatorial problem which arises in many contexts. When the size of the networks is very large the exact algorithms fail to find the best solution in a reasonable time. The aim of this paper is to suggest parallel efficient algorithms to obtain a good approximation of the solution to the k shortest loopless paths problembetween two arbitrary nodes, when the network size is large. The heuristic used is known in literature as Simulated Annealing. Preliminary tests have been conducted for evaluating the validity of the proposed algorithms. The quality of the obtained results represents a significant base for further experimentations.
Lingua originaleEnglish
Titolo della pubblicazione ospiteApplications of high performance computing in engineering V
Pagine123-134
Numero di pagine12
Stato di pubblicazionePublished - 1997

Serie di pubblicazioni

NomeAdvances in high performance computing

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Entra nei temi di ricerca di 'A parallel simulated annealing approach to the K shortest loopless paths problem'. Insieme formano una fingerprint unica.

  • Cita questo

    Pecorella, A., & Lacagnina, V. (1997). A parallel simulated annealing approach to the K shortest loopless paths problem. In Applications of high performance computing in engineering V (pagg. 123-134). (Advances in high performance computing).