As dynamics programing can be quite time consuming, several heuristical methods have been developed. These methods are not guaranteed to find the best possible solution, however they are significantly faster and can therefore be used to search larger databases.