Transform and Conquer
Instance Simplification – Transformation to a simpler or more convenient instance of the same problem Representation Change – Transformation to a different representation of the same instance Problem Reduction – Transformation to an instance of a different problem for which an algorithm is already availabl