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žené v:

Podrobná bibliografia
Vydané v:	International journal of applied mathematics and computer science Ročník 26; číslo 4; s. 757 - 766
Hlavní autori:	Avendaño-Garrido, Martha L., Gabriel-Argüelles, José R., Quintana-Torres, Ligia, Mezura-Montes, Efrén
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Zielona Góra Sciendo 01.12.2016 De Gruyter Brill Sp. z o.o., Paradigm Publishing Services
Predmet:	finite dimensional linear programming metaheuristic algorithm Monge-Kantorovich mass transfer problem scatter search transport problem
ISSN:	2083-8492, 1641-876X, 2083-8492
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

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.
Bibliografia:	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