@inproceedings{d3ba86bccdf14b318dd4229906cdef4b,
title = "Parallel simulated annealing for the delivery problem",
abstract = "A delivery problem which reduces to an NP-complete set-partitioning problem is considered. Two algorithms of parallel simulated annealing, i.e. the simultaneous independent searches and the simultaneous periodically interacting searches are investigated. The objective is to improve the accuracy of solutions to the problem by applying parallelism. The accuracy of a solution is meant as its proximity to the optimum solution. The empirical evidence supported by the statistical analysis indicates that the interaction of processes in parallel simulated annealing can yield more accurate solutions to the delivery problem as compared to the case when the processes run independently.",
keywords = "Delivery problem, message passing model of parallel computation, parallel simulated annealing algorithms, set-partitioning problem",
author = "Czech, \{Z. J.\}",
note = "Publisher Copyright: {\textcopyright} 2001 IEEE.; 9th Euromicro Workshop on Parallel and Distributed Processing, PDP 2001 ; Conference date: 07-02-2001 Through 09-02-2001",
year = "2001",
doi = "10.1109/EMPDP.2001.905046",
language = "English",
series = "Proceedings - 9th Euromicro Workshop on Parallel and Distributed Processing, PDP 2001",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "219--226",
editor = "Konrad Klockner",
booktitle = "Proceedings - 9th Euromicro Workshop on Parallel and Distributed Processing, PDP 2001",
address = "United States",
}