Combinatorial optimization problems arise in many areas of science and engineering. Unfortunately, due to the NP (non-polynomial) nature of these problems, the computations increase with the size of the problem (Bahreininejad & Topping, 1996; Topping & Bahreininejad, 1997). Finite Elements (FE) mesh decomposition (partitioning) is a well known NP-hard optimization problem and is used to split a...