Speeding up sequential simulated annealing by parallelization

PARELEC 2006 - Proceedings: International Symposium on Parallel Computing in Electrical Engineering

Volumn , Issue , 2006, Pages 349-354

  Czech, Zbigniew J ^a,b  

^a SILESIAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b UNIVERSITY OF SILESIA   (Poland)

Author keywords

Bicriterion optimization; Parallel simulated annealing; Vehicle routing problem with time windows

Indexed keywords

BICRITERION OPTIMIZATION; COMPUTATION TIME; NP-HARD; NUMBER OF VEHICLES; PARALLEL PROCESS; PARALLEL SIMULATED ANNEALING; PARALLELIZATIONS; QUALITY OF SOLUTION; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

ELECTRICAL ENGINEERING; NETWORK ROUTING; PARALLEL ARCHITECTURES; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

SIMULATED ANNEALING;

EID: 45749110882     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PARELEC.2006.74     Document Type: Conference Paper

References (6)

1. Azencott, R., (Ed.), Simulated annealing. Parallelization techniques, J. Wiley, NY, (1992).
2. Czech, Z.J., Czarnas, P., Parallel simulated annealing for the vehicle routing problem with time windows, Proc. 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Canary Islands, Spain, (January 9-11, 2002), 376-383.
3. Czarnas, P., Czech, Z.J., Gocyla, P., Parallel simulated annealing for bicriterion optimization problems, Proc. of the 5th International Conference on Parallel Processing and Applied Mathematics (PPAM'03), (September 7-10, 2003), Czeştochowa, Poland, 233-240.
4. Czech, Z.J.,Wieczorek, B., Frequency of co-operation of parallel simulated annealing processes, Proc. of the 6th Intern. Conf. on Parallel Processing and Applied Mathematics (PPAM'05), (September 11-14, 2005), Poznán, Poland, LNCS 3911, (2006), 43-50. (Pubitemid 44020005)
5. Czech, Z.J., Wieczorek, B., Solving bicriterion optimization problems by parallel simulated annealing, Proc. of the 14th Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP 2006), (February 15-17, 2006), 7-14, Montbeliard-Sochaux, France. (Pubitemid 44604163)
6. Solomon, M.M., Algorithms for the vehicle routing and scheduling problems with time window constraints, Operations Research 35, (1987), 254-265, see also http://w.cba.neu.edu /~msolomon/problems.htm.