A Method for Solving the Monge–Kantorovich Problem Using an Automaton and Wavelet Analysis
Mathematical and Computational Applications · 09.04.2026 · 31 (2) · 58
DOI: 10.3390/mca31020058 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical and Computational Applications, online erschienen am 09.04.2026. Verfasst von Armando Sánchez-Nungaray und 4 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidad Veracruzana.
Abstract (Originalsprache)
This article introduces an automaton designed to improve feasible solutions to the Monge–Kantorovich (MK) problem, particularly effective when the cost function is continuous. To enhance its performance, a good initial solution is obtained using the discrete wavelet transform. Specifically, a transportation problem is solved where the cost matrix is composed of the approximation coefficients of the transform, reducing the number of variables to one quarter of the original discrete problem. The solution to this reduced problem is extended using the detail coefficients, yielding a feasible solution to the original problem. This solution serves as the initial state of the tuning automaton, whose final states provide approximations to the optimal solution of the transportation problem.
Förderung
- Universidad Veracruzana
Zitieren
APA
Sánchez-Nungaray, A., Pérez-Medel, M., González-Flores, C., López-Martínez, R. R., & Solís-Pérez, M. (2026). A Method for Solving the Monge–Kantorovich Problem Using an Automaton and Wavelet Analysis. Mathematical and Computational Applications, 31(2), 58. https://doi.org/10.3390/mca31020058
Vancouver
Sánchez-Nungaray A, Pérez-Medel M, González-Flores C, López-Martínez RR, Solís-Pérez M. A Method for Solving the Monge–Kantorovich Problem Using an Automaton and Wavelet Analysis. Mathematical and Computational Applications. 2026;31(2):58. doi:10.3390/mca31020058
BibTeX
@article{SnchezNungaray2026,
author = {Sánchez-Nungaray, Armando and Pérez-Medel, Marcelo and González-Flores, Carlos and López-Martínez, Raquiel R. and Solís-Pérez, Martín},
title = {A Method for Solving the Monge–Kantorovich Problem Using an Automaton and Wavelet Analysis},
journal = {Mathematical and Computational Applications},
year = {2026},
volume = {31},
number = {2},
pages = {58},
doi = {10.3390/mca31020058}
}
EUVIMED