Avendano-Garrido, Martha L. ; Gabriel-Argüelles, José R. ; Quintana-Torres, Ligia ; Mezura-Montes, Efrén
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
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.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 26, number 4 (2016) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
2024-11-05
2024-05-22
33
https://zbc.uz.zgora.pl/repozytorium/publication/89041
Nazwa wydania | Data |
---|---|
A metaheuristic for a numerical approximation to the mass transfer problem | 2024-11-05 |