A New Meta-method for Graph Partitioning

Abstract

In this paper, a new meta-method based on the physical nuclear process is presented. This meta-method called Fusion-Fission is applied to the two different class of graph partitioning problems. This paper presents results found by this method in comparison with results of classical methods for an air traffic management problem, an image segmentation problem and applied to classical benchmarks. All of these applications of the Fusion-Fission method are successful and the results found by this method outperform state-of-the-art graph partitioning packages both on classical benchmarks and on the air traffic management problem.

Original document

The different versions of the original document can be found in:

• http://liris.cnrs.fr/Documents/Liris-4107.pdf

• http://xplorestaging.ieee.org/ielx5/4625778/4630767/04631271.pdf?arnumber=4631271,

http://dx.doi.org/10.1109/cec.2008.4631271

• https://liris.cnrs.fr/Documents/Liris-4107.pdf,

https://dblp.uni-trier.de/db/conf/cec/cec2008.html#Bichot08,

http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004631271,

https://ieeexplore.ieee.org/document/4631271,

https://dx.doi.org/10.1109/CEC.2008.4631271,

http://dx.doi.org/10.1109/CEC.2008.4631271,

http://pom.tls.cena.fr/papers/articles/bichot-cec08.pdf,

https://academic.microsoft.com/#/detail/2103155255