Graph partitioning with minimization of average travel in subgraphs

Mathematical Modelling: Methods, algorithms, technologies
Authors:
Urakov Ayrat R. Timeryaev Timofey V.
Abstract:

The problem of partitioning weighted graph into given number of subgraps with minimization the value of average travel in subgraphs is considering. For the problem solve presented multilevel algorithm.