<abstract xmlns="http://www.w3.org/1999/xhtml"><p> This work presents an improvement of the approximation scheme for the Monge-Kantorovich (MK) mass transfer problem on compact spaces, which is studied by Gabriel et al. (2010), whose scheme discretizes the MK problem, reduced to solve a sequence of finite transport problems. The improvement presented in this work uses a metaheuristic algorithm inspired by scatter search in order to reduce the dimensionality of each transport problem. The new scheme solves a sequence of linear programming problems similar to the transport ones but with a lower dimension. The proposed metaheuristic is supported by a convergence theorem. Finally, examples with an exact solution are used to illustrate the performance of our proposal.</p></abstract>

This work presents an improvement of the approximation scheme for the Monge-Kantorovich (MK) mass transfer problem on compact spaces, which is studied by Gabriel et al. (2010), whose scheme discretizes the MK problem, reduced to solve a sequence of finite transport problems. The improvement presented in this work uses a metaheuristic algorithm inspired by scatter search in order to reduce the dimensionality of each transport problem. The new scheme solves a sequence of linear programming problems similar to the transport ones but with a lower dimension. The proposed metaheuristic is supported by a convergence theorem. Finally, examples with an exact solution are used to illustrate the performance of our proposal.

A metaheuristic for a numerical approximation to the mass transfer problem

Faculty of Mathematics University of Veracruz, Circuito Gonzalo Aguirre Beltrán S/N, Zona Universitaria, 91090, Xalapa, Veracruz,

Artificial Intelligence Research Centre University of Veracruz, Sebastián Camacho 5, Col. Centro, 91000, Xalapa, Veracruz,

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"A metaheuristic for a numerical approximation to the mass transfer problem"}

This work presents an improvement of the approximation scheme for the Monge-Kantorovich (MK) mass transfer problem on compact spaces, which is studied by...

A metaheuristic for a numerical approximation to the mass transfer problem

Article Category: Individual Article Information

Publié en ligne: 30 déc. 2016

Pages: 757 - 766

Reçu: 09 déc. 2016

Accepté: 10 août 2016

DOI: https://doi.org/10.1515/amcs-2016-0053

© by Martha L. Avendaño-Garrido

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.