Package dynamique
Le réel packaging dynamique exige la recombinaison automatisée de composants de voyage basée sur l'inclusion de règles qui dictent non seulement le contenu du package, mais aussi de règles de tarification conditionnelles basées sur diverses conditions telles que le profil de l’utilisateur et/ou du client, les caractéristiques du voyage, le canal de distribution et les conditions générales de vente.
Programmation dynamique
Si chaque matrice formula_26 a formula_27 lignes et formula_28 colonnes, le produit formula_29 demande formula_30 opérations. On note formula_31 le nombre minimum d'opérations pour calculer le produit formula_32. On a alors Pour obtenir la meilleure valeur pour le produit formula_32, on le découpe en formula_35 et formula_36 et on choisit le meilleur formula_37. Ceci conduit à la formule : Le calcul des formula_31 se fait dans un tableau, diagonale par diagonale, en temps quadratique en le nombre de matrices.