A General Purpose Multiple Way Partitioning Algorithm

  title={A General Purpose Multiple Way Partitioning Algorithm},
  author={Chingwei Yeh and Chung-Kuan Cheng and Ting-Ting Y. Lin},
This pper presents a discussion of methods to solve multiple way partitioning problems under three different objective functions. A multicommodity flow treatment is proposed for partitioning without a size constraint, and an iterative improvement algorithm is proposed for partitioning with a size constlaint. This algorithm incorporates a top-down clustering technique to deal with the local minima problems in common heuristics, a novel multi-pin net model to capture the contributory moves, and a… CONTINUE READING