We consider the unequal area facility location problem with soft or hard dimensions.
We introduce two efficient hybrid genetic algorithms.
We use a decomposition strategy with partial solution deconstructions and reconstructions.
Structural constraints are imposed on the solutions to enhance the decomposition phases.
Solutions of excellent quality are obtained for medium- and large-scale instances.