Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: transport problem

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

A metaheuristic for a numerical approximation to the mass transfer problem

100%

Avendaño-Garrido M., Gabriel-Argũelles J., Quintana-Torres L., Mezura-Montes E.

International Journal of Applied Mathematics and Computer Science

2016

tom 26

nr 4

757-766

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.

Ograniczanie wyników

1 International Journal of Applied Mathematics and Computer Science

1 Avendaño-Garrido M.

1 Gabriel-Argũelles J.

1 Mezura-Montes E.

1 Quintana-Torres L.

1 2016

Wyniki wyszukiwania

A metaheuristic for a numerical approximation to the mass transfer problem