Sequential and parallel simulated annealing to solve the VRPTW
| dc.contributor.author | Wieczorek, Bożena | |
| dc.contributor.author | Połomski, Marcin | |
| dc.contributor.editor | Kropík, Petr | |
| dc.date.accessioned | 2017-04-07T09:41:46Z | |
| dc.date.available | 2017-04-07T09:41:46Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract-translated | This work presents sequential and parallel simulated annealing algorithm to solve the vehicle routing problem with time windows (VRPTW). The VRPTW is a combinatorial optimization problem in which the number of vehicles and the total distance travelled by the vehicles are to be minimized. The aim is to explore speedups and investigate how the shorter annealing chains in the parallel algorithm of independent searches influence the accuracy of solutions to the problem. The accuracy of solutions is measured by their proximity to the optimum solution found so far. The computational experiments were carried out on the test instances by Solomon. | en |
| dc.format | 2 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | AMTEE ’11 : tenth international conference on Advanced Methods in the Theory of Electrical Engineering : September 06-09, 2011 [Cheb, Czech Republic], p. VIII-11-12. | en |
| dc.identifier.isbn | 978-80-7043-993-7 | |
| dc.identifier.uri | http://hdl.handle.net/11025/25938 | |
| dc.language.iso | en | en |
| dc.publisher | University of West Bohemia | en |
| dc.rights | © University of West Bohemia | en |
| dc.rights.access | openAccess | en |
| dc.subject | simulované žíhání | cs |
| dc.subject | problém směrování vozidel s časovým okny | cs |
| dc.subject | dvoukriteriální optimizace | cs |
| dc.subject | paralelní výpočty | cs |
| dc.subject.translated | simulated annealing | en |
| dc.subject.translated | vehicle routing problem with time windows | en |
| dc.subject.translated | bicriterion optimization | en |
| dc.subject.translated | parallel computing | en |
| dc.title | Sequential and parallel simulated annealing to solve the VRPTW | en |
| dc.type | konferenční příspěvek | cs |
| dc.type | conferenceObject | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- Wieczorek.pdf
- Size:
- 61.13 KB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text
License bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: