Creator:

Avendano-Garrido, Martha L. ; Gabriel-Argüelles, José R. ; Quintana-Torres, Ligia ; Mezura-Montes, Efrén

Contributor:

Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.

Title:

A metaheuristic for a numerical approximation to the mass transfer problem

Group publication title:

AMCS, Volume 26 (2016)

Subject and Keywords:

Monge-Kantorovich mass transfer problem ; finite dimensional linear programming ; transport problem ; metaheuristic algorithm ; scatter search

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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2016

Resource Type:

artykuł

DOI:

10.1515/amcs-2016-0053

Pages:

757-766

Source:

AMCS, volume 26, number 4 (2016) ; click here to follow the link

Language:

eng

License CC BY 4.0:

click here to follow the link

Rights:

Biblioteka Uniwersytetu Zielonogórskiego