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 Gabriel et al. (2010), whose scheme discretizes the MK problem, reduced to solve a sequence of finite transport problems. The improvement presente...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of applied mathematics and computer science Ročník 26; číslo 4; s. 757 - 766
Hlavní autoři: Avendaño-Garrido, Martha L., Gabriel-Argüelles, José R., Quintana-Torres, Ligia, Mezura-Montes, Efrén
Médium: Journal Article
Jazyk:angličtina
Vydáno: Zielona Góra Sciendo 01.12.2016
De Gruyter Brill Sp. z o.o., Paradigm Publishing Services
Témata:
finite dimensional linear programming
metaheuristic algorithm
Monge-Kantorovich mass transfer problem
scatter search
transport problem
ISSN:2083-8492, 1641-876X, 2083-8492
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2083-8492
1641-876X
2083-8492
DOI:10.1515/amcs-2016-0053