The current project will tackle four applications involving nonhomogeneous constraints: the management and control of operations in distribution networks, scheduling, routing in a multi-vehicle setting, and mechanical design based on kinematic constraints. From the analysis of these applications, the most suitable combination of techniques to deal with each of them, as well as the required extensions to the basic techniques, will be determined. Some of the envisaged extensions are: the processing of n-ary constraints, symmetry exploitation, the introduction of duration constraints, and the dynamization of algorithms to permit adding constraints on line.