The theory of the multilinear gradient elution in reversed-phase liquid chromatography (RP-HPLC) presented in [P. Nikitas, A. Pappa-Louisi, P. Agrafiotou, J. Chromatogr. A 1120 (2006) 2991 is modified to increase its flexibility. In addition, it is embodied to simple algorithms for fitting gradient data and especially for resolution optimisation under multilinear gradient conditions. In particular, two new algorithms for fitting and one for optimisation are tested and compared with conventional algorithms. Their performance was examined using 13 o-phthalaldehyde (OPA) derivatives of amino acids with mobile phases modified by acetonitrile. It was found that the new proposed algorithms, a repeated application of the Levenberg-Marquardt (LM) method for fitting (R-LM) and a modified descent algorithm for optimisation (RND-D), in combination with the modified theory of the multilinear gradient elution can lead to high quality predictions of the retention times and optimisation results. (c) 2007 Published by Elsevier B.V.