Multi-way half edge graph partitioning problem with redundant plan paths is the complex combination optimizm problem that has various constraint.