A commercial territory design problem with compactness maximization criterion subject to territory balancing and connectivity is addressed. Four new heuristics based on Greedy Randomized Adaptive Search Procedures within a location-allocation scheme for this NP-hard combinatorial optimization problem are proposed. The first three (named GRLH1. GRLH2. https://safeersappliancers.shop/product-category/hisense-pureflat-rf540n4wi1-fridge-freezer-stainless-steel/