We propose two optimization-based heuristics for structure selection and identification of PieceWise Affine (PWA) models with exogenous inputs. The first method determines the number of affine sub-models assuming known model order of the sub-models, while the second approach estimates the model order for a given number of affine sub-models. Both approaches rely on the use of regularization-based shrinking strategies, that are exploited within a coordinate-descent identification algorithm. This allows us to estimate the structure of the PWA models along with its model parameters. Starting from an overparameterized model, the key idea is to alternate between an identification step and structure refinement. The performance of the presented str...