Parallel simulated annealing for the set-partitioning problem

  • Authors:
  • Zbigniew J. Czech

  • Affiliations:
  • Institute of Computer Science, Silesia University of Technology, Gliwice, Poland

  • Venue:
  • EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

A delivery problem which reduces to the NP-complete set-partitioning problem is investigated. The sequential and parallel simulated annealing algorithms to solve the delivery problem are discussed. The objective is to improve the quality of solutions to the problem by applying parallelism.